树
文章平均质量分 76
GKHack
这个作者很懒,什么都没留下…
展开
-
二叉树ADT_BinaryTree
二叉树是结点的有限集合, 该集合或者为空集, 或者是由一个根和两棵互不相交的称为该根的左子树和右子树的二叉树组成.二叉树可以为空集, 可以有空二叉树, 也可以有空的左子树 或/和 又子树.二叉树的性质: 1.第i层至多有2^(i - 1)个结点. 2.高度为h的二叉树上至多有2*h - 1个结点. 3.包含n个元素的二叉树高度至少为>=log2(n + 1)取整. 3.任意一颗二叉树中原创 2015-10-25 10:03:32 · 6676 阅读 · 0 评论 -
堆ADT_Heap
一个大小为n的堆是一棵包含n个结点的完全二叉树, 该树中每个结点的关键字值大于等于其双亲结点的关键字值. 堆顶: 二叉树的根, 它的关键字是整棵树上最小的.(最小堆)建堆运算时, CreatHeap()函数完成将一个以任意次序排列的元素排列, 通过向下调整建成最小堆.实现运算AdjustDown的方法是: 向下调整heap[r]. 设tmp = hear[r], 如果tmp大于原创 2015-10-27 11:37:47 · 3379 阅读 · 0 评论 -
数据结构实验2(设计哈弗曼编码和译码系统)
设计一个哈弗曼编码和译码系统, 要求如下:B——建树:读入字符集和各字符频度,建立哈夫曼树。T——遍历:先序和中序遍历二叉树。E——生成编码:根据已建成的哈夫曼树,产生各个字符的哈夫曼编码。C——编码:输入由字符集中字符组成的任意字符串,利用已生成的哈夫曼编码进行编码,显示编码结果,并将输入的字符串及其编码结果分别保存在磁盘文件textfile.txt和code原创 2015-11-02 23:54:49 · 5444 阅读 · 0 评论 -
二叉搜索树ADT_BSTree
二叉搜索树或是一颗空二叉树, 或是具有以下性质的二叉树:1.若左子树不为空, 则左子树上所有结点的关键字值均小于根结点的关键字值.2.若右子树不为空, 则右子树上所有结点的关键字值均大于根结点的关键字值.3.左右子树也分别是二叉搜索树.性质: 若以中序遍历一颗二叉搜索树, 将得到一个以关键字值递增排列的有序序列.1.搜索实现: 若二叉树为空, 则搜索失败. 否则原创 2015-11-18 17:47:48 · 5712 阅读 · 1 评论 -
数据结构实验2(二叉链表实现二叉树的基本运算)
包含的二叉树运算: 删除一个二叉树, 求一颗二叉树的高度, 求一颗二叉树中叶子结点数, 复制一颗二叉树, 交换一颗二叉树的左右子树,自上到下, 自左到右层次遍历一颗二叉树.增加相关功能完善即可, 层次遍历利用队列作为辅助的数据结构, 元素类型是指向二叉树中结点的指针类型.实现代码:#include "iostream"#include "cstdio"#include "cst原创 2015-12-13 17:36:01 · 4292 阅读 · 1 评论