Autu

前端

每天的我都比昨天更强。

赞

20

|

搜索文章

【数据结构】基于二叉堆的优先队列基础实现

定义：出队顺序和入队顺序无关，和优先级相关。应用：操作系统中动态选择优先级最高的任务执行。二叉堆是一颗完全二叉树。堆中某个节点的值总是不大于其父节点的值。这样得到的堆叫最大堆（相应的可以定义最小堆）这里我们使用数组来表示一个二叉堆，如图所示。由图我们可以发现：对于任意…

6年前
283
点赞
评论

【数据结构】映射（Map）的基础实现

映射（Map）是用于存取键值对的数据结构，一个键只能对应一个值且键不能重复。有序映射中的键具有顺序性，基于搜索树实现。无序映射中的键没有顺序性，基于哈希表实现。 Writtern by Autu.

6年前
764
2
评论

【数据结构】二分搜索树

二分搜索树是二叉树中的一种。这里的遍历就简单的把结点值输出一下。由于二分搜索树的左子树的结点值都小于父节点，右子树的结点值都大于父节点，所以二分搜索树的中序遍历的结果是顺序的。后序遍历的应用：为二分搜索树释放内存。具体思路是使用一个栈来模拟系统栈。前面的遍历方式都是深…

6年前
265
点赞
评论

个人成就

文章被点赞 20

文章被阅读 15,972

加入于

2019-06-14