红黑树操作
Posted Keep--Silent
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了红黑树操作相关的知识，希望对你有一定的参考价值。
前言
AVL的插入和删除操作，会频繁地调整全树的结构，代价较大。因此，在AVL的平衡标准上放宽条件，引入红黑树。
目录
性质
定义
①每个结点是红色或者黑色
②根结点是黑色。
③每个叶子结点都是黑色的空结点（NUUL结点）。
④不存在两个相邻的红节点。(即红节点之父和红节点之子必是黑)
⑤从任一结点到其每个叶子的所有路径都包含相同数目的黑色结点。
推论
①从根节点到叶节点的最长路径不超过最短路径的两倍
②有n个内部结点的红黑树的高度 h
以上是关于红黑树操作的主要内容，如果未能解决你的问题，请参考以下文章