摘要：
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从 上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 public class 二维数组中的查找 { /* * 最初反应是遍历一遍，但是数组从左到右和从上到下 阅读全文
摘要：
二插搜索树在使用过程中可能会出现接近于线性表的情况。如图： 这种情况的出现可能是一开始就是这样的结构，也有可能是在进行了删除操作后变成了这样。但是不管何种原因，这样的二插搜索树算法复杂度已经由O(logn)变得无限接近O(n)。退化成了链表结构。 这种情况下自然希望减小树的高度，使二插搜索树恢复平衡 阅读全文