摘要: 2.4 一些数据结构 1.树和二叉树 2.优先队列和堆 优先队列: 可以插入一个数值 取出最小的数值(获得数值,并且删除) 注意:能使用让二叉树来实现一个优先队列的数据结构,是 ”堆“ 堆: 堆操作时间复杂度 O(n):因为堆两种操作所花的时间都和树的深度成正比 //注意 是小根堆 // 数组实现堆 阅读全文
posted @ 2022-07-25 20:24 蓝色的a猫 阅读(454) 评论(0) 推荐(0)