私はC＃で機能的非再帰的AVLツリーを作成しました。ノードは次のようになります。 class AvlNode
{
public int data;
public int balance;
public AvlNode left;
public AvlNode right;
public AvlNode parent;
}static AvlN
私はAVLツリーのこのノード内にリストを作成しようとしていますが、私も関数を試しました。 #import random, math
import re
outputdebug = False
def debug(msg):
if outputdebug:
print msg
class Node():
def __init__(self, key):
私は試験のために学びます。私は私たちのスクリプトも学びます。私はすべてのステップに同意するが、私は赤い円を理解していない）私はそれをあなたのために読んで）。ツリールートバランス-1があるので。これはどうやって正しいのでしょうか？ ルート10の左部分木のバランスが合計で、我々は-4+2 = -2 = unbalanced after insertion of 8を持っているように、その右のサブツリー