
【算法】堆(Heap)的概念、懒删除(Lazy Deletion)与堆排序(Heap Sort)
文章浏览阅读62次。本文介绍了堆(Heap)数据结构的概念、操作及其应用。堆是一种完全二叉树,分为大顶堆和小顶堆,具有高效的插入、删除和查询操作。堆的存储采用顺...
文章浏览阅读62次。本文介绍了堆(Heap)数据结构的概念、操作及其应用。堆是一种完全二叉树,分为大顶堆和小顶堆,具有高效的插入、删除和查询操作。堆的存储采用顺...
文章浏览阅读153次。本文介绍了图的两种基本遍历算法:深度优先搜索(DFS)和广度优先搜索(BFS)。DFS采用递归方式实现,沿着一条路径深入探索直至无路可走再...