我正在尝试编写一个伪代码来计算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)
您认为正确吗?