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

搜索资源列表

  1. 二叉排序树,用顺序表(一维数组)作存储结构

  2. 二叉排序树,用顺序表(一维数组)作存储结构 1 以回车为输入结束标志,输入数列L,生成一棵二叉排序树T 2 对二叉树T作中序遍历,输出结果 3 计算二叉排序树T查找成功的平均查找长度,输出结果 4 输入元素X,查找二叉排序树T,若存在含X的结点,则删除该结点,并做中序遍历,执行操作2,否则输出信息”无X“
  3. 所属分类:C/C++

    • 发布日期:2009-05-09
    • 文件大小:2048
    • 提供者:wsw891130
  1. 二叉排序树的基本操作-创建,查找,删除,插入(C++)

  2. 用顺序表(一维数组)作存储结构,功能如下:(1)以回车('\n')为输入结束标志,输入数列L,生成一棵二叉排序树T。(2)对二叉排序树T作中序遍历,输出结果。(3)计算二叉排序树T查找成功的平均查找长度,输出结果。(4)输入元素x,查找二叉排序树T:若存在含x的结点,则删除该结点,并作中序遍历(执行操作2);否则输出信息“无x”。
  3. 所属分类:C++

    • 发布日期:2009-06-17
    • 文件大小:2048
    • 提供者:shun2008
  1. 二叉搜索树问题,数据结构课程设计

  2. 二叉搜索树有关应用,数据结构课程设计 1.用二叉链表作存储结构 (1)以回车('\n')为输入结束标志,输入数列L,生成二叉排序树T; (2)对二叉排序树T作中序遍历,输出结果; (3)计算二叉排序树T的平均查找长度,输出结果; (4)输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2);否则输出信息“无结点x”; (5)判断二叉排序树T是否为平衡二叉树,输出信息“OK!”/“NO!”; *(6)再用数列L,生成平衡二叉排序树BT:当插入新元素之后,发现当前
  3. 所属分类:其它

    • 发布日期:2009-07-05
    • 文件大小:3072
    • 提供者:huangkexing
  1. 红黑树C++代码实现

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

    • 发布日期:2010-01-21
    • 文件大小:283648
    • 提供者:bladebaby
  1. 平衡二叉排序树的计算

  2. 平衡二叉排序树用于排序二叉树,计算平均查找长度等一些作用。
  3. 所属分类:C/C++

    • 发布日期:2010-06-14
    • 文件大小:322560
    • 提供者:amashi
  1. 二叉排序树用二叉链表作存储结构

  2. 二叉排序树。用二叉链表作存储结构。 要求: (1)以回车('\n')为输入结束标志,输入数列L,生成一棵二叉排序树T; (2)对二叉排序树T作中序遍历,输出结果; (3)计算二叉排序树T查找成功的平均查找长度,输出结果; (4)输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序 历(执行操作2);否则输出信息“无x”。
  3. 所属分类:C/C++

    • 发布日期:2010-11-25
    • 文件大小:5120
    • 提供者:sihuiminip
  1. 顺序表二叉树和删除查找,计算平均查找长度的功能

  2. 以前在网上找的顺序表二叉树感觉都不怎么好,自己编了一个,删除节点有点水,不过可以实现
  3. 所属分类:C/C++

    • 发布日期:2011-05-01
    • 文件大小:4096
    • 提供者:lichenbook1
  1. 平衡二叉树的建立和平均查找长度的计算,c++

  2. 以前在网上找了好久关于平衡二叉树的东西,希望这个对大家有用
  3. 所属分类:C/C++

    • 发布日期:2011-05-01
    • 文件大小:5120
    • 提供者:lichenbook1
  1. C#编写的二叉排序树

  2. 由c#编写的画二叉排序树、以及动态画二叉排序树,还有平均查找长度的计算、删除叶节点、查找节点的操作,是数据结构中挺重要的一部分。
  3. 所属分类:专业指导

    • 发布日期:2011-05-14
    • 文件大小:154624
    • 提供者:lumingliufeng
  1. 数据结构课程设计二叉搜索树

  2. 二叉排序树。用二叉链表作存储结构。 要求: (1)以回车(0)为输入结束标志,输入数列L,生成一棵二叉排序树T; (2)对二叉排序树T作中序遍历,输出结果; (3)计算二叉排序树T查找成功的平均查找长度,输出结果; (4)输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2);否则输出信息“无x”
  3. 所属分类:C/C++

    • 发布日期:2011-05-14
    • 文件大小:7168
    • 提供者:hl924640296
  1. 二叉树 源代码 txt格式

  2. 二叉树源代码#include # include typedef struct Tnode{ int data; /*输入的数据*/ struct Tnode *lchild,*rchild; /*结点的左右指针,分别指向结点的左右孩子*/ }*node,BSTnode; searchBST(node t,int key,node f,node *p) /*查找函数*/ { if(!t) {*p=f;return (0);} /*查找不成功*/ else if(key==t->data)
  3. 所属分类:Access

    • 发布日期:2011-07-06
    • 文件大小:5120
    • 提供者:fa451881
  1. java GUI 的二叉树 和 平衡树(链式和数组形式都实现了)

  2. 利用java写了两个案例是关于二叉树和平衡树的分别为数组的和链式的。 功能: 1.三种历遍方式的输出。 2.平衡树的重构。 3.节点的添加以及删除。 4.平均查找长度的计算。
  3. 所属分类:Java

    • 发布日期:2013-03-29
    • 文件大小:78848
    • 提供者:z_wating
  1. 二叉树家谱

  2. 家谱管理系统,主要用来管理家族成员的基本信息 1、确定整个程序的功能模块。实现程序的主界面,要对主界面的功能选择输入进行容错处理。 2、实现单个结点信息的录入。 3、对录入日期信息进行合法性检验。 4、采用改变字体颜色的方式突出显示主界面的功能项。 5、计算从出生日期到死亡日期的实际天数 6、若家谱树为空,则新建家谱树。实现成员节点的添加。基本功能中可以 强制要求所有成员不同名,即不考虑同名情况(符合小家族的实际情况)。 7、添加成员节点时,可以选择将新添加的节点作为整个家谱的上一代祖先, 或
  3. 所属分类:C/C++

    • 发布日期:2013-07-21
    • 文件大小:272384
    • 提供者:ainiwangjue
  1. 二叉树 平衡二叉树 平均查找长度

  2. 平均二叉树,计算平均查找长度 二叉树的删除
  3. 所属分类:C/C++

    • 发布日期:2014-06-13
    • 文件大小:234496
    • 提供者:u012281703
  1. M=4非隔离二叉树所需平均时隙L4

  2. M=4非隔离二叉树所需平均时隙L4,通过matlab进行仿真实验,
  3. 所属分类:专业指导

    • 发布日期:2014-11-13
    • 文件大小:401
    • 提供者:llzym11
  1. 非等概率二叉树的建立

  2. 采用动态规划法的策略 二叉树T:有n个内点k1,k2,…,kn——查找成功的n种 有n+1个叶子,d0,d1,..,dn——查找失败n+1种 查找成功与不成功的概率 总和为1 二查找树的期望耗费 C(T)=Tl(i)+Tr(i)+p(i)+W(0,i-1)+w(i+1,n) pi:ki查找成功的概率 qi: di查找失败的概率 C(T): 树的带权路径长度   (平均查找长度) depth(ki):ki—根的距离
  3. 所属分类:C

    • 发布日期:2009-02-10
    • 文件大小:2048
    • 提供者:hywxx1
  1. 数据结构实验-二叉排序树算法

  2. 一、问题描述 根据给定的关键字序列,实现二叉排序树的基本操作。 输入格式:8, 10, 5, 6, 3, 13 二、实验目的 掌握二叉排序树的存储方法,实现二叉排序树的创建、查找、插入、删除、平均查找长度等基本操作。 三、实验内容及要求 1、构造二叉排序树的存储结构。 2、实现创建、查找、插入、删除、平均查找长度等操作。
  3. 所属分类:C/C++

    • 发布日期:2018-10-26
    • 文件大小:4096
    • 提供者:whales996
  1. 二叉查找树,AVL树

  2. 二叉查找树 若它的左子树不为空,则左子树上所有的节点值都小于它的根节点值。 若它的右子树不为空,则右子树上所有的节点值都大于它的根节点值。 它的左右子树也分别可以充当为二叉查找树。 查找的平均复杂度是O(log(n))的,最坏情况是O(N)的。 查找所需的次数是二叉查找树的最大深度。 AVL树(平衡二叉查找树) 具有二叉查找树的全部特性。 每个节点的左子树的高度和右子树高度差值小于等于1(平衡二叉树的性质) 左旋:逆时针旋转两个节点,原先的右节点成为新的父节点,原先的父节点成为原先的右节点的左节
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:196608
    • 提供者:weixin_38627213
  1. WSN中基于二叉树冲突解决的具有监视和多通道机制功能的离散时间非持久性CSMA协议

  2. 在无线传感器网络中,使用平均周期方法来分析所提出的协议:具有基于二叉树冲突解决方案的监视和多通道机制功能的离散时间非持久CSMA协议; 通过严格的数学推导得出相关指标的准确数学表达式。 通过仿真,验证了模型的正确性。 通过与常规非持久CSMA协议的系统性能进行比较,前者更加稳定和可控制。 在保证资源分配公平性的基础上,将更多的网络资源分配给优先级较高的信道,极大地提高了信道利用率。 通过多通道机制,系统吞吐量得到了显着提高。
  3. 所属分类:其它

    • 发布日期:2021-03-13
    • 文件大小:388096
    • 提供者:weixin_38689477
  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
« 12 3 4 5 »