使用java语言编程实现了平衡二叉树、二叉树、二叉搜索树、红黑树四种树相关的数据结构，还实现了多种排序算法。并且是在J2EE下实现的。
2022-12-09 14:14:30
8.65MB
1
二叉树的建立与遍历
[问题描述]
建立一棵二叉树，并对其进行遍历（先序、中序、后序），打印输出遍历结果。
[基本要求]
从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立），并采用递归算法对其进行遍历（先序、中序、后序），将遍历结果打印输出。
[测试数据]
ABCффDEфGффFффф（其中ф表示空格字符）
则输出结果为 先序：ABCDEGF
中序：CBEGDFA
后序：CGBFDBA
2022-11-04 16:59:43
1KB
1
数据结构c语言源代码，包括链表操作、二叉树排序等经典算法
2022-09-20 15:01:25
471KB
广工数据结构课程设计——平衡二叉树操作的演示
内含源代码、可执行程序以及相应的说明文档
实验的功能包括：
[实现提示]
(1) 初始，平衡二叉树为空树，操作界面给出查找、插入和删除三种操作供选择。每种操作均要提示输入关键字。每次插入或删除一个结点后，应更新平衡二叉树的显示。
(2) 平衡二叉树的显示可采用如6.3题要求的凹入表形式，也可以采用图形界面画出树形。
(3) 教科书已给出查找和插入算法，本题重点在于对删除算法的设计和实现。假设要删除关键字为x的结点。如果x不在叶子结点上，则用它左子树中的最大值或右子树中的最小值取代x。如此反复取代，直到删除动作传递到某个叶子结点。删除叶子结点时，若需要进行平衡变换，可采用插入的平衡变换的反变换（如，左子树变矮对应于右子树长高）。
[选做内容]
(1) 合并两棵平衡二叉树。
(2) 把一棵平衡二叉树分裂为两棵平衡二叉树，使得在一棵树中的所有关键字都小于或等于x，另一棵树中的任一关键字都大于x。
2022-07-06 09:06:40
301KB
数据结构实例教程（C语言版）：第6章 树和二叉树的结构分析与应用.ppt
2022-06-25 09:09:20
2.63MB