三種數據結構的設計理念筆記

紅黑樹 二叉排序樹：左孩子節點比父節點小，右孩子節點比父節點大，而且左右子樹都是二叉排序樹。web 二叉排序樹缺陷：在極端狀況下，好比插入的序列是有序的，那麼二叉排序樹就會退化成單支樹（鏈表）。sql 解決方案：優化成平衡樹（AVL樹，紅黑樹），在插入的同時調整這棵樹，讓節點分佈儘量地均勻。之因此要平衡，是由於樹的查找性能取決於樹的高度，而平衡樹就是在下降樹的高度。數據庫 B樹 B樹是一種多路搜索

>>阅读原文<<