搜索资源列表
genBST
- 通用二叉搜索树，包含的算法有：输出广度优先遍历、前序、中序、后序遍历结果，按树的形状打印树，统计总节点数，统计叶子节点数，统计右节点数，计算树的高度，删除所有叶子节点，插入节点，查找节点，删除节点，由前序遍历结果和中序遍历结果生成树，由后序遍历结果和中序遍历结果生成树，检查该树是否平衡和完全平衡。-generic binary search tree contains the algorithm are : output breadth - first traversal, the former
E64_0230
- 平衡二叉树操作的演示 一、 需求分析 （1） 利用平衡二叉树实现动态查找表。实现查找，插入和删除三种基本功能。 （2） 初始，平衡二叉树为空树，操作界面给出查找，插入和删除三种操供选择。每种操作均要提示输入关键字。每次插入和删除一个接点时，显示更新的平衡二叉树。 （3） 重点在于对删除算法的实现。假设要删除的关键字为X的结点，若X不在叶子结点上，则用左子树中的最大值或者右子树中的最小值取代X。如此反复，直到删除动作传递到某个叶子结点，删除叶子结点时，若要进行平衡变换，可采用插入的
erchashu
- 建立二叉树，统计二叉树中度为2的结点个数和叶子结点个数（ 用递归或非递归的方法都可以，先序、中序或后序均可）-establish binary tree, Statistics for the two binary tree to moderate the number of nodes and the number of nodes leaves (with the recursive and non - recursive method can be first order, After t
4
- 哈夫曼编码是一种编码方式，它是根据每一个字符出现的概率而建立起来的。哈夫曼编码借助树形结构构造，算法实现时使用链表或静态链表结构，空间的每个结点内有左子树、右子树、双亲指针。在构成哈夫曼树之后，为求编码需从叶子结点出发走一条从叶子到根的路径；而为译码需从根出发走一条从根到叶子的路径。
tree
- 树的综合操作，包括前、中、后序便历输出，计算叶子接点 ，深度
hafumanbianyi
- 此程序是基于哈夫曼树的编码和译码操作！可实现根据叶子结点的权值，进行二进制编码！根据所输入的编码，找出叶子结点！
05605-19-
- 构造哈夫曼树 哈弗曼树中没有度为一的节点，是标准的二叉树，所以有n个叶子结点时，需要一个长度为2n-1的一维数组存储哈弗曼树的结点。 (1)、n个叶子节点只有weight权值，处理非叶子节点，从ht[i]（ht[1]~ht[n-1]）中找到ht[i].weight最小的两个节点ht[s1]和ht[s2]，这就是Select(int n,int &s1,int & s2,HTNode *ht)函数完成的功能。 (2)、调用select函数，并将ht[s1]和ht[s2]作为ht[l]的
TREE
- 自己用C写的数据结构中，关于树的算法。包括先序、中序、后序遍历以及叶子节点个数等。
datastructure
- 编写一个算法,输出一个二叉树的所有叶子结点,并统计叶子结点个数