谁指导一下平衡二叉树的具体怎样使用？
高度为8的平衡二叉树，至少有几个节点
类似问题：红黑树比 AVL 树具体更高效在哪里？红黑树与普通的平衡二叉树除了颜色到底有什么区别？为什么要引入红黑树，它比普通的平衡二叉树究竟好在哪？。
平衡二叉树的操作（高手进） 以前做的。一、需求分析1．本程序是是利用平衡二叉树实现一个动态查找表，实现动态查找表的三种基本功能：查找、插入和删除。2．初始，平衡二叉树为空树，可以按先序输入平衡二叉树，以输入0结束，中间以回车隔开，创建好二叉树后，可以对其查找，再对其插入，输入0结束插入，再可以对其删除，输入0结束，每次插入或删除一个结点后，更新平衡二叉树的显示。3．本程序以用户和计算机的对话方式执行，根据计算机终端显示：“提示信息”下，用户可由键盘输入要执行的操作。4．测试数据（附后）二、概要设计1．抽象数据类型动态查找表的定义如下：ADT DynamicSearchTable{数据结构D：D是具有相同特性的数据元素的集合。各个数据元素含有类型相同，可惟一标识数据元素的关键字。数据关系R：数据元素同属一个集合。基本操作P：InitDSTable(&DT)；操作结果：构造一个空的动态查找表DT。DestroyDSTable(&DT)；初试条件：动态查找表DT存在。操作结果：销毁动态查找表DT。SearchDSTable(DT，key)；初试条件：动态查找表DT存在，key为和关键字类型相同的给定值。操作结果：若DT中存在其关键字等于key的数据元素，则函数值为该元素的值或表中的位置，否则为“空”。InsertDSTable。
平衡二叉树的作用 我们知道，对于一般的二叉搜索树（Binary Search Tree），其期望高度（即为一棵平衡树时）为log2n，其各操作的时间复杂度（O(log2n)）同时也由此而决定。。
求一个平衡二叉树的c语言程序实现创建，增加，删除，随机输入一个元素是否属于这个树，树的高度并平衡
