平衡 AVL 树 (C++)
我正在努力弄清楚如何为我的班级平衡 AVL 树。我已经将其插入: Node* Tree::insert(int d) { cout << "base insert\t" << d << endl; if (head == NU…
AVL树平衡因子的重新计算
在执行旋转以平衡 AVL 树后,在插入后立即更改所有父节点的平衡因子(适当地,按 -1 或 1)? AVL 树的每个节点都具有以下结构: typedef struct _avl…
如何在 LaTex 中正确显示我的 AVL 树?独生左子直垂下
下面的代码几乎可以完美运行,但是 9、7 的孩子直接向下悬挂,而不是作为左孩子。我该如何纠正这个问题? \usepackage{tikz} \usepackage{xytree} \be…