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

平衡二叉搜索樹（Balanced Binary Tree）： 是一種結構平衡的二叉搜索樹，即葉節點高度差的絕對值不超過1，而且左右兩個子樹都是一棵平衡二叉樹。它能在O(log n)內完成插入、查找和刪除操做，最先被髮明的平衡二叉搜索樹爲AVL樹。node 常見的平衡二叉搜索樹有：AVL樹、紅黑樹、Treap、節點大小平衡樹。web 注意：移動樹的節點時，被移動節點及其原新兩個位置的父、子節點的指向

>>阅读原文<<