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

搜索资源列表

  1. Huffman树的表示及Huffman编码

  2. 根据Huffman编码的原理,编写一个程序,在用户输入节点权重的基础上建立它的Huffman编码。 定义一个二叉树结点类,保存字符及其出现的频率,保存该字符的编码,此外还有该结点类型的左右指针。 实现构造二叉树的功能。 实现编码的功能。 Main函数输入一行字符串,统计各个字符出现的频率,构造哈夫曼树,实现编码和译码
  3. 所属分类:专业指导

    • 发布日期:2010-01-24
    • 文件大小:81920
    • 提供者:gaolijie
  1. 平衡排序二叉树的C++算法实现

  2. 此文讨论平衡排序二叉树的实现算法, 重点解决平衡排序二叉树在插入、删除结点时的平衡化问题, 可作为演练教学之用也具 有实用价值。
  3. 所属分类:C/C++

    • 发布日期:2011-06-05
    • 文件大小:80896
    • 提供者:wuzetoandaren
  1. 二叉树插入删除遍历,满足您各种需求

  2. 二叉树类模板,C++实现 二叉树构造、插入删除查找、返回父兄双子结点、各种遍历。。。能满足最苛刻用户的个中年稀奇古怪的需求~~
  3. 所属分类:C/C++

    • 发布日期:2011-06-18
    • 文件大小:4096
    • 提供者:li376438624
  1. C++ 二叉树结点类的实现 源代码

  2. C++ 二叉树结点类的实现 源代码 先序遍历 中序遍历 后序遍历 层次遍历
  3. 所属分类:C/C++

    • 发布日期:2011-08-13
    • 文件大小:733184
    • 提供者:liulei19900112
  1. BST二叉排序树讲义

  2. BST(二叉排序树):二叉检索树类定义、二叉检索树的实现, 二叉检索树结点的删除。
  3. 所属分类:C/C++

    • 发布日期:2011-10-04
    • 文件大小:277504
    • 提供者:goodpig2011
  1. 二叉树基本功能汇集(类实现)

  2. 用类实现的二叉树基本功能的汇聚,包括前中后遍历的递归和非递归形式,还包括求结点数还有树高等功能的实现。
  3. 所属分类:C/C++

    • 发布日期:2012-12-06
    • 文件大小:1041408
    • 提供者:iqrocket
  1. 二叉树类交换左右子树

  2. c++程序代码,实现了二叉树类的建立,遍历,以及交换所有结点的左右子树
  3. 所属分类:C/C++

    • 发布日期:2013-10-28
    • 文件大小:2048
    • 提供者:u012603936
  1. java二叉树遍历

  2. java实现二叉树的前中后序遍历,有很大的参考价值。定义了二叉树结点类存储结构,实现思路清晰。
  3. 所属分类:Java

    • 发布日期:2013-11-03
    • 文件大小:2048
    • 提供者:weinilin
  1. 二叉树的基本操作及哈夫曼编码译码系统的实现

  2. 一、实验目的和要求 目的:1、掌握二叉链表上实现二叉树基本操作。 2、学会设计基于遍历的求解二叉树应用问题的递归算法。 3、理解哈夫曼树的构造算法,学习设计哈夫曼编码和译码系统 要求:能成功演示二叉树的有关算法,运算完毕后能成功释放二叉树所有结点占用的系统类存。
  3. 所属分类:C/C++

    • 发布日期:2014-05-23
    • 文件大小:8192
    • 提供者:u012864552
  1. 第五章 树与二叉树

  2. 5.1 数的逻辑结构 5.1.1 1、树的定义 在树中常常将数据元素称为结点 (1)有且仅有一个特定的称为根的结点; (2)当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,•••Tm,其中每个集合又是一棵树,并称为这个节点的子树。 2、树的基本术语: 结点的度、树的度 叶子节点、分支结点 孩子节点、分支结点、兄弟节点 路径、路径长度 祖先、子孙 结点的层数、树的深度(高度) 层序编号 有序树、无序树 森林 5.1.2 树的抽象数据类型定义 5.1
  3. 所属分类:讲义

    • 发布日期:2014-11-27
    • 文件大小:39936
    • 提供者:zuyan266
  1. 二叉树实现

  2. 设计基于模板的二叉树类,分别用递归法和非递归法定义二叉树的中序、前序、后序和按非 递归法按层次遍历, 最后写一个函数分别以上述顺序打印所有结点的值以及该结点所在层数
  3. 所属分类:C/C++

    • 发布日期:2015-05-31
    • 文件大小:1048576
    • 提供者:qq_28511125
  1. 二叉树实验

  2. 有关数据结构中二叉树算法的实现,包括求解的基本问题,建立二叉树类,求二叉树高度,层次数,节点数等
  3. 所属分类:C/C++

    • 发布日期:2015-07-13
    • 文件大小:2048
    • 提供者:fanxing199533
  1. 二叉树内容实现

  2. 1 .二叉链表的验证 在二叉链表类模板中增加函数成员 CountBreadth (),统计二叉树的最大宽度(二叉树的 最大宽度是指二叉树所有层中结点个数的最大值)。 2 .线索二叉树的验证 (1)在中序线索二叉树类模板中增加函数成员 ReInOrder(),通过从中序序列最后一个 结点开始依次找当前结点的前驱来逆中序遍历二叉树。 (2)在中序线索二叉树类模板中增加函数成员 InsertLeftChild(p,e),实现在中序线索二 叉树指定结点 p 上插入左孩子结点 e。 (3)在中序线索二叉
  3. 所属分类:C/C++

    • 发布日期:2018-05-06
    • 文件大小:1048576
    • 提供者:weixin_41514822
  1. 二叉树的实现

  2. 1、 定义链接存储的二叉树类。 2、 实验验证如下算法的正确性、各种功能及指标: 1)创建一棵二叉树,并对其初始化; 2)先根、中根、后根遍历二叉树(递归算法); 3)在二叉树中搜索给定结点的父结点; 4)搜索二叉树中符合数据域条件的结点; 5)从二叉树中删除给定结点及其左右子树。
  3. 所属分类:C/C++

    • 发布日期:2019-08-25
    • 文件大小:6144
    • 提供者:zsd0819qwq
  1. 通信与网络中的一种决策树ID3算法及其优化的实现

  2. 决策树( Decision Tree )又称为判定树,是运用于分类的一种树结构。其中的每个内部结点( internal node )代表对某个属性的一次测试,每条边代表一个测试结果,叶结点( leaf )代表某个类( class )或者类的分布( class distribution ),最上面的结点是根结点。决策树分为分类树和回归树两种,分类树对离散变量做决策树,回归树对连续变量做决策树。构造决策树是采用自上而下的递归构造方法。决策树构造的结果是一棵二叉或多叉树,它的输入是一组带有类别标记的训
  3. 所属分类:其它

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

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

    • 发布日期:2021-01-01
    • 文件大小:60416
    • 提供者:weixin_38703895
  1. C#实现二叉排序树代码实例

  2. 二叉排序树,又称为二叉查找树。它或者是一颗空树,或者是具有下列性质的二叉树: 若它的左子树不为空。则左子树上所有的结点的值均小于跟的结点值 若它的右子树部位空,则右子树的所有结点值均大于它的根结点的值 它的左右子树也分别是二叉排序树 1,排序方便 2,查找方便 3,便于插入和删除 C#链式存储二叉排序树,实现简单的排序,以及查找,具体代码如下: namespace _2_1_3二叉排序树 { /// /// 结点类 /// class BSNode {
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:79872
    • 提供者:weixin_38535221
  1. 一种基于混合二叉树结构的多类支持向量机分类算法

  2. 为提高多类支持向量机的分类效率,提出了一种基于混合二叉树结构的多类支持向量机分类算法。该混合二叉树中的每个内部结点对应一个分割超平面,该超平面通过计算两个距离最远的类的质心而获得,即该超平面为连接两质心线段的垂直平分线。每个终端结点(即决策结点)对应一个支持向量机,它的训练集不再是质心而是两类(组)样本集。该分类模型通常是超平面和支持向量机的混合结构,其中超平面实现训练早期的近似划分,以提升分类速度;而支持向量机完成最终的精确分类,以保证分类精度。实验结果表明,相比于经典的多类支持向量机方法,该
  3. 所属分类:其它

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

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

    • 发布日期:2021-01-20
    • 文件大小:50176
    • 提供者:weixin_38706007
  1. 一种决策树ID3算法及其优化的实现

  2. 决策树( Decision Tree )又称为判定树,是运用于分类的一种树结构。其中的每个内部结点( internal node )代表对某个属性的测试,每条边代表一个测试结果,叶结点( leaf )代表某个类( class )或者类的分布( class distribution ),上面的结点是根结点。决策树分为分类树和回归树两种,分类树对离散变量做决策树,回归树对连续变量做决策树。构造决策树是采用自上而下的递归构造方法。决策树构造的结果是一棵二叉或多叉树,它的输入是一组带有类别标记的训练数据
  3. 所属分类:其它

    • 发布日期:2021-01-19
    • 文件大小:369664
    • 提供者:weixin_38663973
« 12 »