Loading

2019年7月6日
二叉堆初探
摘要： ##一、二叉堆基础 ###1. 二叉堆是什么？ 二叉堆就是一棵完全二叉树。 什么是完全二叉树？定义d为树的深度，则一棵完全二叉树的前(d-1)层是满的，而第d层的节点从右往左有若干连续缺失。 并且二叉堆有优先级，有的二叉堆每一个父亲都比他的儿子小，称为小根堆；反之称为大根堆。 这样说比较抽象，放一张 阅读全文
posted @ 2019-07-06 20:26 pjykk 阅读(164) 评论(0) 推荐(0) 编辑