Python之平衡二叉搜索树（AVL树）

平衡二叉搜索树（Balanced Binary Tree）： 是一种结构平衡的二叉搜索树，即叶节点高度差的绝对值不超过1，而且左右两个子树都是一棵平衡二叉树。它能在O(log n)内完成插入、查找和删除操做，最先被发明的平衡二叉搜索树为AVL树。node 常见的平衡二叉搜索树有：AVL树、红黑树、Treap、节点大小平衡树。web 注意：移动树的节点时，被移动节点及其原新两个位置的父、子节点的指向

>>阅读原文<<