计算k-d树的高度

时间:2018-07-01 18:54:53

标签: tree pseudocode kdtree

我正在尝试编写一个伪代码来计算k-d树的高度。我具有以下元素:一棵树T,这棵树T.child的儿子,以及这棵树的兄弟T.child.sibiling。这意味着T直接链接到T.child,T.child直接链接到T.child.sibiling。 这是我的伪代码(我想T不为空):

if T=NIL
   return 0;
else
   C<-T.child
   sum<-1
   while C!=NIL
      sum<-sum+High(C)
return max(sum, High(C.sibiling)

您认为正确吗?

0 个答案:

没有答案