数据结构和算法
关注
分享
扫一扫
文章平均质量分 89
coder@hu
前端工程师
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
js代码实现希尔排序和快速排序
希尔排序 快速排序 JavaScript代码实现原创 2022-02-19 23:57:27 · 387 阅读 · 0 评论 -
js冒泡排序、选择排序、插入排序的实现
冒泡排序 选择排序 插入排序 JavaScript代码实现原创 2022-02-18 22:49:56 · 356 阅读 · 0 评论 -
js图结构代码实现（邻接表表示）
图(Graph)是由顶点和连接顶点的边构成的离散结构。在计算机科学中，图是最灵活的数据结构之一，很多问题都可以使用图模型进行建模求解。例如：人与人之间的社交与关系网络、找到两个城市之间的最短路径等等。<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge">原创 2022-02-17 17:47:45 · 979 阅读 · 0 评论 -
二叉搜索树的js代码实现
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。二叉搜索树作为一种经典的数据结构，它既有链表的快速插入与删除操作的特点，又有数组快速查找的优势。<!DOCTYPE html><html lang="en"><head>原创 2022-02-15 09:21:38 · 206 阅读 · 0 评论 -
哈希表js代码实现
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash) 函数<!DOCTYPE html><html lang="en"><原创 2022-02-12 17:51:24 · 736 阅读 · 0 评论 -
数据结构集合的js代码实现
集合（set） 是一种包含不同元素的数据结构。 集合中的元素称为成员。集合的两个最重要特性是： 首先， 集合中的成员是无序的； 其次， 集合中不允许相同成员存在。对集合的三个操作并集将两个集合中的成员进行合并， 得到一个新集合。交集两个集合中共同存在的成员组成一个新的集合。补集属于一个集合而不属于另一个集合的成员组成的集合。<!DOCTYPE html><html lang="en"><head> <meta charset="UTF原创 2022-02-11 16:20:26 · 443 阅读 · 0 评论 -
js双向链表代码实现
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"&g原创 2022-02-11 11:52:27 · 508 阅读 · 0 评论 -
js单向链表代码实现
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>D..原创 2022-02-10 23:17:52 · 144 阅读 · 0 评论