llllll152的博客

堆就是用数组存储位置的完全二叉树，但他存储的数据有规律，从完全二叉树中我们可以发现一个规律子树的下标分别为（母树下标*2）和（母树下标*2+1），而母树的下标为（子树/2）。2.大小根堆这里以大根堆为例，什么是大根堆?就是指对每棵树来说，他存的值大于自己的所有子树，而小于自己的所有母树。而小根堆也是这样这是堆的实现和一些较复杂的问题的实现，想学明白的话需要掌握顺序表和字母树之间的关系。本人在写文方面是新手，如果有实现上的问题可以评论区直接问。

首先让我们分析一下队列的逻辑，先进先出，因此头插和尾删是十分频繁的，因此如何更快的实现头插尾删十分重要。用双向链表的原因是可以通过头结点直接访问尾节点，因此这里也可以用带哨兵位的的单向链表，只要保留尾节点的直接访问即可这样的时间复杂度为1；而使用顺序表的时间复杂度尾插为1，头删为n；首先让我们分析一下栈的逻辑，先进后出，因此尾插和尾删是十分频繁的，而这里最方便的就是顺序表，同时两个操作的时间复杂度都是1；

这里的顺序表指的是可以自动扩容的的顺序表。新手写文章如有问题可以题；

双向链表和单向链表的实现