数据结构

二分搜索树

向二分搜索树中插入元素的两种方法

判断数组中的元素是否是从小到大排序的

ArrayList<Integer> nums = new ArrayList<>();
// TODO
for (int i = 1; i < nums.size(); ++i) {
    if (nums.get(i - 1) > nums.get(i)) {
        throw new IllegalArgumentException("Error!");
    }
}

判断二叉树是否是一棵二分搜索树

思路：二分搜索树的中序遍历结果是有序的。

public boolean isBST() {
  ArrayList<K> keys = new ArrayList<>();
  inOrder(root, keys);
  for (int i = 1; i < keys.size(); i++) {
    if (keys.get(i - 1).compareTo(keys.get(i)) > 0) {
      return false;
    }
    return true;
  }
}