樹（擴展）

目錄數據庫 紅黑樹windows B樹、B+樹數據結構 Trie樹（前綴樹/字典樹/單詞查找樹）性能 AVL樹：平衡二叉樹、平衡二叉搜索樹，最先的平衡二叉樹之一。應用相對其餘數據結構比較少。windows對進程地址空間的管理用到了AVL樹。  優化 紅黑樹: 平衡二叉樹，普遍用在C++的STL中。如map和set都是用紅黑樹實現的。搜索引擎 B/B+樹: 用在磁盤文件組織 數據索引和數據庫索引。 

>>阅读原文<<