紅黑樹

目錄 紅黑樹 2-3樹 紅黑樹 紅黑樹 2-3樹 基於二分搜索樹（二叉查找樹），實現的一棵絕對平衡的樹。  參考：二分搜索樹 注：二叉查找樹是向下生長，而2-3樹是向上生長。 目的：爲了解決二分搜索樹的不平衡性（二分搜索樹在最壞情況下可能退化成鏈表）。 2節點：含有一個鍵(及值)和兩條鏈接，左鏈接指向的2-3樹中的鍵都小於該結點，右鏈接指向的2-3樹中的鍵都大於該結點。 3節點：含有兩個鍵(及值)

>>阅读原文<<