红黑树的插入

一 概述 根据红黑树对二叉搜索树的一种平衡策略，保证当前结点比自己的父结点小（当前结点为父结点的左结点）或者保证当前结点比自己的父结点大（当前结点为父结点的右结点）。 二 红黑树的插入 红黑树的插入操作可以理解为以下几部分工作： 查找插入的位置。 查找到需要插入的位置之后进行插入。 把数据插入到目标位置之后然后实现自平衡。 红黑树插入操作的实际步骤： 从根节点开始查找。 如果根节点为空，则将插入的

>>阅读原文<<