红黑树

在这里插入图片描述R-B Tree,全称是Red-Black Tree,又称为“红黑树”,它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(Black)。红黑树的特性:(1)每个节点或者是黑色,或者是红色。(2)根节点是黑色。(3)每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!](4)如果一个节点是红色的,则它的子节点必须是黑色的。(5)从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。注意:(01) 特性(3)中的叶子节点,是只为空(NIL或null)的节点。(02) 特性(5),确保没有一条路径会比其他路径长出俩倍。因而,红黑树是相对是接近平衡的二叉树。

U2FsdGVkX1+tegew2urBuLeSidpk8isPF+8BffZ8G6Kgco9RY4DYdtpsrdGcIGXe
zoEmI71tbx1hxdxo3AAGAF3gIiRDaxCMnsn771HjqaVLffrjSt9uk5+YeUUqAzJu
IzNFBRT8sczljr6uW7zCn3XQS/oSl9YeGn04TdJmOxi9Ljo5AO2Va7JqtvAyI9+U
wQH8glUfL3SqMEPKY5cXduFZje5c4Yxk2HLzsVfng60AY32uV6aC4t58o46Dq1wo
BSHIgCeqFTmge+s5ml1Oo6IlbONNgFnfveKnCgVhIfLwI08ZOCF5U6jhD846DtAW
1mmWAm53QgDRxECCVKpAg2P4i25keUtQVGjFatsbTYY+iG3bQAESUewMYg8TDvEW
78MbKr6Fe0CBwpzRWVkqnIBSnNxn6dG/LY8vPq5FKL7fFJEWu/tYEdgcU/rZ6D3z
T66cVwD3TpaHBPDrER0QqtfzhDwkLHq/No0FxFLkUu4bfSLq8BNkcegIG6SeHUxO
m7m4IOxIPRlabZZ1JADSc0BLZza7SsHscqqcdYXaW0Tfso+89KpFNDHTfVaKBCwo
0QNz57Ttmy9tmjmfekgFcivJ0A26CNrrs8mKvh64lToJ7q4xsWsV1VvZf+SWlZVW
QlujJy9M2Y0m92d+N994Da7+T4BKimOE5nBvPDiAMnmep0+DDoWx+g76Ai2VyK6C
4rZFcAqQUWFOdPhWHtqZbe2qbJ9wob05XxVXKRISqtDUxevQpXywJdjJKWHJ/kqv
QOQsPVhzb9/WxGkbR+ZiYQAc8/dtyCX/Yo34xbN2A3CPuCHHLkpv3K6/1uAbRM6k
ww+Kt9pYCCt057wtleSqo8N4gjHcKNgNm1p3Bxc5obCy1ceFPvHpD9CEtbTyPedL
Yf6Av86yb2MQCKLk6I3xCAhSvckO06ZMETsAp2QGvKEFvrUm/iXPrGtsDUxb14yw
9dXYOB3PfREbZaVBTbEiH5DjJVZ5UMLl4tgkuVmdaC/ETXRI2XOe72MccXyXR2UY
9XHwr11lr2wpxQod980St0qeZ8YHDg7BaTlIzEsX5pgxWSpNxRayZXz3ziYzpDLx
ifZ6w1XT+ZEyvVuGMbDZCYhxFTL7AUAnHearg3te0TVaKsKxBspJv5eCuH/l4Nw4
omD4J7WXSjRoq/Bgwlf4GUAPLDOizTINDf9qZ1xIK9n5SkOCFXLuEHW8bsaTH2wO
BEqI2Qj4KI1T0FbrFNZwDTAlnrZh4CyP0C3uULrUpY3tKOSy6sVJRt4ySSOZH0kG
2Z97AK3l8ngpIgsB7CRIvA26yuzL8cXIdh/1S6gcUhlwWQiVRjkZsEsncMskpoLh
zbT4Z/2OjeyT19/BiugQEdxVXLwMFLPDcYmpREIM0OLGaz2Rd4XRLg45Z8+o9kpp
Msk82w/s/0vZJ0QyecJb9JDB0Ge9hNnpniGPZetsUwSibd/eQasd97MVFbi799eZ
2SG8p9M/KaKm/cdFXEl/mnd+grwaA/nDoR9sZ2T1r96/7N4oaBP5k7vpgCQYDfpj
jXL7PQEKkdeqJFZPCEZ7TyxDPEN10ljvxfEXCdHjJtvqw9I0urWSssySDJzbvMDC
q8KmRyNWJdOUEyRj9cu7336/qceF4/pOqchP1WbY02OfMbMz24bvAMduwdFdq30t
rVEBjhJZXHSLZQpyQvHXtFDOYcV9PF7J43BCSJLHVFNs5Oda/nbpXHSmyKLr5NBC
RTz9lS6RUOm/sBtHqN+EGGTWwMsm0xdA4ZwQwaprj8weVAIkg3fF1o7ZdSKu9vyk
stgpT4F6rKrDlJq/fHSL90bGUF27YXrin7VUvoppxrORKfIxJ76iInHxZ9nu5PZA
OcWrKJr1lWWeetEH12rwR75+jM2DEeUByrQj2/0UNrQQUULZHMRE4O5z2uhrUSNI
DECufptVvO0LtQ/CRgZxcdMHFeVUGwxzG8os7iOkbSjFT8NHfd3RrXxL2SUojAoF
ssmkL2VEanu1VocbAh+KiZ7m/DEn2i3Bh74PzZe0O4e0dJZtvTNY/9xgtnrkAica
Q24p5lxB/iHkPq121YPSQx2nDtwd3TZcDEhZdOvqj6jP85sIox7zdD1i5EwgHHv2
mFzORqiUORFCA+qIj1Dty8qq95T3tP0LPG+ofYnwq5IcViwPapRrsUA9Iqz4v2p1
wa4eKQVjeubwoV9y+W9+1nKJMXeB5uuvgQwmSL6uzBcQgjQlXF6S0cqN083sS0Sp
pBo6GGjBoJcPwYCcDgUO5xirBbbTtvYbhbXIXN5wRwMKPpcwuIgDO1APOMzqmoao
3zWFqs1OwkPvf2mqydDAhiuqa9IK0YBWY1pO1m0byZrZu0bthlEX9yLqLAy1dK4N
1R1hdLBnG6KdkHHYRFr6eWxIluNbE46Eze/m+HMUzKvtvFxeWiJ+I9UneZ/mnkd8
SEpiLv9EoEEazXo8Ix/C78bljDqmYJ99b1MWEMKmDpY4oK16RFfdXnxDjvwnNyHY
sjNnPWgDkBysw1ZQQbtqmz0vs0kE0SX03Fojt4KZuQfU2iREnLoLfzm1/nyIi/aq
8nsbVj2Jf630rwOC2oPUYJ2pDwu51slsG+pA6hWxmlKzvqxnjTMeLVIsjx4oRT7K
jh1Zvkg3BIwvGdyfoVuee+4miSgNABBvrqWcpqMDHIqEeyZ7l2AqTJ1xUG5BM9A6

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值