使用Java编写红黑树 这是一个基于《算法导论》第三版实现的红黑树,其中OrdRow.java定义了节点,而OrdDataSet.java则是红黑树的实现。 Java 26 次浏览 2024-04-21
红黑树的各个功能C语言实现 红黑树的几个性质: 1)每个结点只有红和黑两种颜色2)根结点是黑色的3)空节点是黑色的(红黑树中,根节点的parent以及所有叶节点lchild、rchild都不指向NULL,而是指向一个定义好的空节点)。 4)如果一个结点是红色的,那么它的左右两个子结点的颜色是黑色的5)对于每个结点而言,从这个结 C 21 次浏览 2024-08-14
红黑树数据结构与算法分析 面向具备二叉树基础且熟悉 C 语言的读者,深入探讨红黑树这一高效数据结构。内容主要参考《算法导论(第三版)》,涵盖以下方面: 红黑树的性质与定义: 详细介绍红黑树的五条基本性质,阐述其如何保证树的平衡性,并提供 C 语言的节点结构定义。 插入操作: 逐步讲解如何在红黑树中插入节点,包括旋转、颜 C 24 次浏览 2024-07-01