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

搜索资源列表

  1. AVL二叉平衡树删除--标准版

  2. AVL二叉平衡树删除--标准版AVL二叉平衡树删除--标准版AVL二叉平衡树删除--标准版AVL二叉平衡树删除--标准版
  3. 所属分类:C/C++

    • 发布日期:2009-06-06
    • 文件大小:9216
    • 提供者:niniwjy19890310
  1. VC二叉排序树和平衡二叉树计算程序

  2. 用的是vc,对二叉排序树和平衡二叉树的创建以及对相关的插入和删除操作都有相应的功能。
  3. 所属分类:C++

  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. 数据结构课程设计平衡二叉排序树的三种基本功能:查找、插入、删除。

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

    • 发布日期:2010-06-12
    • 文件大小:333824
    • 提供者:yan2hui
  1. 平衡二叉树插入、删除等操作的C++实现代码

  2. 用C++实现的二叉平衡树的插入、删除、中序遍历输出等操作
  3. 所属分类:C++

    • 发布日期:2010-06-15
    • 文件大小:3072
    • 提供者:wuxianglong
  1. 平衡二叉树功能的实现C++源码

  2. 此源代码,是数据结构上机题,由c++语言实现。完成了二叉平衡树的数据结构实现,以及二叉树中的插入删除和查找的功能。
  3. 所属分类:C++

    • 发布日期:2011-03-08
    • 文件大小:3072
    • 提供者:qifeng009
  1. 二叉排序树,对二叉排序树进行平衡化

  2. 问题描述和要求: 利用二叉排序树的性质建立一棵二叉排序树。 完成结点的插入和删除。 对二叉排序树进行平衡化处理并输出。
  3. 所属分类:C

    • 发布日期:2011-07-06
    • 文件大小:145408
    • 提供者:sms0101
  1. 实现二叉平衡树的相关运算算法

  2. 实现二叉平衡树的相关运算算法。并在此基础上完成如下功能:1、由{4,9,0,1,8,6,3,5,2,7}创建一颗AVL树b并以括号表示输出。2、在b中分别删除关键字为8和2 的结点,并以括号表示法输出删除后的AVL树
  3. 所属分类:C/C++

    • 发布日期:2011-10-27
    • 文件大小:7168
    • 提供者:yunhua11
  1. 平衡二叉排序树的算法实现

  2. 用函数实现如下平衡二叉排序树算法: (1) 插入新结点 (2) 前序、中序、后序遍历二叉树 (递归) (3) 前序、中序、后序遍历的非递归算法 (4) 层次遍历二叉树 (5) 在二叉树中查找给定关键字(函数返回值为成功1,失败0) (6) 交换各结点的左右子树 (7) 求二叉树的深度 (8) 叶子结点数 (9) 删除某结点
  3. 所属分类:C/C++

    • 发布日期:2011-12-16
    • 文件大小:11264
    • 提供者:william_linning
  1. 二叉平衡树学生管理系统

  2. C语言 二叉平衡树实现学生管理系统,用文件保存学生信息,可以实现学生信息的显示、查找、插入、删除、保存等。
  3. 所属分类:C

    • 发布日期:2012-09-11
    • 文件大小:248832
    • 提供者:an201jiao
  1. 简单二叉查找树的java实现

  2. 二叉查找树的实现。包括树的平衡以及树节点的删除。以及树的广度优先遍历,深度优先遍历。
  3. 所属分类:Java

    • 发布日期:2008-10-12
    • 文件大小:18432
    • 提供者:huchangchun
  1. 二叉搜索树,红黑树,AVL平衡树,B树

  2. 完整实现二叉搜索树,红黑树,AVL平衡树,B树的搜索插入删除基本功能和其它功能。红黑树和B树参考自算法导论。
  3. 所属分类:C++

    • 发布日期:2018-05-08
    • 文件大小:9216
    • 提供者:qq_40510553
  1. 二叉排序树生成

  2. 用C++实现二叉排序树平衡化, 利用伸展树(Splay Tree)是一种二叉排序树,它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。
  3. 所属分类:C++

    • 发布日期:2018-09-21
    • 文件大小:1048576
    • 提供者:fade_123456
  1. 动态打印平衡二叉树

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

    • 发布日期:2018-11-16
    • 文件大小:15360
    • 提供者:qq_37865996
  1. 二叉平衡树查找,插入与删除.zip

  2. 二叉平衡树的实现,包括插入,查找,删除等,通过html+js语言实现,代码可行,积分不多,非常可靠
  3. 所属分类:网页制作

    • 发布日期:2019-09-04
    • 文件大小:5242880
    • 提供者:weixin_43788575
  1. AVL树数据结构平衡二叉查找树

  2. 在计算机科学中,AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1,所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G. M. Adelson-Velsky和E. M. Landis,他们在1962年的论文《An algorithm for the organization of information》中发表了它。
  3. 所属分类:C/C++

    • 发布日期:2020-07-16
    • 文件大小:188416
    • 提供者:hzwang336
  1. 二叉搜索树的插入与删除(详细解析)

  2. 添加结点其实很容易,我们只需要找到结点所行对应的位置就可以了,而且没有要求是平衡的二叉搜索树,因此每次添加结点都是在叶子结点上操作,不需要修改二叉搜索树整体的结构
  3. 所属分类:其它

    • 发布日期:2020-09-05
    • 文件大小:56320
    • 提供者:weixin_38741891
  1. 二叉搜索树的插入与删除(详细解析)

  2. 题目:创建一个类,类中的数据成员时一棵二叉搜索树,对外提供的接口有添加结点和删除结点这两种方法。用户不关注二叉树的情况。要求我们给出这个类的结构以及实现类中的方法。 思路添加结点:添加结点其实很容易,我们只需要找到结点所行对应的位置就可以了,而且没有要求是平衡的二叉搜索树,因此每次添加结点都是在叶子结点上操作,不需要修改二叉搜索树整体的结构。要找出添加节点在二叉搜索树中的位置,可以用一个循环解决。判断插入结点与当前头结点的大小,如果大于头结点则继续搜索右子树,如果小于头结点则继续搜索左子树。直到
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:60416
    • 提供者:weixin_38703895
  1. splay_tree_map.cr:这是Splay Tree的Crystal实现。 这是一种半平衡的二叉搜索树,易于自我优化,因此访问最多的项最快。-源码

  2. 八叉树图 扩展树是一种自组织的二叉搜索树,因此,最常访问的项倾向于指向树的根,在此可以更快地访问它们。 此实现提供了类似哈希的界面,并且提供了Splay树中通常不存在的几个功能-有效删除通常访问最少的项,并提供额外的快速搜索选项。 叶修剪 由于八字树倾向于将自身与最常访问的元素一起组织到树的根部,因此最不频繁访问的项倾向于向树的叶子迁移。 此实现提供了一种可用于修剪其叶子的方法,该方法通常具有从树中删除访问频率最低的项目的效果。 如果数据结构用于实现高速缓存,这将很有用,因为它可用于控制高
  3. 所属分类:其它

    • 发布日期:2021-03-16
    • 文件大小:71680
    • 提供者:weixin_42133680
  1. AVL平衡二叉查询树-分分钟钟被安排地明明白白

  2. AVL树,是带有平衡条件(balance condition) 的二叉查询树。其平衡条件是每个节点的左子树和右子树的高度最多差1的二叉查询树(空树的高度定位-1)。树的高度是指,该树到一片叶子节点的最长路径的长。 当对AVL树进行插入,或者删除操作时,由于可能会破坏AVL树的平衡条件,为了能够在插入或删除操作完成后,继续保证AVL树的平衡,需要对AVL树进行旋转(retation)。通常就是包括单旋转和双旋转两种情况。 单旋转 节点的左儿子节点,左子树添加新的节点的场景。示例,如图: 节点的右
  3. 所属分类:其它

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