算法可视化
数据结构
AVL 平衡树:LL 右旋
AVL 树要求每个节点左右子树高度差不超过 1。插入 20 后 50 的左子树过高(LL 型失衡),右旋一次恢复平衡。
main.cpp第 1 行
1// AVL: 插入后检查平衡因子, 失衡则旋转
2// LL 型(左左): 右旋 — 左孩子提升为根
3Node* rotateRight(Node* y) {
4 Node* x = y->left;
5 y->left = x->right;
6 x->right = y;
7 return x; // x 成为新根
8}
变量表0 个变量
还没有变量,执行到声明语句后出现
二叉树(左小右大)
三种遍历结果对照
前序(根→左→右)50 → 30 → 20 → 40 → 70
中序(左→根→右)20 → 30 → 40 → 50 → 70
后序(左→右→根)20 → 40 → 30 → 70 → 50
金色节点 = 根节点
1/7
插入 50:成为根
1 / 7