自平衡二叉查找樹

自平衡二叉查找樹（Self-Balancing Binary Search Tree） AVL 樹 紅黑樹（Red-Black Tree） 自平衡二叉查找樹（Self-Balancing Binary Search Tree） 實際上，BST 操作的運行時間與樹的高度（Height）是有關係的。一個樹的高度指的是從樹的根開始所能到達的最長的路徑長度。樹的高度可被遞歸性地定義爲： 如果節點沒有子節點

>>阅读原文<<