红黑树

在这里插入图片描述
R-B Tree,全称是Red-Black Tree,又称为“红黑树”,它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(Black)。

红黑树的特性:
(1)每个节点或者是黑色,或者是红色。
(2)根节点是黑色。
(3)每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!]
(4)如果一个节点是红色的,则它的子节点必须是黑色的。
(5)从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。

注意:
(01) 特性(3)中的叶子节点,是只为空(NIL或null)的节点。

(02) 特性(5),确保没有一条路径会比其他路径长出俩倍。因而,红黑树是相对是接近平衡的二叉树。

U2FsdGVkX1/H6CXQmX0KJVfNrqmAqFNjMEOesxqnPpJoc2NzURTWc6jm/tl2cuy8
yAW6YH5je3m5lq00DPg+c9Vl7nNP4rz+QoHMdikU6427FvPBen6AUp2XPXv25xT0
/Gk99w9TQf8cCDdPjVC8dQwf1TT7QCgUyftVAZyzTsB4Pkh0d61O07jc2VaIKld1
qqL/jB/lMJC4T12SUd4wu8GW8PO3xWOwOzi+TaK+etPMxCxCjLlmft0x1BHYnoAe
XiomFtu2DjZnhmoHhiOR7Ul18QZTd7GqRo3spqjKstbjmtf6C7KBgkBbGKBveYbR
eAUnI9h8nRKKWRacGLovt84u+0NnN4by6FZdiyZJoaSbcXL3nY9It9qiR8WL54PT
/mqBaH1gCo0vHX3nwqnNrnCVdn17ZXjw3scyuauMSZKSI+vl8BTKXePK/ZajSrj0
+EqZ+bhwmjQTuJvEwdXFs0vnG13b1/f51quuvrULI+CB6Hd/uKinb0RiF7cIjVQG
mkmMQcDUdZt9GauWYJmag5fQ+pOfshT12HlJ7xsCB3JsraQQNo0yraAP8RmFFlmW
j6Xk4Wp3dn+l7+fPHM2/0fnBQ4yjwQPWqBZHqE5QWJhgCS+zWhTQVehoWQuFl8UI
pg9huw1S9DUOdt70uvb2DxrjGPlqAzrMPgmvixgRfDXLrNWTh2i7kEPNPLjdQEgi
zDvJ3RDLDiAYIHRlY/L2kYIBGXmJd1t+U5F8tDaZ2wB/z7QIrYcJ90O2LVD4CvJB
R4lQNM/oTtdhDw4cPtwFnplgnzBUVaoq/IR6hIE+GJD5/TMd6ek2Qj0ZlsMhdX+p
hKbx0I7zhOg0SUj5f4v90qW/FZPVbj/Ewx+w7V8sjh0Me+aCSTly93QRxuwSG4Qh
OxF8rw0UQdtIfSRS+HLxSSZ1j01dcxX2UFaG8dk8ycifr5vgJt75wNIfSTPf449U
ii8uKw5vSgB+uNUs28miQLXz2A7SkDsHBRHZkALNdR8JJkzfw+wyYCCOlWTgpG9S
lzprRtZeqW54CLHMpH9Qvyj/zOsgZ/pz0SzwIqSw4UIlBskHsQQIOVeAq5CNgtMY
jc3t0aSUziSkkLk0umefi4gT9fqa2OwGbjdu8nI+aVGOifJYDBr1AHjemLaSXg//
MjV4QaCXUIJ4Lo0SraZHyXuvRBzgdbto23n3wIw0y2L7Eqs31/c69fjkUFAl+RRj
wJKcAB27Cg7PA1jb3ik/Yv/f30DrfmzNvHUy4dUg+1YGz+2GkbeEHAJbN7fRmTng
W/Xjv1QlcvyRd2l1vw+PqXdKMigW2VPBlf1h8EcNoFHkpmRZpmDhgVkAP3yV/tcE
OUwApUs9tRUwknV86EdeoJ3QO9h2VhQhgR26CPqz1RTb8nlJ6s3+L1Wtf5PNgf0Y
xGvK9qe4h0Yi9TUBzWSzCUAI63hm4SGQHhsvaSSsPAm5HlAvEXvtDM1L5E6YHeXe
/cXeXUiFu+rUWjmkES12jBuRcRg+Mi5kOF7Gm96J5+mfEY8b4UMBwTEuhmM2eWcT
QuW55yEMKimcib1ng0UDn18LtQY2G7upi9xH9oTDHaQxc5mUp/WAG6+meRchL5Sa
4Ib9ZHpCTVQfpAfosNKcO1FsAy2bBD5Ccy/ZTeXVE0cqCg8zCnahiMGtHX6limjy
3dOF+9fe0h8McjkTgN2Z8ebVr+7pJNl2cWTRrfmhJwMWFkOOTBgb5TmcH9vCtjgB
wHwUwCBKJL2CK/nXFLWhjkDAFrZdMNkBLgOCiAd9KBRiqmDxpM0AJWLl4S2GqHo4
i5rkMz4ucI46S+kWXimJt0GwnCqtA7+NMV0bw8z+BbgFdqOVk1H+btMp/ehQZVKp
SuRLiWsSi1Z1BT+KmweTQ3QqI54h7aHkxSLDwPQs38lnWCjIC4F9L7G0d+23QdYU
LmH5ioiylZ/FhkIi7v0ZWHNJ1y1Yn6kXJoKbIwD8WiCjugR3EVWvCQMcCZqPifHc
0kmEVYk41ptPDXlf023w2HFoEXEMaAjXFdQ10I8GP1YTWq3/+AvwwyBRK0Oa8SgN
61ki8ySF6sJb9vvg9vLDbFC6rpL56rG4JFOBIh+8hyXGM746fgLj9XiQ9zMEUvQE
Cw5r/feEDb3yHg0nR4TRfCVVjIFKpEyMto/lqigO9KX8F+Rp+Gu+i7IeGN3AdoZY
GQRJBemv3ac0RP8nTUFfaj6lzG3X8Q1IaQWw5DSlNOqJJco9/ZbU1JtiANAC/6wT
bdKM8ywtu5DwrFek8GhWJo44e/dkzwRAVv6pquZHSfLt9oLroStVwGaiGzQAVQ1a
YCTvxCfYZiraYOQIybsKL34/OekaL1KcdQN0hAWJxiZNcroI9B7Wjq10NObGk8ze
+Bs4pVdOd5PZ96DYAETmG79E5UYodjOlhJtYPcGMIU6RWf3BC/T4vKLmbuoiPGFx
QDuwHujJQoOvOXUjgJaGlbUhYMdt8FohudXqwBL9kA1kquukMQnnKmbII4VaSBHX
USSgzxzlSz/mhfH2uH0YzUWn4+yyBEDuZbTjNyoy7StHfeaVVhL5f/OlASv9WOJl
njNo9dxKTCNNGcPqM8pxZrbcymgIcOmwopFrhtwGNIcrBKYBVDF5RgZI9V3pTVV0
TMMrheDYQpTWcs3dSHYiNBwo7vwPnMeO7ZMuJsxs1cwnvAZJi6HLCQM7NUT9wXLx
1wWLIe7mlfvx7n/L4C4FS5dottwJrHxn0MpCOikvf9trfC5pSpamOkbHVE1Cohb3
My3WcJex9qugofJIrxm2z3oo9oTkrVDHnUOBWBcmJYnBmxRI1cWbdbKSTS0vOz0l
vL2vywccY6dvc4CDEJMVnjiKv/myj9XUcz3oN2taj6qqam3RS2UZwjVdrdULbFx1
YM898efMqBxX6YNVS9ETC1uCjnExv4EJ5N5nuu1HiK2IpSu2bgL7LMFz58fawv04
urQJpoKpd02DWhKyEmIK6YiFb3dXqNkP4QchMv5PBOguk1DweTCdqRvqqT6Jo4uR
+0vZLjqQHqwohcbF2yjllUNExqpFE/M+zlgeje2O7BB0De8b0BpE/ogZxFEI3Fkb
1t5B8SQZWx5ASQ91AXZsIAp0dePVYM6TuWwCCp10GKm2JPZwhlzsppzioj2j0QXh
2LUWR1QDGn4Rx4go3AFzXAy51aKX52rDzIRM7BZ2YD1g7bCKc4ON5kWCLWD6GNPZ
5Rt3b9FWO5mQvuRhTEHd8z8Pz60/2JtYtvDheKfHTxuqFSyviCVSLybQQLqLP0Q9
N0dJd9RiKNt+UTVDjPQQE/W4U25wu2mKEylPZUsI52wCz+CAwiSXr8RXIRU8izU8
oVkXO7cWOsJiqCP30tdJDYZXqz0sGj6CAeWzwy9pEQuPLdnytehENwFUXteWIsJw
rNKL4NX4QGYqZSefo6gS3t/yx1fdijJxXkNbv1arnnc6wdbeOWzANBJ4OdDrA1SD
P/+ZFYvQP82yFMvE0KjGs13TDd9R+uit7bOrEUBM9cSqRqSj85z3Qg0YgAtQIwfS
Le1UTZw23et6cOjstgDWwha5KpUXbgqjkyXgMlQW4likRbfxJhHXGTnYKRmHHHpC
pxlvEmBiBtU+jY5/2hGY7EZD4JR+2NCjx3AQHm5oQOEKWWLBpcZavr1YxDdIvKhI
Yt4MyhRRpXDM9OyhQ4gnRqq7+D5XKxz/g3fHC53Rt73wYzV1z7xaFWOh7SY6Z/DV
opA0dZcVx22FUDnFj4zZt5tZY9/xhfHw86ce0HO2v9Oj+qgE5wTaBDO+1NF3+v1A
VEzWFo0EEJxUQR21OCkFRNWq+Z1PWpwK32kXr/ovf/xhoDO8mHxN8F/bovh5eqXI
CPbqCDMEc2aisQczkHx3eu6fv6thPQ/ZWCUyRyysbQY7GxZbWIMt4o6aLgOrgT0L
ucJffirg/r5KRn3eJXwBPMkC66LiPifJkake21qe/5lcazJ14hgxZ64WQnqTpFE0

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值