平衡二叉排序樹--調整方法快速記憶方法（渣男丟妻棄子法）

平衡二叉排序樹–調整方法快速記憶方法 首先我們先了解下什麼是平衡二叉排序樹。 平衡二叉排序樹又稱AVL樹。一棵平衡二叉排序樹或者是空樹，或者是具有下列性質的二叉排序樹: ①左子樹與右子樹的高度之差的絕對值小於等於1。 ②左子樹和右子樹也是平衡二叉排序樹。 引入平衡二叉排序樹的目的，爲了提高查找效率，其平均查找長度爲O(log2n). 結點的平衡因子（ Balance Factor）定義爲:結點的左

>>阅读原文<<