qq_36769722的博客

需要知道的： 堆肯定就是完全二叉树 如果双亲结点为在数组的下标i，那么左右孩子结点分别为：2*i+1、2*i+2 如果孩子结点为j，那么其双亲结点为(j-1)/2 构建堆结构、删除堆元素进行【下沉】操作 插入元素进行【上浮】操作 如何将该数组构建成一个小顶堆结构？ int arr[] = {15,12,17,30,50,20,60,65,4,19}; 原始结构： 第一步：取原始的堆结构中的最后一个非叶子结点【i】，将【i】和【2*i+1】和【2*i+2】的元素进行比较，如果有比【i】元素小

 前缀表达式：也成为波兰表达式 *23+1-4中缀表达式：最常用的那种    1+2*3-4后缀表达式：为了区分前缀，也称为逆波兰表达式 123*+4-使用三个结点三个结点查看的方式更明显  图:图中的专业术语：图定义：图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V,E）其中，G表示是一个图，V是图G中顶点的集合，E是图G中的边的集合顶点：线性表中将数...