JS数据结构
文章平均质量分 67
ChocolateBar~
前端开发工程师
展开
-
【每日一题,冲刺秋招(6)】—— 手写几种常见的算法
基本排序算法:冒泡,选择,插入,希尔,归并,快排代码选择排序:代码:插入排序:代码:希尔排序:代码:归并排序:代码:快速排序:代码:原创 2022-07-01 10:00:14 · 299 阅读 · 0 评论 -
【javaScript数据结构】--- 二叉搜索树
二叉搜索树(BST,Binary Search Tree),也称为二叉排序树和二叉查找树。二叉搜索树是一棵二叉树,可以为空。如果不为空,则满足以下性质:正在上传…重新上传取消如上图所示,树二和树三符合 3 个条件属于二叉树,树一不满足条件 3 所以不是二叉树。总结:二叉搜索树的特点主要是较小的值总是保存在左节点上,相对较大的值总是保存在右节点上。这种特点使得二叉搜索树的查询效率非常高,这也就是二叉搜索树中“搜索”的来源。若想在其中查找数据 10,只需要查找 4 次,查找效率非常高。同样是 15 个数据,在排原创 2022-06-24 08:58:09 · 768 阅读 · 2 评论 -
【JavaScript数据结构】--- 单链表
链表和数组一样,可以用于存储一系列的元素,但是链表和数组的实现机制完全不同。原创 2022-06-12 16:47:27 · 426 阅读 · 1 评论 -
【JavaScript数据结构】--- 队列
队列是一种受限的线性表,特点为**先进先出**(**FIFO**:first in first out)。在 FIFO 数据结构中,将`首先处理添加到队列中的第一个元素`。![image.png](https://p1-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/1e878add9638415293100bd6b77c0aa1~tplv-k3u1fbpfcp-watermark.image?)如上图所示,插入(insert)操作也称作入队(enque....原创 2022-05-26 23:40:31 · 1216 阅读 · 1 评论 -
【JavaScript数据结构】 --- 双向链表
既可以从头遍历到尾,又可以从尾遍历到头。也就是说链表连接的过程是双向的,它的实现原理是:一个节点既有向前连接的引用,也有一个向后连接的引用。原创 2022-06-12 16:38:08 · 356 阅读 · 1 评论