摘要： 胜者树与败者树 胜者树和败者树都是完全二叉树，是树形选择排序的一种变型。每个叶子结点相当于一个选手，每个中间结点相当于一场比赛，每一层相当于一轮比赛。 不同的是，胜者树的中间结点记录的是胜者的标号；而败者树的中间结点记录的败者的标号。 胜者树与败者树可以在log(n)的时间内找到最值。任何一个叶子结 阅读全文

摘要： 堆是一种特殊的数据结构，首先堆是一个完全二叉树，所有堆满足所有二叉树的特定，对于大顶堆，最大数应用再一位，所有如果向对一个数组排序，可以将堆顶和最后一个元素交换，之后再次调整堆，直到堆元素个数为1，所有堆排序算法很简单： 1. 将数组构建成一个堆(生序：大顶堆，降序：小顶堆) 2. 交换堆顶和最后一 阅读全文

摘要： 堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 堆分为两中，大顶堆、小顶堆；大顶 阅读全文