0

ノードが独自のバランス係数を単一の整数として格納するような AVL ツリーがあるとします。

左右両方の子のバランス係数がわかっている場合、ノード N のバランス係数を計算するにはどうすればよいですか。

rHeight と lHeight がないことに注意してください。そのため、 bal(N) = lHeight - rHeightはオプションではありません。

4

1 に答える 1