堆与二叉堆的区别是什么?
不知道这样说对不对:堆是一棵完全二叉树,且每个结点上的编号都不小于或不大于其父结点的键值(编号),堆的结点上并没有权值。而二叉堆的结点上具有权值,且满足堆的性质。满足父结点不小于左右两个子结点的二叉堆被称为大根堆,反之为小根堆.大根堆与小根堆都被属于二叉堆。但是一般没有特别指出的堆一般都指二叉堆。
参考资料:OI-Wiki、蓝书、维基百科、洛谷深进。