树 B树,B+树,红黑树
树 B树,B+树,红黑树
蔻蔻大胖子 发表于6个月前
树 B树,B+树,红黑树
  • 发表于 6个月前
  • 阅读 0
  • 收藏 0
  • 点赞 0
  • 评论 0

腾讯云实验室 1小时搭建人工智能应用,让技术更容易入门 免费体验 >>>   

B树 :balance tree 平衡二叉树

红黑树:是一种自平衡的二叉查找树

红黑树性质:

(1)每个节点是红色或黑色

(2)根节点是黑色

(3)所有叶子都是黑色(实际上就是null指针)

(4)如果一个结点是红色的,那么它的周边3个结点都是黑色的

(5)对于每个结点,从该结点到其所有子孙叶结点的路径中所包含黑色结点个数想同.

总结起来最重要的是红色结点不能有红色的孩子,从根到任意叶子,经过黑色结点的数目一样.

共有 人打赏支持
粉丝 0
博文 23
码字总数 10466
×
蔻蔻大胖子
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: