RBTree的插入算法

紅黑樹是具有這樣特性的一顆二叉搜索樹。 1>每個結點不是紅色就是黑色。 2>根結點是黑色。 3>如果結點爲紅色，其子結點必須爲黑色。 4>任以結點至NULL的任何路徑，所含黑結點數必須相同。 我的想法是這樣的：我們要插入結點則必須找到插入的位置，然後調整平衡。只有當我們插入的結點的父結點是是紅色的時候纔會出現要調整的問題。 插入算法的難點主要是調整平衡的問題。我以插入結點的父結點是插入結點的祖父結

>>阅读原文<<