平衡二叉树操作的演示 一、 需求分析 (1) 利用平衡二叉树实现动态查找表。实现查找,插入和删除三种基本功能。 (2) 初始,平衡二叉树为空树,操作界面给出查找,插入和删除三种操供选择。每种操作均要提示输入关键字。每次插入和删除一个接点时,显示更新的平衡二叉树。 (3) 重点在于对删除算法的实现。假设要删除的关键字为X的结点,若X不在叶子结点上,则用左子树中的最大值或者右子树中的最小值取代X。如此反复,直到删除动作传递到某个叶子结点,删除叶子结点时,若要进行平衡变换,可采用插入的平衡变换反变换。
上传时间: 2013-12-23
上传用户:黄华强
用C++实现二叉树的建立,删除,添加。主要使用的是类的结构。
标签: 二叉树
上传时间: 2015-11-14
上传用户:baiom
树的应用,实现树的递归,非递归的多种顺序查找
标签: 树
上传时间: 2015-11-14
上传用户:515414293
包含各种测试,查找和算法等代码,如冒泡算法,树的遍历,链表,队列,堆栈等
上传时间: 2015-11-14
上传用户:上善若水
数据结构中树的遍历,包括递归和非递归遍历 结构很完整
上传时间: 2015-11-15
上传用户:luopoguixiong
huffman树 我自己做的 比较简单 希望大家给予完善
上传时间: 2014-01-20
上传用户:banyou
课程设计: 任务 :建立最优二叉树函数。 要求:可以建立函数输入二叉树,并输出其赫夫曼树。
上传时间: 2015-11-16
上传用户:wxhwjf
[问题描述] 在二叉排序树中查找关键字为KEY的记录 [输入] 有序表输入要查找元素的关键字 [输出] 查找成功是即可显示查找成功 #include <stdlib.h> #include <stdio.h> typedef int KeyType typedef struct{
上传时间: 2015-11-16
上传用户:erkuizhang
建立二叉树,统计二叉树中度为2的结点个数和叶子结点个数( 用递归或非递归的方法都可以,先序、中序或后序均可)
标签: 二叉树
上传时间: 2013-12-18
上传用户:thinode
用 java实现的 搜索二叉树的插入、删除、遍历和平衡,是自己用与数据结构考试编写的 ,对数的相关编程很有用
上传时间: 2015-11-17
上传用户:dongbaobao