ノードが独自のバランス係数を単一の整数として格納するような AVL ツリーがあるとします。
左右両方の子のバランス係数がわかっている場合、ノード N のバランス係数を計算するにはどうすればよいですか。
rHeight と lHeight がないことに注意してください。そのため、 bal(N) = lHeight - rHeightはオプションではありません。
ノードが独自のバランス係数を単一の整数として格納するような AVL ツリーがあるとします。
左右両方の子のバランス係数がわかっている場合、ノード N のバランス係数を計算するにはどうすればよいですか。
rHeight と lHeight がないことに注意してください。そのため、 bal(N) = lHeight - rHeightはオプションではありません。