算法導論：第十三章.紅黑樹上之插入分析

一.何爲紅黑樹？ 紅黑樹是許多平衡(AVL)搜索樹中的一種，它可以保證在最壞情況下基本動態集合的操作時間複雜度爲O(lgn). 但既然它能被分支出來作爲一顆單獨的樹學習，就一定有其特別之處，下面我們瞭解下一顆紅黑樹的基本特性： 1.節點內容有：color(顏色),key(信息),left(左孩子),right(右孩子),p(父母) 2.節點間的連接規則：（紅黑樹的性質） （1）每個節點的color

>>阅读原文<<