红黑树的结构:为了后续实现关联式容器简单,所以为红黑树中增加了一个头节点,头节点也是黑色,它的parent指针域指向红黑树的根节点,left指针域指向红黑树的最小节点(最左侧节点),right指针域指向红黑树中的最大节点(最右侧节点),在迭代器实现时也方便。

红黑树的结构

相关文章:

  • 2021-04-20
  • 2021-12-08
  • 2022-01-08
  • 2021-08-17
  • 2022-01-15
猜你喜欢
  • 2021-12-09
  • 2022-12-23
  • 2021-11-30
  • 2021-11-19
  • 2021-11-16
  • 2022-01-15
  • 2021-04-09
相关资源
相似解决方案