搜索资源列表
mystruct
- 这是一系列关于二叉树的创建,查找,霍夫曼等数据结构编程,-This is a series of binary tree to create, find, Hoffman data structure programming,
genBST
- 通用二叉搜索树,包含的算法有:输出广度优先遍历、前序、中序、后序遍历结果,按树的形状打印树,统计总节点数,统计叶子节点数,统计右节点数,计算树的高度,删除所有叶子节点,插入节点,查找节点,删除节点,由前序遍历结果和中序遍历结果生成树,由后序遍历结果和中序遍历结果生成树,检查该树是否平衡和完全平衡。-generic binary search tree contains the algorithm are : output breadth - first traversal, the former
E64_0230
- 平衡二叉树操作的演示 一、 需求分析 (1) 利用平衡二叉树实现动态查找表。实现查找,插入和删除三种基本功能。 (2) 初始,平衡二叉树为空树,操作界面给出查找,插入和删除三种操供选择。每种操作均要提示输入关键字。每次插入和删除一个接点时,显示更新的平衡二叉树。 (3) 重点在于对删除算法的实现。假设要删除的关键字为X的结点,若X不在叶子结点上,则用左子树中的最大值或者右子树中的最小值取代X。如此反复,直到删除动作传递到某个叶子结点,删除叶子结点时,若要进行平衡变换,可采用插入的
shujujiegou
- 数据结构完整实验报告。内含多个原代码: 线性表基本操作,堆栈与队列, 二叉树基本操作,图的基本操作, 查找
ORDERTRE
- 在turbo C 环境下运行调试成功实现二叉排序树和排序树的查找
lzh
- 本软件是在VC++来编译,在VC++的平台下运行,运行界面是黑色屏幕,本软件是实现最优二叉查找树结点的基本操作,在执行结果的屏幕下首先输入树的结点值以-1作为输入结束,然后选择要进行的操作,选择一是显示最优二叉树,选择二是插入一个结点,选择三是查找一个结点,选择四是删除一个结点.在选择各个操作后屏幕会提示要不要继续进行(Y/N),选择Y是继续操作,选择N是退出操作.本软件界面简单,容易操作,提示语句都采用中文,简单易懂.
shuju1
- 编写程序实现下面运算:在二叉排序树中查找关键字为key的记录。
AVL树实现
- 纯C实现的AVL树,Demo是MFC的。非递归的遍历,完全支持添加、删除和搜索节点。设计灵活,容易扩展。以下是API struct tagAvlTree; typedef struct tagAvlTree AvlTree; struct tagAvlNode; typedef struct tagAvlNode AvlNode; struct tagAvlNode { AvlNode *left; AvlNode *right; int32_t height;