摘要： 插入一个节点，首先要找到插入的地方。需要从根节点开始，找到需要插入节点的父节点， 如果插入节点比父节点小，则插入到左子节点处；如果插入节点比父节点大，则插入到右子节点处。 图解：根据二叉树的节点的特点，找到插入节点的位置。 代码： /** * 插入节点，跟查找节点代码类似，只是在遇到null时，将节点插入，修改引用 * @param id... 阅读全文

摘要： 有序数组的优点： 在有序数组中查找数据可以用二分查找法，用这个方法在查找时效率很高，所需时间是0（logN）， 然而在插入或者删除数据时，需要平均移动N/2项数据，如果需要做很多的插入删除操作，就不应该用有序数组。 链表的优点： 链表在插入或者删除时，操作很快，只需要修改对前一个节点的引用，修改后一个节点的引用，就能完成，所需时间复杂度为O（1）， 但是在查找数据是，需要链表头开始... 阅读全文