平衡二叉查找樹

提示：文章寫完後，目錄可以自動生成，如何生成可參考右邊的幫助文檔 平衡二叉查找樹 介紹 一、自平衡條件 二、旋轉操作 三、旋轉的觸發 介紹 計算機科學發展至今，已經出現了若干種平衡二叉查找樹，其中最先發明的是 AVL 樹。 所有平衡樹基本由以下三個特徵組成： 1.自平衡條件 2.旋轉操作 3.旋轉的觸發 平衡樹通過設置合理的自平衡條件，使得二叉排序樹的查找、插入等操作的性能不至於退化到 O(n)O

>>阅读原文<<