二叉樹，紅黑樹，B樹，B+樹對比

結論： 平衡二叉查找樹（AVL）運用於搜索，結構簡單，節點維護方便，深度較深，適用於內存 B樹結構層級較低，搜索次數低於二叉樹，運用於磁盤搜索，結構複雜，維護成本高 紅黑樹，相比二叉樹，結構稍複雜，層次更低，插入，修改，刪除更快，統計性能相比AVL低，適用於內存

>>阅读原文<<