摘要: 堆排序是利用最大最或最小堆,废话不多说: 先给出几个概念: 二叉树:二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树” 完全二叉树:除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干结点。 满二叉树: 除最后一层无任何子节点 阅读全文
posted @ 2016-03-25 22:09 大尾巴贝贝 阅读(2527) 评论(0) 推荐(0) 编辑