www 关注互联网最新技术

转载 最小堆/哈希表/二叉树/平衡二叉树/红黑树的意义（什么情况下使用）

<br />  最小堆/哈希表/二叉树/平衡二叉树/红黑树的意义（什么情况下使用） 收藏 <br />  <br />接触堆数据结构是在排序里面讲的，空间复杂度O(1),时间复杂度O(NlogN)，但是在实践中还是不如快速排序（好像快速排序可以更好的利用硬件特性）。堆的意义就在于：最快的找到最大/最小值，在堆结构中插入一个值重新构造堆结构，取走最大/最下值后重新构造堆结构 其时间复杂度为O(logN)，而其他方法最少为O(N).堆实践中用途不在于排序，其主要用在调度算法中，比如优先级调度，每次取优先级最高的