红⿊树的原理及实现
二叉树的基本性质⽂章⽬录
红⿊树
⼀、红⿊树的性质
红⿊树本⾝是⼆叉树的⼀种，它满⾜⼆差搜索树的性质，但由于⼆叉搜索树在极端情况下就会转化成链表，因此红⿊树的使⽤往往⽐⼆叉搜索树的要⼴泛使⽤。它的算法时间效率是O(log²N)。⼀棵红⿊树的基本性质如下：
1、每个节点是红的或者⿊的
2、根节点是⿊的
3、每个叶⼦节点是⿊的
4、如果⼀个节点是红的，则它的两个⼉⼦都是⿊的
5、对每个节点

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。