一、准备知识1.堆堆(英语:heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质:堆中某个节点的值总是不大于或不小于其父节点...
一个努力挣钱的程序员
堆基本概念堆排序是一个很重要的排序算法,它是高效率的排序算法,复杂度是O(nlogn),堆排序不仅是面试进场考的重点,而且在很多实践中的算法会用到它,比如经典的TopK算法、小顶堆...
pythoner
关注上方公众号,分享硬核知识01 演进结点和边,构成一个图。不含环的连通图,便成了一棵树。每个结点拥有的子结点数称为结点的度。多棵树便构成了一个森林。结点的度最大为2的树便是二叉树...
.