利用java写了两个案例是关于二叉树和平衡树的分别为数组的和链式的。
功能：
1.三种历遍方式的输出。
2.平衡树的重构。
3.节点的添加以及删除。
4.平均查找长度的计算。
2021-12-06 20:56:46
77KB
1
广州大学 数据结构实验报告 实验二 二叉树的操作与实现
1、二叉树的基本操作算法实现
2、二叉树的各种遍历算法实现
3、线索二叉树的遍历
4、构造哈夫曼树和哈夫曼编码的算法实现
2021-12-05 23:39:51
210KB
1
设树的存储结构为孩子兄弟链表
typedef struct CSNode{
Elem data;
struct CSNode *firstchild, *nextsibling;
} CSNode, *CSTree;
一、求树的深度
二、输出树中所有从根到叶子的路径
三、建树的存储结构
2021-12-04 22:35:32
2.54MB
1