weixin_43333850的博客

堆优先队列出对顺序和入队顺序无关，和优先级相关。可以使用不同的底层实现。二叉堆：完全二叉树：把元素顺序排列成树的形状。最大堆：堆中每个节点的值总是不大于其父节点的值。最小堆：堆中每个节点的值总是不小于其父节点的值。...

1、和链表一样，动态数据结构，具有天然递归结构（每个节点的左子树、右字数也是二叉树）2、二分搜索树是二叉树，每个节点的值大于其左子树的所有节点的值，小于其右子树的所有节点的值。每一棵子树也是二分搜索树。存储的元素必须具有可比较性。...

链表：真正的动态数据结构。最简单的动态数据结构。更深入的理解引用、递归。辅助组成其他数据结构。特点：数据存储在“节点（Node）”中。真正的动态，不需要处理固定容量的问题。在链表中间插入元素：注意顺序。 Node node=new Node(e); node.next=prev.next; prev.next=node; prev.next=new Node(e,prev...

本质：将原问题转化为更小的同一问题。所有递归可分为两部分：1、求解最基本问题；2、 把原问题转化成更小的问题（核心）

size：1、数组中第一次没有元素的位置2、数组中有多少元素构造方法中使用泛型：构造方法可以为类中的属性初始化，如果类中的属性通过泛型指定，而又需要通过构造方法设置属性内容的时候，构造方法的定义与之前并无不同，不需要像声明类那样指定泛型删除数组元素：判断所传索引的合法性：if(index<0||index>=size)throw new IllegalArgumen...