摘要:
一、二叉排序树的缺点若树中插入的是随机数据,则执行效果很好,但是若插入的是有序或者是逆序的数据,则二叉查找树的执行速度很慢。为了能以较快的时间 O(logN) 来搜索一棵树,需要保证树总是平衡的(或者至少大部分是... 阅读全文
摘要:
一、二叉排序树的缺点若树中插入的是随机数据,则执行效果很好,但是若插入的是有序或者是逆序的数据,则二叉查找树的执行速度很慢。为了能以较快的时间 O(logN) 来搜索一棵树,需要保证树总是平衡的(或者至少大部分是... 阅读全文