2014年12月30日
堆以及堆排序
摘要： 1. 堆 堆是一颗被完全填满的二叉树，可能的例外是在底层，底层上的元素从左到右填入。这样的树称为完全二叉树。对于一个n个节点的完全二叉树，树高为logN.一个重要的观察发现，因为完全二叉树很有规律，所以可以用一个数组表示而不需要使用链。这种用数组表示树的方法称为隐式表述法(implicit rep... 阅读全文
posted @ 2014-12-30 13:42 vincently 阅读(604) 评论(0) 推荐(0) 编辑