使用Java编写红黑树 这是一个基于《算法导论》第三版实现的红黑树,其中OrdRow.java定义了节点,而OrdDataSet.java则是红黑树的实现。 Java 26 次浏览 2024-04-21
红黑树Java实现参考 红黑树的 Java 实现,讲得还挺透彻的,适合想深入搞懂树结构的朋友。红黑树的五大特性基本都解释清楚了,什么红黑节点、黑高相同、插入默认红色……说得挺明白。对着源码看,效果更好。插入和删除的过程写得比较细,尤其是怎么通过旋转和着色来保持平衡,看着挺有意思的。代码就在src目录里,结构也清爽,没太多废 Java 0 次浏览 2025-06-02
数据结构红黑树经典平衡树解析 红黑树这个数据结构挺经典的,多场景下都能派上用场。它的平衡性保证了查找、插入、删除操作的时间复杂度都维持在 O(log n),比其他平衡树要稳定。不过,它的实现要比普通的二叉树稍微复杂一些,是在插入和删除时需要做颜色调整和旋转操作。如果你刚开始接触,会有点困惑,但一旦上手后,你就能发现它在高效性上的 C 0 次浏览 2025-06-11
红黑树的各个功能C语言实现 红黑树的几个性质: 1)每个结点只有红和黑两种颜色2)根结点是黑色的3)空节点是黑色的(红黑树中,根节点的parent以及所有叶节点lchild、rchild都不指向NULL,而是指向一个定义好的空节点)。 4)如果一个结点是红色的,那么它的左右两个子结点的颜色是黑色的5)对于每个结点而言,从这个结 C 21 次浏览 2024-08-14