您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 排序算法 红黑树 二叉树 LCS

  2. 常见排序算法的实现与性能比较:实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法。红黑树、二叉搜索树的实现和性能比较。最长递增子序列
  3. 所属分类:其它

    • 发布日期:2010-03-13
    • 文件大小:3145728
    • 提供者:fenggui
  1. 红黑树---c语言实现

  2. 红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。
  3. 所属分类:C

    • 发布日期:2010-03-29
    • 文件大小:13312
    • 提供者:daijhzhang
  1. 科大算法实验2红黑树和二叉查找树

  2. 科大算法实验2红黑树和二叉查找树 支持彩色打印
  3. 所属分类:其它

  1. 红黑树代码

  2. 红黑树、二叉搜索树的实现和性能比较 问题描述: 实现红黑树、二叉搜索树相关算法:插入(红黑树涉及树的调整:左旋、右 旋等),删除,搜索(指定Key值节点)。 另外,红黑树实现计算树黑高的算法。 实验要求: 1).插入测试,输入13, 8,11,17,15,6,1,22,25,27,建立红黑树,按照 红黑树信息输出方式 输出整棵红黑树以及黑高。 2).删除测试,删除1)中红黑树中Key=15的节点,按照 红黑树信息输出方式 输出调整后的整棵红黑树以及黑高。 3).随机产生300,000个不同自然
  3. 所属分类:C/C++

    • 发布日期:2011-11-18
    • 文件大小:96256
    • 提供者:piaoren1008
  1. 红黑树的输入与输出

  2. 红黑树就是一个特殊的平横二叉排序树。我所做的就是用控制台输出所有左右节点的各个值。仅此而已
  3. 所属分类:C/C++

    • 发布日期:2011-11-21
    • 文件大小:11264
    • 提供者:cgc123456789
  1. 高级数据结构代码 红黑树 二叉树 B树

  2. 高级数据结构代码 红黑树 二叉树 B树
  3. 所属分类:其它

    • 发布日期:2012-02-28
    • 文件大小:3145728
    • 提供者:dedanddwb
  1. 红黑树及其绘制

  2. 红黑树是重要的数据结构,而其操作又很复杂,如果能够可视化地展示插入与删除过程,则学习起来会容易得多。 为了学习它们,我翻译以下文章(论文)并实现了相应算法,并放到网络上,与说中文的程序爱好者共同进步。 1、红黑树-[英文版, Wikipedia] 2、Tidy Drawings of Trees-[英文版, Charles Wetherell & Alfred Shannon] 3、Tidier Drawings of Trees-[英文版, Edward M. Reingold & John
  3. 所属分类:.Net

    • 发布日期:2012-08-25
    • 文件大小:7340032
    • 提供者:shoulea
  1. 二叉树总结

  2. 二叉树总结
  3. 所属分类:Java

    • 发布日期:2013-09-18
    • 文件大小:2048
    • 提供者:a412588063
  1. 红黑树 实例

  2. 红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。此资源免费,各位C友如有意见,可提出
  3. 所属分类:C/C++

    • 发布日期:2016-08-02
    • 文件大小:12288
    • 提供者:feng1790291543
  1. AVL树/B树/红黑树/二叉搜索树/并查集/哈夫曼树/字典树实现合集(C++)

  2. 包含AVL树、B树、红黑树、二叉搜索树、并查集、哈夫曼树、字典树的实现
  3. 所属分类:C/C++

    • 发布日期:2017-05-25
    • 文件大小:14336
    • 提供者:jingle_cjy
  1. 红黑树详解

  2. 红黑树详解(带目录源码) 本文适合那些有对二叉树有一定的基础,并且熟悉C语言的读者。本文最主要的参考资料是《Introduction to Algorithms 3rd Edition》。
  3. 所属分类:C

    • 发布日期:2017-09-02
    • 文件大小:935936
    • 提供者:vitas_fly
  1. 红黑树的完整C语言实现

  2. 红黑树的完整代码实现。按照算法导论给出的算法。附二叉查找树的完整代码。纯C语言实现。
  3. 所属分类:C

    • 发布日期:2009-01-20
    • 文件大小:7168
    • 提供者:pengwon
  1. 红黑树和二叉搜索树的C语言实现及性能比较

  2. 红黑树和二叉搜索树的C语言实现及性能比较,大学算法导论实验
  3. 所属分类:C

    • 发布日期:2009-04-03
    • 文件大小:236544
    • 提供者:yixiantian7
  1. 红黑树的C++实现

  2. 红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。 它是在1972年由Rudolf Bayer发明的,当时被称为平衡二叉B树(symmetric binary B-trees)。后来,在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。
  3. 所属分类:C++

    • 发布日期:2018-05-13
    • 文件大小:5120
    • 提供者:engineer_x
  1. talerbtree红黑树二叉树.zip

  2. talerbtree红黑树二叉树.zip
  3. 所属分类:Delphi

    • 发布日期:2019-06-28
    • 文件大小:6144
    • 提供者:chunyangsuhao
  1. 红黑树RBT.cpp

  2. 红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。 [1] 红黑树是在1972年由Rudolf Bayer发明的,当时被称为平衡二叉B树(symmetric binary B-trees)。后来,在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。 [2] 红黑树是一种特化的AVL树(平衡二叉树),都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获
  3. 所属分类:互联网

    • 发布日期:2020-05-07
    • 文件大小:3072
    • 提供者:weixin_43997701
  1. 红黑树的插入详解及Javascript实现方法示例

  2. 红黑树的性质 一棵满足以下性质的二叉搜索树是一棵红黑树 每个结点或是黑色或是红色。 根结点是黑色的。 每个叶结点(NIL)是黑色的。 如果一个结点是红色的,则它的两个子结点都是黑色的。 对每个结点,从该结点到其所有后代叶结点的简单路径上,均包含相同数目的黑色结点。 性质1和性质2,不用做过多解释。 性质3,每个叶结点(NIL)是黑色的。这里的叶结点并不是指上图中结点1,5,8,15,而是指下图中值为null的结点,它们的颜色为黑色,且是它们父结点的子结点。 性质4,如果
  3. 所属分类:其它

    • 发布日期:2020-11-28
    • 文件大小:149504
    • 提供者:weixin_38567962
  1. Python中的二叉树查找算法模块使用指南

  2. python中的二叉树模块内容: BinaryTree:非平衡二叉树  AVLTree:平衡的AVL树  RBTree:平衡的红黑树 以上是用python写的,相面的模块是用c写的,并且可以做为Cython的包。 FastBinaryTree  FastAVLTree  FastRBTree 特别需要说明的是:树往往要比python内置的dict类慢一些,但是它中的所有数据都是按照某个关键词进行排序的,故在某些情况下是必须使用的。 安装和使用 安装方法 安装环境: ubuntu12.04,
  3. 所属分类:其它

    • 发布日期:2020-12-24
    • 文件大小:80896
    • 提供者:weixin_38696582
  1. 红黑树插入时的自平衡

  2. 红黑树插入时的自平衡 红黑树实质上是一棵自平衡的二叉查找树,引入带颜色的节点也是为了方便在进行插入或删除操作时,如果破坏了二叉查找树的平衡性能通过一系列变换保持平衡。 红黑树的性质 每个节点要么是红色,要么是黑色 根节点必须是黑色 两个红色节点不能相连 从根节点出发到达任意叶子节点经过的黑色节点个数相同 红黑树的数据结构 红黑树实质上是一颗二叉查找树,左子树的值小于根节点的值,右子树的值大于根节点的值。 public class RedBlackTree { private stati
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:389120
    • 提供者:weixin_38663113
  1. 数据结构之红黑树详解

  2. 1.简介 红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树(AVL树),因此,红黑树在很多地方都有应用。在C++ STL中,很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化,这些修改提供了更好的性能,以及对set操作的支持)。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的: 它可以在O(log n)时间内做查找,插入和删除等操作。 本文介绍了红黑树的基本性质和基本操作。 2.红黑树
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:151552
    • 提供者:weixin_38635166
« 12 3 4 5 6 7 8 9 10 »