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

搜索资源列表

  1. 搜索文本文件内指定单词位置及个数(二叉平衡树c++)

  2. c++语言描述 搜索文本文件内指定字符位置个数。用到的数据结构有:链表,二叉平衡树。还用到了vector容器。list类和 AVL_Tree类通用性良好,可用到其他地方。
  3. 所属分类:C++

  1. c++ 程序,二叉搜索树

  2. 对BST树的方法进行扩充,实现如下功能: 1)给定一个节点,寻找并返回:以它为根的子树中,关键值最大的一个节点;TreeMax 2)给定一个节点,寻找并返回:以它为根的子树中,关键值最小的一个节点;TreeMin 3)寻找并返回:从小到大排序后下标为i的节点,i从0开始;GetByIndex 4)给定一个节点,寻找并返回:它在中序遍列中的下一个节点;TreeNext 5)给定一个节点,寻找并返回:它在中序遍列中的前一个节点;TreePrev 6)把树中节点按照关键字由小到大的顺序,放进一个数组
  3. 所属分类:C++

    • 发布日期:2010-01-19
    • 文件大小:591872
    • 提供者:c1018702512
  1. 二叉树二叉搜索树讲义

  2. 树的定义 树是由 n (n  0) 个结点组成的有限集合。如果 n = 0,称为空树;如果 n > 0,则  有一个特定的称之为根(root)的结点,它只有直接后继,但没有直接前驱;  除根以外的其它结点划分为 m (m  0) 个 互不相交的有限集合T0, T1, …, Tm-1,每个集合又是一棵树,并且称之为根的子树。
  3. 所属分类:C/C++

    • 发布日期:2010-07-13
    • 文件大小:1048576
    • 提供者:hqerstc
  1. 二叉排序树C++实现

  2. 二叉排序树的建立 搜索 插入 删除 遍历 等功能的实现 希望对你有所帮助
  3. 所属分类:C/C++

    • 发布日期:2011-08-10
    • 文件大小:1048576
    • 提供者:Kay_Sprint
  1. 算法实现及性能比较与红黑树

  2. 1.(必做题) 常见排序算法的实现与性能比较        问题描述:实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法 实验要求:         A. 在随机产生的空间大小分别为          N = 10, 1000,10000,100000 的排序样本(取值为[0,1])上测试以上算法。 B.结果输出: 1) N=10时,排序结果。       2) N=1000,10000,100000时,对同一个样本实例,不同排序完成所需的时间。       3) N=1000,
  3. 所属分类:C/C++

    • 发布日期:2012-04-09
    • 文件大小:6291456
    • 提供者:jiashaoying
  1. 基于学生信息的二叉搜索树,顺序表二分查找

  2. 1.学生基本数据的有序表输入 2.学生基本数据的有序表输出 3.学生基本数据的有序表的二分法查找 4.学生基本数据的有序二叉树建立 5.学生基本数据的有序二叉树前序遍历输出 6.学生基本数据的有序二叉树前序遍历输出 7.学生基本数据的有序二叉树查找
  3. 所属分类:C/C++

    • 发布日期:2012-06-06
    • 文件大小:439296
    • 提供者:hh166439
  1. 基于二叉排序树的排序查找应用C源码

  2. 本源代码通过用户两种选择:冒泡排序或快速排序,然后建立二叉排序树,进行二叉查找、删除、插入等操作。
  3. 所属分类:C

    • 发布日期:2014-04-21
    • 文件大小:233472
    • 提供者:whustyle
  1. 平衡搜索树包括平衡二叉搜索树和红黑树介绍

  2. 主要包含平衡搜索树中的平衡二叉搜索树红黑的介绍,代码嵌入其中
  3. 所属分类:讲义

    • 发布日期:2014-11-28
    • 文件大小:2097152
    • 提供者:u012516318
  1. 二叉搜索树的后序遍历序列

  2. 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历。 如果是,则输出Yes,否则输出NO。假设输入的数组的任意两个数字都互不相同。
  3. 所属分类:C++

    • 发布日期:2016-01-21
    • 文件大小:1024
    • 提供者:wranmaoyi
  1. 二叉查找树实现代码

  2. 二叉查找树的插入、搜索、删除、寻找前驱结点、寻找后继结点
  3. 所属分类:C++

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

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

    • 发布日期:2017-05-25
    • 文件大小:14336
    • 提供者:jingle_cjy
  1. 实现抽象数据类型:二叉查找树。

  2. 实现抽象数据类型:二叉查找树。 要求:实现下列操作:构造空表、销毁表、搜索指定关键字的元素、插入新元素、删除指定关键字的元素、遍历表中所有元素
  3. 所属分类:C/C++

    • 发布日期:2008-12-12
    • 文件大小:43
    • 提供者:tjvcuvvu
  1. 二叉搜索树

  2. 使用C++类模板实现的二叉搜索树。 拥有极快的插入删除、查找能力,是折半查找的高级应用。 对于学习二叉树有很大的帮助。
  3. 所属分类:C++

    • 发布日期:2018-03-12
    • 文件大小:9216
    • 提供者:aaron133
  1. 二叉搜索树(可存储重复元素)

  2. 使用C++类模板实现的二叉搜索树。 拥有极快的插入删除、查找能力,是折半查找的高级应用。 使用std::list双向链表实现可重复存储元素。 对于学习二叉树有很大的帮助。
  3. 所属分类:C++

    • 发布日期:2018-03-12
    • 文件大小:9216
    • 提供者:aaron133
  1. 二叉查找树的具体实现-java

  2. 树集合了数组(查找速度快)和链表(插入、删除速度快)的优点; 二叉搜索树的效率: 树的大部分操作需要从上至下一层层的查找树的节点,对于一棵满树,大约有一半的节点处于最底层(最底层节点数 = 其它层节点数的和 + 1),故节点操作大约有一半需要找到最底层节点,大约有四分之一的节点处于倒数第二层,故节点操作大约有四分之一需要找到倒数第二层节点,依此类推;查找过程中,需要访问每一层的节点,故只要知道了查找的层数,就能知道操作所需的时间,如果节点总数为N,层数为L,L=log2(N+1);
  3. 所属分类:Android

    • 发布日期:2018-10-29
    • 文件大小:15360
    • 提供者:fengluoye2012
  1. 动态打印平衡二叉树

  2. 巧妙的设计,二叉平衡树或二叉搜索树的打印,可实现其初始化、插入、删除、查找和平衡化,并有较好的健壮性和友好性。
  3. 所属分类:C/C++

    • 发布日期:2018-11-16
    • 文件大小:15360
    • 提供者:qq_37865996
  1. python实现二叉查找树实例代码

  2. 主要介绍了python实现二叉查找树实例代码,分享了相关代码示例,小编觉得还是挺不错的,具有一定借鉴价值,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-20
    • 文件大小:40960
    • 提供者:weixin_38747233
  1. leetcode98. 验证二叉搜索树

  2. leetcode98.题目描述 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 解题思路: 1.错误思路   上来没看清题,用了这种解法,中间节点必须小于左孩子和大于右孩子,然后我们对每个子节点进行递归看成一个子问题,并返回True或者False,最后将底层节点逐步和上层节点相与,得到最后结果,这显然无法满足以下这种情况,但是还是能通过大
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:134144
    • 提供者:weixin_38515897
  1. PHP实现绘制二叉树图形显示功能详解【包括二叉搜索树、平衡树及红黑树】

  2. 本文实例讲述了PHP实现绘制二叉树图形显示功能。分享给大家供大家参考,具体如下: 前言: 最近老师布置了一个作业:理解并实现平衡二叉树和红黑树,本来老师是说用C#写的,但是我学的C#基本都还给老师了,怎么办?那就用现在最熟悉的语言PHP来写吧! 有一个问题来了,书上在讲解树的时候基本上会给出形象的树形图。但是当我们自己试着实现某种树,在调试、输出的时候确只能以字符的形式顺序地输出。这给调试等方面带来了很大的不便。然后在各种百度之后,我发现利用PHP实现二叉树的图形显示的资源几乎是零!好吧,那我就
  3. 所属分类:其它

    • 发布日期:2020-12-19
    • 文件大小:137216
    • 提供者:weixin_38632763
  1. bst:基于二叉搜索树(BST)的映射和集合类型-源码

  2. 二进制搜索树(BST) 该库基于二进制搜索树实现映射类型BSTMap和集合类型BSTSet 。 该API的用途与HashMap / HashSet和BTreeMap / BTreeSet等类型相似,同时还提供了使用较低级别的root和root_mut方法实现自己的遍历的功能。 这些数据结构不是由每个节点执行分配,而是由竞技场分配器支持,竞技场分配器仅偶尔分配以增加其容量。 竞技场以块为单位分配内存,而不会使之前产生的任何地址无效。 这对于插入性能非常有用,因为我们每次需要更多空间时都不必复制
  3. 所属分类:其它

    • 发布日期:2021-02-15
    • 文件大小:73728
    • 提供者:weixin_42125826
« 1 2 3 4 5 6 78 9 10 11 12 ... 39 »