【C++杂货铺】一文带你走进RBTree

• 编程语言

在这里插入图片描述

文章目录

  • 一、红黑树的概念
  • 二、红黑树的性质
  • 三、红黑树结点的定义
  • 四、红黑树的插入操作
    • 4.1 情况一：uncle 存在且为红
    • 4.2 情况二：uncle 不存在
    • 4.3 情况三：uncle 存在且为黑
    • 4.4 插入完整源码
  • 五、红黑树的验证
  • 六、红黑树与 AVL 树的比较
  • 七、结语

一、红黑树的概念

红黑树是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是 Red 或 Black。通过对任何一条从根到叶子的路径上各个结点着色方式的

本文来自网络，不代表协通编程立场，如若转载，请注明出处：https://net2asp.com/c3ee604dae.html

赞 (0)
« 上一篇 1天前
下一篇 » 1天前

相关推荐