C语言 平衡二叉树及其操作实现.rar
利用二叉链表建立二叉树,包含了左子树和右子树信息和结点;然后进行插入结点、删除结点、建立平衡二叉树等操作。
(1)需要以二叉链表作为存储结构建立二叉数,有左子树,右子树,平衡因子的定义;
(2)需要通过左旋,右旋操作将一个普通二叉树转换成平衡二叉树;
(3)需要实现结点插入删除操作,再次将剩余结点生成一颗新平衡二叉树;
需要计算初平衡二叉树的平均查找长度。
用户评论
推荐下载
-
二叉树遍历c语言实现数据结构二叉树遍历
二叉树遍历,c语言 实现数据结构二叉树遍历
12 2021-04-30 -
C二叉树
C++mfc编写的二叉树查找程序,个人觉得很有用,希望大家能用到
34 2019-02-24 -
数据结构平衡二叉树c
我们的数据结构实验课里的关于平衡二叉树的代码。 包含二叉树的插入和平衡,先序、中序和后序遍历。 基本全是按照清华的那本教科书里的思路写的,清晰易懂。
13 2020-12-28 -
基于C写的平衡二叉树
平衡二叉树结构的动态查找表 bool InitDSTable(BSTree * DT); bool DestoryDSTable(BSTree * DT); bool SearchDSTable(co
15 2020-09-03 -
C语言递归实现线索二叉树
主要介绍了C语言递归实现线索二叉树,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
17 2020-09-21 -
二叉树的C语言实现
C语言实现二叉树的创建,大师级人物编写的程序,简单易懂
25 2019-09-05 -
二叉树代码C语言类实现
二叉树代码 C++语言 类实现 函数比较全 递归和非递归
24 2019-02-21 -
二叉树源码C语言实现
二叉树的C语言实现版本
48 2019-02-22 -
二叉树创建C语言实现
通过链式存储结构实现二叉树的创建,包含如下操作:1.创建树;2.销毁树;3.清空树;4.插入结点;5.删除结点;6.获取结点;7.获取根结点;8.获取树的结点数;9.获取树的高度;10.获取树的度;1
61 2019-05-13 -
C语言实现二叉树遍历
用C写的二叉树,先序,中序,后序,递归非递归都有,还用队列进行了按层遍历。
37 2019-07-22
暂无评论