紅黑樹的插入

一 概述 根據紅黑樹對二叉搜索樹的一種平衡策略，保證當前結點比自己的父結點小（當前結點爲父結點的左結點）或者保證當前結點比自己的父結點大（當前結點爲父結點的右結點）。 二 紅黑樹的插入 紅黑樹的插入操作可以理解爲以下幾部分工作： 查找插入的位置。 查找到需要插入的位置之後進行插入。 把數據插入到目標位置之後然後實現自平衡。 紅黑樹插入操作的實際步驟： 從根節點開始查找。 如果根節點爲空，則將插入的

>>阅读原文<<