qq_65518575的博客

的顺序存储方式存储 在一 个一维数组中 ，并满足： Ki <= K2i+1 且 Ki<= K2i+2 (Ki >= K2i+1 且 Ki >=K2i+2) i = 0 ， 1， 2…关键码的集合 K = {k0 ， k1 ， k2 ， …将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。2、将堆的size--即可完成对堆根结点的删除。3、将换到根结点的元素向下调整，以保持堆的特性。堆的插入虽然是在顺序表中实现，但是在插入的时候要时刻保持。1、将刚插入的结点和他的父亲结点进行比较。

二叉树的组成：根节点 + 左子树 + 右子树。

栈：一种特殊的线性表，只允许在固定的衣服按进行插入和删除操作。数据插入和删除操作的一端称为栈顶，另一端称为栈底。队列：只允许在一段进行插入，在另一端进行删除操作的特殊线性表，压栈：栈的插入操作（进栈/压栈/入栈）队列遵循先进先出FIFO原则。入队列：进行插入操作的一端称为。出队列：进行删除操作的一端称为。遵循后进先出LIFO原则。出栈：栈的删除操作。

树是一种非线性的数据结构，它是由n(n>=0)个有限结点组成一个具有层次关系的集合。

一段物理地址连续的存储单元，依次存储数据元素的线性结构。特点：逻辑上是线性的，但物理结构上不一定是连续的。头部或中间插入删除时效率低，需要挪动数据O(n)概念：n个具有相同特性的数据元素的有限序列。空间不够需要扩容，有消耗，存在一定的空间浪费。动态顺序表：使用动态开辟的数组存储。静态顺序表：使用定长数组存储元素。只能从头部开始 连续存储。