标签：数据结构和算法

2019-11-12半瓶木阅读(2061)评论(0)赞(1)

一、什么是优先队列？和普通队列有什么区别？ 优先队列就是一个元素带有权值（priority）的队列，这个权值又叫做优先级，入队和普通队列一样入队，出队按照权值的大小进行优先出队。权值最小的元素先出队的叫做最小优先队列，权值最大的元素先出队的...

2019-11-11半瓶木阅读(2221)评论(0)赞(0)

JavaScript如何实现最小堆？如何实现优先队列？ 首先，堆（heap）是一种数据结构，优先队列（priority queue）也是一种数据结构，堆并不等于优先队列，但是堆一般是用来实现优先队列的。堆有两种形式：最小堆和最大堆，优先队列...

2019-11-11半瓶木阅读(1419)评论(0)赞(0)

线性表是最基本的数据结构，线性表是指的数据一对一的关系，其数据组织的形式是线性的，线性指的是逻辑上结构。数组和链表是最常用两个线性表，但是它们的物理结构是不同的，也就是说数组和链表在内存中的表示并不相同，数组属于顺序结构，链表属于链式结构，...

2019-11-11半瓶木阅读(1362)评论(0)赞(0)

栈是一种相当有用而又非常简单的数据结构，它的基本特点是先进后出或后进先出，也就是先入栈的数据，最后才出栈，最后入栈的数据先出栈。 以下几个基本的栈操作： push：添加一个数据到栈中，如果栈已满，则拒绝添加数组，提示溢出警告。 pop：从栈...

2019-11-11半瓶木阅读(1254)评论(0)赞(0)

和栈一样，队列也是线性结构，它有特定的操作和执行顺序，其基本特征是：先进先出（FIFO），一个生活中的例子是：去餐厅排队点餐，在前面的客户优先下单或首先得到服务。其中删除操作和栈不同，栈是先删除最近添加的数据，而队列则是删除最先添加如队列中...

2019-11-11半瓶木阅读(2292)评论(0)赞(1)

数组、链表、栈和队列都是线性数据结构，树（tree）是有层次的数据结构，树是非线性数据结构，本质上属于图（graph）（更多图深入的内容可查看：图论算法实现和原理解析）。二叉树的查找效率介于线性表和散列表之间，是比较适中的数据结构，二叉树的...

2019-10-18半瓶木阅读(12743)评论(0)赞(15)

上一节讨论了不相交集的实现原理，该数据结构会在本节使用到。图论(graph theory)算法是相当核心的算法，而且图论算法是相当实用的，之前讨论的数据结构，如链表、栈、队列、哈希表都是比较简单的，稍微复杂的是树和堆，本节讨论的图论算法原理...

2019-09-18半瓶木阅读(6478)评论(0)赞(1)

不相交集（disjoint set）是一种数据结构，又称为并查集（union-find set），或称为联合-查找数据结构或合并查找数据结构，该数据结构主要是使用联合-查找算法（union-find algorithm）。不相交集是一种很有...