小胖的博客

数据结构——单链表 链表中第一个结点的存储位置叫做头指针，那么整个链表的存取就必须是从头指针开始进行了。之后的每一个结点，其实就是上一个的后继指针指向的位置。 这里有个地方要注意，就是对头指针概念的理解，这个很重要。 “链表中第一个结点的存储位置叫做头指针”，如果链表有头结点，那么头指针就是指向头结点数据域的指针。 画一个图吧。 这个图看起来很清晰了。比如说头结点，我们就可以这么描述了： 头结点...

优先级队列PriorityQueue，这名字听起来吊炸天，其实就是一个堆。 PriorityQueue 是一个基于优先级堆的无界队列， 它的元素是按照自然顺序(natural order)排序的。 在创建的时候， 我们可以给它提供一个负责给元素排序的比较器。 PriorityQueue 不允许 null 值， 因为他们没有自然顺序， 或者说他们没有任何的相关联的比较器。 最后， PriorityQ...

AVL树插入调整原则： **当最小不平衡子树根节点的平衡因子BF是大于1的，就右旋，小于-1就左旋，插入节点后，最小不平衡子树的BF与它子树的BF符号相反时，就需要对结点进行一次旋转以使得符号相同后，再反向旋转一次才能完成平衡操作。 最小不平衡子树：距离插入结点最近的，且平衡因子的绝对值大于1的结点为根的子树。** ...