关注
分享
阿彪最稳 Jian了
博客已搬家到 https://juejin.cn/user/3245414491891240
展开
-
数据结构-什么是图和图的遍历
什么是图？图：表示多对多的关系。包含：一组顶点：通常用V(Vertex)表示的顶点集合一组边：通常E(Edge)表示边的集合，也就是顶点对无向边：v — w 两个顶点之间无论任何方向都可以连通 ，常用( v, w )表示有向边：v —> w 也就是只允许从顶点A到顶点B，常用< v, w >表示不考虑重边和自...原创 2020-04-28 16:16:00 · 825 阅读 · 0 评论 -
数据机构-哈夫曼树
什么是哈夫曼树？先来看哈夫曼树的定义：哈夫曼树（Huffman Tree）是在叶子结点和权重确定的情况下，带权路径长度最小的二叉树，也被称为最优二叉树。看到这个定义我是一脸懵逼的，什么叶子节点和权重还好，那么路径是指什么呢，一个节点到另一个节点之间的途径？而且带权路径长度又是指什么呢？什么是路径？在一棵树中，从一个结点到另一个结点所经过的所有结点，被我们称为两个结点之间的路径。上面的...原创 2020-04-22 17:11:24 · 266 阅读 · 0 评论 -
数据结构-JavaScript实现堆
什么是堆？这里的堆和内存的堆是不一样的，这里的堆是一种储存方式。堆其实是一种优先队列，也就是说队列中存在优先级，比如队列中有很多待执行任务，执行时会根据优先级找优先度最高的先执行。堆的实现一般使用完全二叉树实现堆。最大堆：一棵完全二叉树中儿子节点永远小于父亲节点。最小堆：一棵完全二叉树中儿子节点永远小于父亲节点。另外从根节点，到任意节点路径上都是有序的。如下图左边蓝色为最大堆，右...原创 2020-04-21 14:04:23 · 674 阅读 · 0 评论 -
数据结构-JavaScript实现二叉查找树的相关操作
若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。 它的左、右子树也分别为二叉排序树。二叉搜索树作为一种经典的数据结构，它既有链表的快速插入与删除操作的特点，又有数组快速查找的优势；所以应用十分广泛，例如在文件系统和数据库系统一般会采用这种数据结构进行高效率的排序与检索操作。原创 2020-04-14 17:09:58 · 132 阅读 · 0 评论 -
数据结构-第一阶段学习线性表的总结
1、当需要进行频繁的查找检索操作时，建议使用顺序表存储。因为顺序表可以使用下标很方便的进行查找，而链表需要循环遍历整个链表，直至找到目标。2、当需要进行频繁的插入删除操作时，建议使用链表存储。因为链表插入删除操作只需要改变指针的指向即可，而顺序表插入删除时，目标位置后的其他元素都要进行移动原创 2020-04-02 17:36:54 · 337 阅读 · 0 评论 -
评估算法的时间和空间复杂度
原文链接：https://baijiahao.baidu.com/s?id=1609024533531824968&wfr=spider&for=pc前言程序是用来解决问题的，是由多个步骤或过程组成的，这些步骤和过程就是解决问题的算法。解决一个问题有多种方法，也就有多种算法。每一种算法都可以达到解决问题的目的，但花费的成本和时间不尽相同，从节约成本和时间的角度考虑，需要找出最...转载 2020-04-02 11:32:36 · 528 阅读 · 0 评论 -
数据结构-JavaScript实现链式队列
// 节点类 class Node { data: any; next: Node | null; constructor(value: any) { this.data = value; this.next = null } } // 队列的链式实现 ...原创 2020-04-01 16:58:48 · 310 阅读 · 1 评论 -
数据结构-JavaScript实现顺序队列、双向队列、循环队列
// 顺序队列，使用了js里的Array class Queue { data: any[]; size: number; constructor(maxlength: number) { this.data = []; this.size = maxlength; } ...原创 2020-04-01 16:49:49 · 240 阅读 · 0 评论 -
数据结构-JavaScript实现顺序栈
{ class Stack { data: Array<any>; top: number; // 栈顶 size: number; constructor(maxLength: number) { this.data = new Array(maxLength); ...原创 2020-03-26 16:49:34 · 186 阅读 · 0 评论 -
数据结构-JavaScript实现双向循环链表
双向链表原创 2020-03-25 14:42:10 · 239 阅读 · 0 评论 -
数据结构-JavaScript实现单链表
单链表相关操作原创 2020-03-23 10:57:46 · 138 阅读 · 0 评论 -
数据结构-JavaScript实现线性顺序表
顺序表相关操作原创 2020-03-19 17:15:21 · 222 阅读 · 0 评论