2015年10月27日
摘要: 二叉排序树的建树顺序是 左《根《右,缺点很明显,树的深度不一,极端情况可能左空右慢,反之也一样,找最小值要把根节点的左子树全部遍历一遍,最大值同理。目前没发现有什么用处,不过这是平衡二叉树的基础,所以就写了一版,销毁函数就不写了。 不对请指正。下一版就是平衡二叉树。#include#in... 阅读全文
posted @ 2015-10-27 23:22 潜伏的大青蛙 阅读(218) 评论(0) 推荐(0) 编辑