python--數據結構--紅黑樹

1. 紅黑樹 此處只講了插入操作，未講刪除操作 2. 紅黑樹與平衡二叉樹的區別 RB-Tree和AVL樹作爲BBST，其實現的算法時間複雜度相同，AVL作爲最先提出的BBST，貌似RB-tree實現的功能都可以用AVL樹是代替，那麼爲什麼還需要引入RB-Tree呢？ 1、紅黑樹不追求"完全平衡"，即不像AVL那樣要求節點的 |balFact| <= 1，它只要求部分達到平衡，但是提出了爲節點增加顏

>>阅读原文<<