R-B Tree,全称是Red-Black Tree,又称为“红黑树”,它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(Black)。
红黑树的特性:(1)每个节点或者是黑色,或者是红色。(2)根节点是黑色。(3)每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!](4)如果一个节点是红色的,则它的子节点必须是黑色的。(5)从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。注意:(01) 特性(3)中的叶子节点,是只为空(NIL或null)的节点。(02) 特性(5),确保没有一条路径会比其他路径长出俩倍。因而,红黑树是相对是接近平衡的二叉树。
U2FsdGVkX184eKjmKnrdg8ZnEyWwQASMXPrjZQLBc1KaFO95tNYabTWhY01fNhWs
TqPmUsxj02NJ6Tfi16S2qTMz0hp5KUBNvhB/cmMKSc6zfm3XgMYdwSKdkgmaRJtW
uZAJb1jdbOBfTzKI8XWMrJ0ptYLXzevqT+RYp48rDJ8g4Uh8vO0OlhiKau1VHv85
3AMZ43oseWRS68C97Y/rsYs99LVlCetT/pO7xsyw3jO71lTmDGTFZdo9wE6IEFY0
J4o5/Id035swhZ/inB0k1e1yqFqAYCro0MmsFDaR4JrXdY5Hv2/F/LObWY9pSpOF
swFdNNRtI4zArjzKCjUWoBETbciTbUYr8nJa1wsl1xqAPSh/vXImEiTrW2sTiibQ
gotjxm+FKgfLqZOMyrQDFGqfWnDaHuYItDwkOGjohgTEgSZ5uqruQnGjn2qI1LoO
oW3Gj2gwzdKyMBJ8aZIxCe3bxqwW/yDx8t+6clntrxeb1BsEAcVj62RDhB75YUr4
eTutr8/qo+OmKOhQ50pJptYQ3djfnOBCMulIpac+/mSauaj+kitQ84xWiI9xosn3
SZZ320EOTbRrgftcCvIHaClMTLCX83KVvRMACeTMonTi8ZgIlqETDS4dZpoxCY5T
sL1SdQzSju1JOAPJo+DULBzMZl9gx6w58SYolLIFfZWDJeDXomquQNLQk0ftuGCt
uF7pqm3eGW88uIHPgPrsF8EfKPWo2tpDn3UBlqqBOh7VsSMMr8frWTRQSSI6XX1R
ESKiSrpKZNWeTRCisEpkgmVa5teQAwzvB/1Uv375JW5L55xp21Z+LzkOjn/uUDgA
+ZXyaJSH42RlYpri5xXK6IxBu1KXRzqTTIefjeyJlpVe6Of7XqcHWf/jV+Ig2b5X
TF8HfnvYkSu7yMJGbD+q/a9yIyazTDagH9n0il5+YEbS7Z3vluGswVLUK7x2U560
ypu7HQ10Da+1/pSc36upjouZT8DsqUEhHJbzZzZmBCyd/k3RESOvxh59Tv+ySNSa
o/n6N8H5NilV9PXZ8ArLqW9PksJTfQ9Q3rH0rDhSOrd3m/vDnM+aThUNYFe1/inp
NN3/YfsvSZYSECWtiI65kuQuJoOaYgte7znYx09S56ZdpJf2g590C0LnkwmOpyVW
KU8QabyZdfi+FI0CiC3AStcme1soheWUvkb6RWs7EoODD2VowGTTl0WixCQBNkwp
VyphR/KuEV2HhlTFWwqZqNusqYmGsBkx7+6pZQ/yudLMtkLArUq40fN57VRM2LuT
6qtMRU7WDrw3jHP9kuz2mWjc/78gNfbUetecrMYo9rIJ3uyoSoIlU8YdxLiBbHtb
931hvcsviz0qQypbBAPHMIMOiH9l21FVOLjlU+SkdzRz8SP2eKyCnNaUOEG4WRkC
MKoKlXPxhk9wb/HNaYz1r9K3CnwGBr/p4YGauwQkP/o8hDkCRh+hzhG4dkOl5aJy
sfYK+T6BB/bMLj49fv7Dv7fvLbv7hQhxPEgDRptdmpIXUdgWkPWug8wr5oHkoBiY
V48KiX1tUCNK2HbSGz9qDaYM27xz9dAO3ios69pDWO/1GZD565vc0nb3vtmM1S/b
nWGTsBd/8sza/ltCgOomB7niCc1QOJYXyvSpN5gkgiMoblYg8Ixc78o/OUB8HR+C
NMlQ6D7MOhbEE9h/3aatGdaxffW8Nt4gcnWrzPfNyx1I0oxAvM36nib1oIGdJJsG
3kM84zPi1dnbkxwzvKrjA4zppBpaxFsQTriLQfAieD38Q6yh/OyvdVGS1gcb3K2b
KnwIKEJDVIs9cbMqaCw61n26xs9OHQUixUhSINbmjY9oTXxGIVyuJ3vETMSO5zbZ
t6BdMn3EjbyHPIRs2prMg9zLjM/3PfjWE3Wxoy29fpegSe0LcDq0iUVwKum1RPDE
lrezrcPTeQcmWif8UcgJ3eGjtMe5XR24obxcA87b2VBnjYWRqhtsTv6IQf3BlptD
mAPeleTpgo8NzR6tu1RzmLtmVshNfAmZYOD/SB/pRwmXZ6Tc0WJX16WK0l/JUWQ2
78IROF1FHSMq1zgf8qhtBHKmJihi86abUXUEcK38q2YWb2vhYP79cymeYpEQUtf9
qBg7xtyDTtNOxycf+jat0ovE7ugatmotE7cNXgPeCaoKjfaQhT14mLPWqHN9Rlpl
cgTwJFyEKjWtZd4rt8mjhzwxkdSjhP2RNSMjITTv1834LXpjQxVFzDXuEHyfgLdR
iok10IrfPn5efcUE/XG0cN0KlGtzNHQAuNgYQLiEJlMRUjj1zqD8AcE/xepwLmgy
2nszxfQHTCrsbee3bp7DYx7mFLAB4319nttHfRzJS3qsTzmFUexzA6zWGNjaucz2
ZH7C7T+WFYTYZJJX9vrXFrMJwcTnIZ59FZpXSJxCxUOHQhv4ytxGPxdwlrklaPgT
gMSSMoUeSWj9+jAoIQD3UYENfmLkwKFY6EpJ2Fnx5tWYTpkPbVdDM2XE6VlHYe5n
7Asci8RSQYjZGcXA4xyBKhBfcOf3+sY6KKym9+BN2eZx827T0YkrxRexdQP4Xizs
bygwmjUXt94vTVgwhG9OrrYFCokYShlUpoOeOHbBf73rYSnJxCJCr1zPrGcFeIp0
gGHFs+aZn8Wjqijp8641xc0Q4xmQw7f7Hr34ZUUmh+y9Tgo3BfW6lzjWajSfN8vC
GqhC8BIJQEgU/DCiZH1/qg==