平行宇宙下载:数据结构堆与优先队列问题

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/16 10:50:17
想请教下堆中的最小堆 就是逻辑结构是二叉树 每一个根节点都小于其左右孩子节点的而叉树 问下用筛选法建堆的时候它的存储结构是顺序的还是二叉树 如果是顺序的 那逻辑的树壮结构只是通过数组中节点的位置来表示的么 既是左子树的为2i+1右子树的为2i+2