红黑树

在这里插入图片描述

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

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

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

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

U2FsdGVkX1/0dtjqhcT/QWVIzmriq8KLbTvDm0CtrA3h9a8o15NJCTGCYE4d5ZBV
CSrYoknCzKNoHbNd6x19ipEINftK+P5nXety44SnSlGT/0syAHxvOvB6ds1GiEjO
WGuN/nle4KB2C67dl+b2WWMH6wYYZGGUAsZEecLBC4Ohw5hWxQZcPK5JugfXVl83
xuhyz7RzO50mFhpORkhj1gl9IMLVijo9F1rfC4dpCQNsRbvWnioxvO18/kQ64O+k
DXNq0ChE4JUutE+tQox89ez0nqln7urT5M+s92On66JjjSttSS3icC4p6ci0Y/od
LegOS6NeuQRsAXKPUUbUMH4K8+ap1VqQICR9OfFXv+sAxjm0suQEBe0yRHfg+Qgw
H50qttPM/oipuRlNoV7riyVAswyLiaZJsTlMr61WUmR7l5l+hgB2y9J48h42tMQW
t1AFbLbVuJGOgCZwctF4gyP+RCQr+oIi1oPhXxCfKEaWoX7x4+krYzixSDweF8Nv
422hWeLzJDhKbrPAYwIZ8NTREJ55fdC81AWY73sE2RmfFyeXlZ8NUaGvbV7c0Vm8
VGGsNNII1wEg6jQPgGBhnFt/4YvlnVtJxK5Z+RsP9BDoraqF/l0jtcyKCrYsDSAL
PUlszXSmUeoG/tP9cRi+WekDH7gqxeMsBOiSivFoka8i6VbTMGnqPY+gT13CbWFH
khb7yJSRP/RGieDsFO81O3A+R8zIJqJFHy8IJprzXiUhrCv2n2fF2Xo6OE8inn0l
ZyOE4t5i4IE0dHyFuI5Iqr9URQIC2OuQXu3bpbVEymeggwmNc68GmvZbP6zrjveq
ALsM0+xQgUkbEjbOLyBgxCZztLqMMQqTc0o8GDpvd7aG/W2wDxTpjIiDE8WLdjHV
Wl6Ut+W6rvoa7A3VlTLMuLKDxU8KTCj+gaLPIFVPAPj5U+Y2A/WTsg3khuXzihH4
umDDwLpiNjyQIo4zEuUGxonrfgmI5YP3RiJPaMpWYe0SUjnZW24n0JIUzKvoQFUc
/fWEwK34k31cAj/yp3tR7JB72rtM/0kpe3MgeHPMohdJ4qKXnFdLoA56hKLJ0q8I
QIY5FmdzL0gmMweJptuSRNH7rHo0791BCk6GvDkx2A4Q+G98d1wvntE+o02567xE
+Yau3ZcjNhQwoC8tSd8gZ0K9qEg2HjrPDjuNo7dfTWQwTK7gFfgZ8J3X7FyMpmWe
bMLIWM51X5rsdV69pg/eeiDoM4tzQazpklBux/8t/BqsvSelwuclGu1OzjiYs5fM
SIP4pl7r/1xD9rAf3aklXLAHl07us0zfYquSUHzTSKqpVgb2AKUczeakfM0LD48c
Wofx8u+WLYSFUYbbzG+90ZHlxBc/aPAqhI0v9DMh+VAif1c+WqWhchtVD/1ozEIp
sui/UrqUQhHDU299/sq28fGLrY9aCkKY1PhKDqmaZexVtQbVnM/JmXqt8kIm3avm
s0BkHJNNi7XJUeQfvIx8DIZoG0NmfLk7ZkyPM8NYNTKh4xLIJxHCVi78KmCg8ZP+
NJ5cbNkl/ucZzWrjh/sOl1JkpBKSzjgfnLgKnhgqo/AlAI5AnpPA2lGrOb/gSryZ
iKlFGsQC55aD//CUe9IKkOKR/J6EWiOAuHWh918rTH2Z2QoCOSxGGmIonHJvk5lK
M1iWJOE9qhaQsSx9eCH96zZ/fubjhq2PYY76OEkPK9GWgkp2lQ4/DWbaCnMGkxPU
xPUZxgedIqZYS+X0j77gywX3If5/1cdBaJnz5jUePbNadTDIcKIBKHd59F/WKQDf
t9SV2hWL/pEqFnLDuyZo+zl1XRFDKfYfU5pdghWHpgudBpOakQN8zCsfIItFJkqo
KoqRWHpDzRe5vtdohlfiVu5zXMzPqU/jPDMpYbSPoYBVpzJp43SmdZgP3aFUC5vV
7YvBdBsXIOqFUJOX/m2EYiFkaa7QcxsbV/vLccU3X5B7GBmVuBV18yvEGlXz2aZ2
rISLNrcfICiOdpc+kOnc0gG+sKC1Zw2l9iZfjyr8eOQm6fVqzZ6TR3buYu9VEM17
DV2meIFC6BkGpJB/QabK3h20dlxewMtEAAokHI3xL6RQS/okzYj9kTIRcYSD54Z8
5M6NhuzLnBcr46kTXTA923JLDIpyzMbxuCirPNtM0EtT9/7niKBCegMPTBz87+B/
LCs+gM5/V/o8zUSmsU23QyrwRartq8QSeomuqbPc9YtczTFN2H9hYZ4vLRdQ7mzt
kaP2Niv7dFk7rx/pO7hYKEPN3SFsxpGPdaygjXb3+88F1uQyh/SG36iM+yn6IrLm
3sfjp2vFhAh/f/PQ71qrPg2K4c7m1RdDd7SGESUpGeYTBtdpSTrE+g8DbR9Qe0gE
GK5XE62MrULEkpD+t4sKcjvRZ/Z1VsTgV+0clu7b5VlONHVpsqt2yHc9+D6KbUOI
2SDwYTuu02ofv1WsCllqbLndQPgFOgzVWpTUl1FGFTBGJlukKLV/7v9cNP+0HbMC
svgKaAViqdeaF3WJUpGatWRgsrrrP7OVvjmfwR0vaT/o6xyrFSW+DgunDK8Q30Qh
AiAU+q52mTxepBoWm+jBItXrGZ1z8qs2HaMgGjjlREEtnJ7n2Ly0G7QOrFQ88cjH
g4xi6PAHNYShwQMHNBrBBUl7z/SBpiOLiA2Ho9YVIHJKPzFFonpDqqiH33It3Cir
igzA8xk8jVf7fH/0aQ5rWN3kQhfylRE2TM4F7QELa5d58O+3wiVClK5m+jxPHpL3
S0bpZT9QI9p9/lobZoGxzc9XcQbX87l0AV3mu686wNdBBEMww7vcts3RDLeBA+pP
Pf6n99QUIiOpO/3jzztNkjOKCmWuSXn+rzD0+XMQ5aa8Cl6pRHWegMh4i0UeMfbf
7Za0I5lTyGM3OBfJ4lDOrRjZJGUjQxq/LH8zrSst8gMGrAXzETFEc6w5HKCa9aIv
PtF3tR4cPtFp7i1hkeF13+ECZpxiQxcwww9UwS8SYg0lnJEtbS/o+chnnGGA6Hzz
NmII1nURlpvxKL6OOZFQS6HCkbaldx6FWsAgeueBtILlLo3XXLke76ssRSge0xZN
GZNjw9UeS8VO8/V7FiZg6/ooKJOcRFidkOepl4z3okR021e0khY58VVIyQ/ig+Dy
cZw8j+h9+6HAwUXKvxrWFi9fbeoYdfNZ8iFa/nwnCNXDMR01+3ZVYJk/PzVEQIVM
K/ZDxV2vViDPfwOOf7RbbHs+V3zG0CXx6TKkX3sWP9ZMq5KXsyVnQPFJRwaH5K0i
O6FyYhONjLPfaA+cqNgylDAGFkxRwBwYQPQ1HqIZ66YJK2gvOO0jvY6JGyEX3J97
MQCE0Gf7dY43R25tF4LGsWdIUf+s8heD1bFqXwSfBKkZI/NYhfPI6dnzD7LpZAxs
mDBiPMYB/9m9+HAHX9cp+mqfmY79RYtHe8B+cqVg0H7PYOuGvNvUMLWeLlq3omWN
unx2/74KFQZyzM2LirapDzJo6U3kJuUm97vdQdDwuNR+F/hXI9gbDq8TVrLQdCfs
trh4mPa4wLrUpVSHCXRTkczunoUBB+YwSlTHRARX4IJK23+7VPTSy3iS3+T4PM6r
Pj7v0UTbprBV+YzZ6pmZim4QRPrkVWrZOfBiO3COJH56M5fpoQXizNK8CkvqhNxN
IFVz/2YerxRNu3N7Hz4+idzesALt/4hH25qfGZgr4RA=

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值