qq_44877135的博客

堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。是树形结构，用一维数组存储，是非线性结构

在最近的备战考研中，关于各种排序算法的时间复杂度。辅助空间做一个总结。这里写目录标题冒泡排序鸡尾酒排序选择排序归并排序插入排序二分插入排序希尔排序堆排序快速排序我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。　　排序算法大体可分为两种：　　　　一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。　　　　另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。　　这

今天做王道题遇见一个：若度为m的赫夫曼树中，叶子节点个数为n，则非叶子节点的个数为（C）A：n-1 B：⌊n/m⌋-1 C：⌈(n-1)/(m-1)⌉ D：⌈n/(m-1)⌉-1最开始看见这题有个疑惑，根据书上的解释，赫夫曼树就是二叉树，其结点的度只有0和2两种，何来度为m一说，在查阅资料过后才知道赫夫曼除了二叉树，还有多叉树。对于度为m的赫夫曼树，有这样一个特点，其结点的度只有0与m两种。这种度为m的赫夫曼树的构造参照度为2的赫夫曼树，将权值最小的m个结点放在一