算法和数据结构 堆和堆排序到底是什么 堆是一种特殊的树,必须是一棵完全二叉树,除了最后一层,其他节点的个数都是满的,最后一层的节点都靠左排列,树种的每一个节点都必须大于等于或者小于等于其子树的每个节点的值,对于每个节点的值大于等于子树每个节点值得堆叫做大顶堆,小于等于书中每个节点的值叫做小顶堆 2020-05-12 浏览(385) 评论(0) 阅读全文
算法和数据结构 用数组存储二叉树合适么 二叉树的每个节点最多有两个子节点,分别是左子节点和右子节点。二叉树中,有两种比较特殊的树,分别是满二叉树和完全二叉树 2020-05-12 浏览(167) 评论(0) 阅读全文
算法和数据结构 深入理解散列表 散列表用的是数组支持按照下标随机访问数据的特性,所以散列表其实就是数组的一种扩展,由数组演化而来。可以说,如果没有数组,就没有散列表 2020-05-12 浏览(154) 评论(0) 阅读全文