![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构基础
文章平均质量分 73
「已注销」
2018.10.10努力加油,一切都会越来越好
展开
-
数据结构——单链表
数据结构——单链表链表中第一个结点的存储位置叫做头指针,那么整个链表的存取就必须是从头指针开始进行了。之后的每一个结点,其实就是上一个的后继指针指向的位置。这里有个地方要注意,就是对头指针概念的理解,这个很重要。“链表中第一个结点的存储位置叫做头指针”,如果链表有头结点,那么头指针就是指向头结点数据域的指针。画一个图吧。这个图看起来很清晰了。比如说头结点,我们就可以这么描述了:头结点...转载 2018-11-06 10:13:44 · 245 阅读 · 0 评论 -
优先级队列PriorityQueue
优先级队列PriorityQueue,这名字听起来吊炸天,其实就是一个堆。PriorityQueue 是一个基于优先级堆的无界队列, 它的元素是按照自然顺序(natural order)排序的。 在创建的时候, 我们可以给它提供一个负责给元素排序的比较器。 PriorityQueue 不允许 null 值, 因为他们没有自然顺序, 或者说他们没有任何的相关联的比较器。 最后, PriorityQ...原创 2018-11-08 16:36:05 · 1132 阅读 · 0 评论 -
AVL树基础知识
AVL树插入调整原则:**当最小不平衡子树根节点的平衡因子BF是大于1的,就右旋,小于-1就左旋,插入节点后,最小不平衡子树的BF与它子树的BF符号相反时,就需要对结点进行一次旋转以使得符号相同后,再反向旋转一次才能完成平衡操作。最小不平衡子树:距离插入结点最近的,且平衡因子的绝对值大于1的结点为根的子树。**...原创 2019-02-19 22:01:14 · 470 阅读 · 0 评论