programmer想玩潮

二分搜索树 我们的二分搜索树不包含重复的元素 ​ 如果想包含重复元素的话，只需要定义： ​ 左子树小于等于节点；或者右子树大于等于节点 我自己之前学习的数组和链表是可以拥有重复元素的 二分搜索树添加元素的非递归写法，和链表很像 二分搜索树方面的实现，我更关注递归实现 在现代计算机下，使用递归可能看不出来，但是在极端情况下还是可以看出来的 向二分搜索树中添加新的元素e /** * 向二分搜索树中添加新的元素e */ pu

链表：真正的动态数据结构 最简单的动态数据结构 更深入的理解引用（或者指针） 更深入的理解递归 辅助组成其他数据结构 优点：真正的动态，不需要处理固定容量问题 缺点 ：丧失了随机访问的能力 数组和链表的对比 数组：最好用于索引有语义的情况，支持快速查询 链表：不适合用于索引有语义的情况，动态。 内部类Node public class LinkedList<E>{ private class Node{ public E e; pu