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

搜索资源列表

  1. 数据结构课程设计平衡二叉排序树的三种基本功能:查找、插入、删除。

  2. 1. 本程序实现平衡二叉排序树的三种基本功能:查找、插入、删除。 2. 初始平衡二叉树为空树,由用户输入要创建树的结点数,并输入每个结点的权值,以整数形式表示,边输入边排序构成平衡二叉排序树。 3. 对二叉树的插入和删除操作包含查找操作。插入的过程就要查找二叉树中是否存在和将插入结点的权值相等的结点,如果存在则不插入该结点。删除操作中如果指定要删除某个权值的结点,则也要先查找二叉树中是否存在与此权值相等的结点,若无,则删除失败。
  3. 所属分类:其它

    • 发布日期:2010-06-12
    • 文件大小:333824
    • 提供者:yan2hui
  1. 二叉查找树的插入、删除、遍历和查找等C++实现

  2. 二叉查找树的插入、删除、遍历和查找等操作的C++实现,二叉查找树采用泛型结构
  3. 所属分类:C++

    • 发布日期:2010-09-02
    • 文件大小:4096
    • 提供者:xienan321
  1. 二叉查找树(二叉排序树)的详细实现

  2. 这是一个二叉查找树,实现了以下操作:插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继。上述所有操作时间复杂度均为o(h),其中h是树的高度 注释很详细,具体内容就看代码吧
  3. 所属分类:C

    • 发布日期:2011-09-30
    • 文件大小:2048
    • 提供者:touch_2011
  1. 二叉查找树

  2. 看了算法导论之后,写的简单的二叉查找树的生成、各种遍历方式、已经插入、删除操作 使用方法: 执行./configure命令 执行make f01命令 执行./bst 100 然后就是各种操作
  3. 所属分类:C

    • 发布日期:2011-12-05
    • 文件大小:6144
    • 提供者:scpanziqiang
  1. 数据结构二叉查找树

  2. 二叉查找树的插入查找删除等多种操作的实现
  3. 所属分类:Java

    • 发布日期:2013-06-09
    • 文件大小:5120
    • 提供者:star190791
  1. 二叉查找树的查找、删除、插入等基本操作(C语言)

  2. 该源码使用C实现了最二叉查找树的基本操作,比如删除、查找,插入等。
  3. 所属分类:C/C++

    • 发布日期:2016-06-14
    • 文件大小:2048
    • 提供者:mcu_tian
  1. 二叉查找树的C语言实现——插入,删除,查找

  2. 二叉查找树的C语言实现,实现功能:插入、删除、查找。
  3. 所属分类:C

    • 发布日期:2008-11-21
    • 文件大小:2048
    • 提供者:lxm_623
  1. 二叉查找树java

  2. java实现二叉查找树的插入、删除、遍历、查询
  3. 所属分类:Java

    • 发布日期:2016-09-02
    • 文件大小:4096
    • 提供者:chen_zhang_yu
  1. 二叉查找树实现代码

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

    • 发布日期:2016-12-09
    • 文件大小:9216
    • 提供者:wendan564447508
  1. 实现抽象数据类型:二叉查找树。

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

    • 发布日期:2008-12-12
    • 文件大小:43
    • 提供者:tjvcuvvu
  1. 数据结构 设计论文 二叉排序树的实现

  2. 一:需求分析 1. 基本要求 a) 以回车('\n')为输入结束标志,输入数列L,生成一棵二叉排 序树T; b) 对二叉排序树T作中序遍历,输出结果; c) 输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2);否则输出信息“无x”; 2. 数据类型 要实现二叉排序数,必须先定义数据类型,本设计的输入数据为整型,输出的数据也为整型。 3. 题目功能详细说明 要生成一棵二叉排序数T,元素类型为ElemType 在二叉排序树中查找其关键字等于给定值的结点是否存在
  3. 所属分类:其它

    • 发布日期:2009-02-18
    • 文件大小:57344
    • 提供者:u012563179
  1. 二叉查找树的具体实现-java

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

    • 发布日期:2018-10-29
    • 文件大小:15360
    • 提供者:fengluoye2012
  1. 第六课_二分查找与二叉查找树.pdf

  2. 二分法查找法以及和二叉树查找的联系,部分二分搜索和二叉查找树的相关题目: 插入位置;区间查找;旋转位置查找;二叉查找树的编码和解码;逆序数的解题方法和代码实现
  3. 所属分类:讲义

    • 发布日期:2020-03-25
    • 文件大小:4194304
    • 提供者:qq_43686926
  1. 循环实现二叉搜索树的查找与插入

  2. 本人用python实现了二叉搜索树的查找(递归与非递归)与插入(递归与非递归)和打印功能,并生成n个随机数插入二叉搜索树当中,中序遍历输出。学习数据结构的同学可以参考一下!!!
  3. 所属分类:讲义

    • 发布日期:2020-07-19
    • 文件大小:5120
    • 提供者:a_13572035650
  1. Java 实现二叉搜索树的查找、插入、删除、遍历

  2. 本文主要介绍了Java实现二叉搜索树的查找、插入、删除、遍历等内容。具有很好的参考价值,下面跟着小编一起来看下吧
  3. 所属分类:其它

    • 发布日期:2020-08-31
    • 文件大小:110592
    • 提供者:weixin_38672840
  1. 二叉查找树的插入,删除,查找

  2. 以下是对二叉查找树的插入与删除以及查找进行了详细的介绍,需要的朋友可以 过来参考下
  3. 所属分类:其它

    • 发布日期:2020-09-05
    • 文件大小:112640
    • 提供者:weixin_38630091
  1. python实现二叉查找树实例代码

  2. 本文研究的主要是python实现二叉查找树的相关内容,具体介绍及实现如下。 1. 二叉查找树的定义: 左子树不为空的时候,左子树的结点值小于根节点,右子树不为空时,右子树的结点值大于根节点,左右子树分别为二叉查找树 2. 二叉查找树的最左边的结点即为最小值,要查找最小值,只需遍历左子树的结点直到为空为止,同理,最右边的结点结尾最大值,要查找最大值,只需遍历右子树的结点直到为空为止。二叉查找树的插入查找和删除都是通过递归的方式来实现的,删除一个结点的时候,先找到这个结点S,如果这个结点左右孩子都不
  3. 所属分类:其它

    • 发布日期:2020-12-23
    • 文件大小:41984
    • 提供者:weixin_38741030
  1. 二叉查找树的插入,删除,查找

  2. 二叉查找树是满足以下条件的二叉树:1、左子树上的所有节点值均小于根节点值,2、右子树上的所有节点值均不小于根节点值,3、左右子树也满足上述两个条件。 二叉查找树的插入过程如下:1.若当前的二叉查找树为空,则插入的元素为根节点,2.若插入的元素值小于根节点值,则将元素插入到左子树中,3.若插入的元素值不小于根节点值,则将元素插入到右子树中。 二叉查找树的删除,分三种情况进行处理:1.p为叶子节点,直接删除该节点,再修改其父节点的指针(注意分是根节点和不是根节点),如图a。 2.p为单支节点(即只有
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:113664
    • 提供者:weixin_38733333
  1. 二叉查找树

  2. 什么是二叉查找树 所谓二叉查找树,就是严格任一左子树小于根,右子树大于根的二叉树,平均情况在O(logn)O(log n)O(logn)内查找数据元素。在大规模数据的搜索中,显然最简易的方法是利用快速排序或者归并排序对数据进行排序,然后根据下标来查询具体位置的具体数值,期望值为O(nlogn)O(nlog n)O(nlogn),而利用二叉查找树,则可在输入时对数据进行处理,期望O(logn)O(logn)O(logn)的时间查找位置。 插入 对于二叉查找树的插入,只需从根结点开始,不断比较当前结
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:49152
    • 提供者:weixin_38538381
  1. 用java实现二叉查找树、堆和优先队列

  2. 二叉查找树是以一种特殊的二叉树。它的特征是,没一个节点左子树中结点的值都小于该结点的值,右子树中结点的值都大于该结点的值。   二叉查找树的主要操作是插入元素、删除元素、遍历元素。   插入元素:如果二叉树是空的,使用新元素创建一个根节点;否则,为新元素寻找父节点。如果新元素的值小于父节点的值,则将新元素的结点设置为父节点的左孩子;否则,将其设为右孩子。   遍历元素:遍历主要有中序、前序、后序、深度优先、广度优先等。   下面这个类包括了结点的定义还有二叉树的定义。 pac
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:50176
    • 提供者:weixin_38706007
« 12 3 4 5 6 7 8 9 10 ... 24 »