2017年11月6日
二叉堆
摘要： 一、定义 二叉堆是堆的一种，使用完全二叉树来实现。所谓完全二叉树，即高度为n的二叉树，其前n-1层必须被填满，第n层也要从左到右顺序填满。在二叉堆中，所有非终端结点的值均不大于（或不小于）其左右孩子的值。若非终端结点的值均不大于其左右孩子结点的值，这样的二叉堆叫做小根堆（下图中（b）），小根堆根结点 阅读全文
posted @ 2017-11-06 20:45 ColdCode 阅读(4017) 评论(0) 推荐(1) 编辑
AmazingCounters.com