Warning: file_get_contents(/data/phpspider/zhask/data//catemap/6/apache/9.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 如何计算z指数?_Algorithm_Tree - Fatal编程技术网

Algorithm 如何计算z指数?

Algorithm 如何计算z指数?,algorithm,tree,Algorithm,Tree,考虑到每个节点都有它的绝对级别,并且在它的直接父节点中有它的绝对索引,我似乎无法为自己的自定义树结构找到一个唯一的z索引 您知道如何为每个节点唯一地计算这样一个节点,而无需在插入/删除时为其他节点重新计算它(当然,如果节点的索引发生更改,则除外)。到目前为止您做了什么?给我们一些代码和您的初始策略?说实话,我不知道从哪里开始,除了每次迭代整个树并计算循环索引变量。您需要计算每个节点的高度,还是相反?第0层是什么:根还是最低的叶子?第0层是根,是的。我只是想找到一种方法来计算整个树中某个节点的绝对

考虑到每个节点都有它的绝对级别,并且在它的直接父节点中有它的绝对索引,我似乎无法为自己的自定义树结构找到一个唯一的z索引


您知道如何为每个节点唯一地计算这样一个节点,而无需在插入/删除时为其他节点重新计算它(当然,如果节点的索引发生更改,则除外)。

到目前为止您做了什么?给我们一些代码和您的初始策略?说实话,我不知道从哪里开始,除了每次迭代整个树并计算循环索引变量。您需要计算每个节点的高度,还是相反?第0层是什么:根还是最低的叶子?第0层是根,是的。我只是想找到一种方法来计算整个树中某个节点的绝对索引,而不需要在每次插入/删除时重新计算整个树