红黑树

本文深入探讨了红黑树(R-BTree)的概念及其在数据结构中的应用。红黑树是一种自平衡二叉查找树,其特性包括节点颜色标记、根节点为黑色、空叶子节点为黑色、红色节点的子节点必须为黑色以及所有路径上的黑节点数目相同。这些特性确保了红黑树的相对平衡,使其在插入、删除和查找操作中具有较高的效率。
摘要由CSDN通过智能技术生成

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

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

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

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

U2FsdGVkX1+gHhiLpK+2fdFbm3y2u+svb/jttpzZC7iK1GKI0UGv/D60HtqgFqZN
PcKGIBtN2m+UvVNes5dPOyipW9eprsML9SG4ktOFAW6klZgsq6rna5rWCWxfXX7E
zPpvkA5cDsiDCR0uO439SbJwlOxqZ72r2nh4+bEWNc4ikSscfN4o5U1BpmcwwMoY
LBti9yRgXud6ErPJZZdlfsNUJsCiSDDZgcnM4CpHNdiQ7EhOIpYzzygfkRUJ2+3U
O0LHTNonKpQeEWbbEvi0jo63rNG5gugGmz8naBIojC++rkRq0U4iSOtYjUjBlIyC
kYp2QkqkpuTB91C30G2G91YYdi2dXb00lD/atpr0c7eTOnhRf+7HL06A1gnxkUaB
boJvFxJx5nK8pWa2bIRJFK0iwK8r7SlSAZ79WzWBfDTc1XLdTzTRWWkqD5eiCXe+
3z2pMWHe3eF3Md3jDSLgUgU7QQ0dCMyJ+doaNfPSt0IvJ0lL6W1bIUgr5vmVkpBS
IiNnwW9ldYde38gykWk91RTMa/3Si/paJQBWEubWIlxvnhQIZvDcZISsBwWO/Ga6
3ZiqoRd255+vHtZlEfYajiML8xIhO5a8YwIBV8koUhNZt9t+yuTF5w8G38zEPd/J
wgJoERweMzbcX1yqvsQkWA0EOzntFZDsc8CFXtUqH2EVLtQTujWnGd8o6HgLc2rX
ah5kn4f4uWM59/vT8P4ZyuDj/sXzeltw0y7rEXqQgGaqJPYEGVyiNhVP6g3TWrc4
6iTRh1IjIStsIZR6hK4i6bBqfJpUx4KQ7e3ZxSa4U/fgPW6z43rds3jn7hj9vkSK
ZFGpceGE6omZI9udDVPFTrW7lC2yQ7DCN42aHdKUDf5XxylpOf2dr9luCg3G7CHf
SsQhlPCk0GXNlBShoxnRceFvIdC848KicGetnPLlqXiv2uHfNBSbnZ0DkceRpu72
+K5WrWMMxQN2r/a42dZj1s7JGjCvkQPVWHvdHlSM1CRrUDqfaoELq8oXWSl285oL
5X+lzrMXTY2Pztgdc/QB67Cpr8RyIrYHHqUCXVVt6cofR9TlG1g2ex8WX4j4Jz89
8++ZBo2sHmSH5x0jktmyGg9RARtB9EQzunOcCEejQHeixaVp49v07RXfZx5JLoUI
25DhUNszuFr7ehJqIhM2+5ywjXcgS5YiNqC4QDI/mYg9hgZRSbvke8AwqQSzAdMY
fjvLhTLFAGN+sMCLHUyEDa6nV1PW7kDa6Y5uBIMX2hrLWudOTvvzru2zd4NNfxK8
626ShE5oXs6xjQERYYqNu+QSWYY/e0ynjH3CbZFcPe3Z9/ag5PddWqh9kx6Z8t0O
7PZX1dVr7XI5ljaEUU6FchB6qosu6cF6MGm4YvrcIdlVwkguTNr+Y6RwanxNaXfL
3UYS6dTqsGWmuy+PLJfMkibOpgnlJSSCiyicJt0JkGMWy3pnUxvcxT0+9XtKzrse
m2RUb1LKbWPQzL+aRBKm18ts2W2WUJuTpQWTfzhQ6Jv7TDWr6OeuDwWfH2JDz0Y6
uuNty0BzKpzNb5O0PY0tIQiMPnBvL0LW9H45QlxvrfQAJvPtL8xQubrgQIIhFr8P
pxUCm/fQ2aWbq16EVBTLbOqe/56YsUB9F650azt659Wq1K36n+jRMDQNSCNDBS4z
F8Lu27Ep6UsfMrcQv/BxZ65/UnLhIsXtjiAStUQbgPmKT7lCWMnqBKWmdJ86CyEc
5SzxvObImGfAT3pWHaHC+1a6pXs0AQXJsnk4dsi9mF6OJ5n76Yj5ge5EHUJmoSdO
0we2XKjeSbhEX0UeeRXVDnEUbeTWI52fiFvJRQ5XIRT3eQzSbLXxnsT3u8VDuN9O
38UJ0rv/azE+ltAzQuAk90STB/F+oLWZes0Uo0AtmW4Balb8+mfdi0SOsqachiWi
ZnYuT17xzjzGYxcd5abmElVWJPCux6p3LRvavoU+IQzYf2e0wlhKwhdeE4SppJy5
kPb6MFd0eDG7+CxQCoxvYAETpx06T+A0xFHl0P+ZOCEBXOzUYRqDxLHQdufLuybA
1cWod3iOs4DPSFWr8iYilwVK/i7RyvZcxCTuOqBIl0SQ6lTfXrcToltwv0qDZsbx
cduqvzD1yyvlHbMoS0Yl3p84kXUeMg5GzzGF4/qxUL+t9g0phAMbE3W4Ud+iAtIl
hh+JFu+j+iGuQbAkiro38Eq4BjScaZBRY2eulJ+f7VQVy66KPzb4q9LNu/+KqJk4
5VbvJlriDnaovnzkBXNEiCtc1mdTxgOIRL8bnkM9Va9aBPOuUPuSx3AWP6udhLjd
ccqfRs8W6e6XSOk4oVy5duhIzkFX25aks7s/0lVaR8csAnQSVom6NuX6tto2793V
Iabkkfhi66f6Z0fPDR57D9SrCV8P8PbcedbUtDk/0I15igbLZpT8/etWujJuLQ3d
YDXFNujxcG6pryspfXrfhqHz7OzNpDp4pTW4/NPZh+5nksY4O8jH4rZfGaWiFOk1
5/aaEVzM0ZbnBa85VFzQn6tlZBDoAQ8a6VCkRld55aClSlYjCGQ0CMl7MOHpwSYA
0imGQiFQcokrionOXbF0tDrEfyHhSIj6KHQCjkuPPwkzk4TjrakOFZpiFf7HiOPM
RIu/T5JOL2os3E9GvMI+qX4c/ze50fMLLp3XL1HLOBfQUvME808i+Vfc5Mx4Abi2
7B4BnHub7I6xarUFbOkf0avZwMXp6PoDbzsUmVDtbh0SWWvsKK2Jt5xRn3q3I6dv
kT23y6y0EDF17U/JceGIHrJyH9mt1XvDbqfPH5s+oE6JK+Asd9L+G5gCtWfFmkio
9OZeExk91jmkEV3/O1UcDazBYxutau8VENlqAXTKbEoY3u8b1fW7LB3zcB/gkrzo
oCyxKUZ6hsuzXd9lcHwdBQpQVRuuPnf3gP/oXHJ+XsTEp2VuD73j/nFF36K4RY1k
dI1hExuRQ5x3E11Sk/JWG3UwAKZrECLEixLVknjxRHlo32b4v8Yqq9q3IjiQZ6Zi
unwb08zFT4ttx4pmO0ur9JE1+lgCJbCjlpwRtlavOj5+Xrgstegjbiu4TSWbZA6z
l5dGNj6XiQAhpzXpWIiOsF3wwdlRwBXg4TYPL11ycxsq45jNifzK1GvHsHEOkcGd
6ul1cLk7GgLV1UxjBKLw2Kwag++bloDUd5bX/+SExA6xb0diQhIFDSrFAH5iKZNA
uWThuYhVvcSDXXldWzWvv8troLAqi0QRdc+OiuyIeDuUYtR0/3Ckp0tyrrxy8htU
CCAeSmxbLo0mIcHmffTwtVM3C0pAzySGuO7aAHgx0BCd1aD/T2q+1OhIuo4cDpMM
UyFsgikrQr5YeB4RBFhSQRgv3Z6FHFrpGGMOCYj7BjTzAOpCChlv5M1OiiJhVuy+
bhpw4AR2zovj7l0U8EmERLZsNPkRHxNXb4BOy95CJw2h5HEcWVxM/RTuC4V/0aj8
+ysa6EhjlB6Gg7pTeJ5j/x5lRm/V1M6u2pxXyyPDyydFQK+NmTA39+jpuEZsfwPK
sGf5mLeltoER8a+7nNu29P7aWnImRFUih5JjlK2YMV2cW766Zx3sFEaT3n976W6T
eFVDP8dviZVdHojcJ1EEVw==

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值