摘要: 一、二叉排序树的缺点若树中插入的是随机数据,则执行效果很好,但是若插入的是有序或者是逆序的数据,则二叉查找树的执行速度很慢。为了能以较快的时间 O(logN) 来搜索一棵树,需要保证树总是平衡的(或者至少大部分是... 阅读全文
posted @ 2019-03-13 21:42 测试开发分享站 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 一、二叉排序树的缺点若树中插入的是随机数据,则执行效果很好,但是若插入的是有序或者是逆序的数据,则二叉查找树的执行速度很慢。为了能以较快的时间 O(logN) 来搜索一棵树,需要保证树总是平衡的(或者至少大部分是... 阅读全文
posted @ 2019-03-13 21:42 测试开发分享站 阅读(131) 评论(0) 推荐(0) 编辑