2018年5月30日
二叉堆
摘要： 二叉堆是一个完全二叉树,分小根堆与大根堆 小根堆:所有的父节点都比其子节点 大根堆:所有父亲节点都比其子节点大(感觉自己在说废话) 以下的操作都相对于小根堆 上浮(向堆中加数，但保持小根堆的性质)操作: 设:(这个节点的小标为i) 与自己的父亲节点进行比较，因为是完全二叉树，所以其父亲节点的下标为i 阅读全文
posted @ 2018-05-30 08:32 Tarjan_fjz 阅读(99) 评论(0) 推荐(0) 编辑