Duikerdd

摘要： 先说说二叉搜索树: 是有序的二叉树,根值>左节点值,右节点值>根值。 如果要查找某个值,二叉搜索树和二分查找一样,每进行一次值比较,就会减少一半的遍历区间。 但是,如果树插入的值一直递增/递减,就会出现这种情况: 这样,二叉树性能就完全失去了,直接退化成了顺序表,查找效率低下。 由此,引入了能保持性 阅读全文