Java
2篇文章 · 0订阅
  • 简单说说红黑树
    红黑树介绍 红黑树的性质如下： 性质1：每个节点要么是黑色，要么是红色。 性质2：根节点是黑色 性质3：每个叶子节点（NIL）是黑色，即空节点 性质4：每个红色节点的两个节点一定都是黑色，不能有两个红
    • HSHS
    • 4年前
    • 1.3k
    • 评论
    数据结构 后端
  • 手写红黑树
    本篇文章主要是为了自我学习，参考的是b站小刘思源码视频，这里整理是为了自己日后学习（好像缺少一个红黑树删除）。 ①、路径：顺着节点的边从一个节点走到另一个节点，所经过的节点的顺序排列就称为“路径”。 ②、根：树顶端的节点称为根。一棵树只有一个根，如果要把一个节点和边的集合称为树…
    Android