平衡二叉树操作演示课程设计

自己曾想上网搜建立平衡二叉树的代码,结果都不太满意,所以自己写了一个建树的程序,用户输入数据,程序根据数据的大小建立平衡二叉树,每输入一次数据则进行平衡操作,直到输入0结束,程序最后还会中序输出此平衡

平衡二叉树c++模版,此模版採用二叉链表实现,是本人一个通宵搞出来的。可以提供时间复杂度在nlgn的排序,也可以提供lgn的查询。是一个很不错的数据结构,可是以和其它的现在比较新的一些数据结构比美。虽

形态匀称的二叉树称为平衡二叉树 (Balanced binary tree) ，其严格定义是：一棵空树是平衡二叉树；若 T 是一棵非空二叉树，其左、右子树为 TL 和 TR ，令 hl 和 hr 分别

平衡二叉树的实现方法，实现创建，插入，查找，删除，横向树状输出。

Visualstudio2013环境下可以运行基本功能实现有一部分细节处理不好不想写了仅供参考

AVL的c++非递归实现经测试可直接使用由于在网上找的程序均有些小bug（可以用此程序中的测试代码测试，较少有别的代码能直接通过），所以自己写了一个。

平衡二叉树AVL库，做一些链表设计的时候可以借鉴。

算法中包含了平衡二叉树的插入与删除算法，其中删除算法为本人独立编写。

平衡二叉树建立过程分析,从第一个元素的插入,截止至最后一个元素,均以详细的画图展示

自己做的平衡二叉树，学校的实验作业，包括查找插入前中后序递归非递归遍历，包括层次遍历，树形打印，合并、分裂平衡二叉树等基本操作。