2016年4月27日
平衡二叉树
摘要： 对《大话数据结构》P313~P340—二叉排序树和平衡二叉树，进行了自己的理解并完善了代码。 一、二叉排序树 对如下二叉排序树进行中序遍历，就可以得到有序的序列{35,37,47,51,58,62,73,88,93,99}。 查找： 插入： 删除： 1、删除的是叶子节点 2、删除的结点仅有左孩子或右 阅读全文
posted @ 2016-04-27 16:31 Pearl_zju 阅读(176) 评论(0) 推荐(0) 编辑