文章 2023-02-26 来自:开发者社区

基础数据结构(七):堆结构 Heap(TS版)

原文来自 我的个人博客1. 认识堆结构堆是一种特殊的完全二叉树所有的节点都大于等于(大顶堆) 或 小于等于(小顶堆) 他的子节点js 中通常使用数组表示堆左侧子节点的位置 2 * index + 1右侧子节点的位置 2 * index + 2父节点的位置 (index - 1)/ 22.堆的应用堆能快速高效的找出最大值和最小值 O(1)找出第 k 个最大(小)元素构建一个最小堆,并将元素依次插入....

基础数据结构(七):堆结构 Heap(TS版)
文章 2023-02-11 来自:开发者社区

基础数据结构(六):图结构 Graph(TS版)

原文来自我的个人博客1. 认识图结构图是网络结构的抽象模型,是一组由边连接的节点。图可以表示任何二元关系。js 中没有图,但是可以用 Object 构建图图的表示法有:邻接矩阵、邻接表、关联矩阵......2. 图结构常见术语1. 顶点表示图中的某一节点比如地铁站中某个站/多个村庄中的某个村庄/互联网中的某台主机/人际关系中的人2. 边表示顶点到顶点的连线比如地铁站中两个站点之间的直接连线,就是....

基础数据结构(六):图结构 Graph(TS版)
文章 2023-02-11 来自:开发者社区

基础数据结构(三):链表结构 LinkedList(TS版)

原文来自我的个人博客1. 认识链表链表是一种通过指针的形式把一组存储单元联系在一起的数据结构。js 中没有链表,但可以用 Object 模拟链表链表类似于火车:有一个火车头,火车头会连接一个节点,节点上有乘客(类似于数据),并且这个节点会连接下一个节点,以此类推链表的火车结构:链表的常见操作:append(element):向链表尾部添加一个新的项insert(value, position):....

基础数据结构(三):链表结构 LinkedList(TS版)
文章 2023-02-11 来自:开发者社区

基础数据结构(二):队列结构 Queue(TS版)

原文来自我的个人博客1. 认识队列结构队列是一个 先进先出(FIFO) 的数据结构js 中没有队列,但我们可以用 数组或链表 实现队列的所有功能队列的常用操作:enqueue(element):向队列尾部添加一个(多个)新的项dequeue():移除队列的第一项,并返回被移除的元素front/peek():返回队列中的第一个元素isEmpty():判断队列是否为空size():返回队列的元素个数....

基础数据结构(二):队列结构 Queue(TS版)
文章 2023-02-11 来自:开发者社区

基础数据结构(一):栈结构 Stack(TS版)

前言原文来自我的个人博客1. 认识栈结构栈是一种 后进先出(LIFO) 的数据结构在 js 中没有栈,但我们可以用 数组或链表 实现栈的所有功能栈的常用操作:1. `push(入栈)` 2. `pop(出栈)` 3. `peek(返回栈顶元素)` 4. `isEmpty(判断是否为空栈)` 5. `size(返回栈里元素个数)` 栈的结构示意图 # 2. 实现栈结构的封装实现栈结构有两种比较常.....

基础数据结构(一):栈结构 Stack(TS版)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注