数据结构实验之查找二:平衡二叉树 Time Limit: 400MS  Memory Limit: 65536KB Submit  Statistic Problem Description 根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。 Input 输入一组测试数据。数据的第1行给出一个正整数N(n <= 20),N表示输入序列的元素个数;第2行给出N个正整数,按数据给定顺序建立平衡二叉树。 Output 输出平衡二叉树的树根。 Example I…

2017年12月12日 0条评论 7点热度 阅读全文

前面我们讨论了红黑树的插入的实现,基本思想是分类讨论;然后分情况讨论以后我们发现插入操作调整函数只需要处理三种情况,并不是太复杂。但是 删除操作会更复杂一点,因为二叉搜索树的删除操作本身就分成了多种情况,这样在执行删除操作后要处理的情况会更多;下面对于删除操作我们仍旧采 取分类讨论的方法,将所有的情况梳理清楚后,就可以理解红黑树的删除调整函数的实质了。  下面先放出红黑树删除函数的代码: //红黑树删除函数 ///类似于二叉树删除函数,不过在删除完成以后需要调用调整函数恢复性质 ///总的过程也是按z的左…

2017年4月9日 0条评论 12点热度 阅读全文