算法
文章平均质量分 81
hFull0578
这个作者很懒,什么都没留下…
展开
-
浅谈前端常用数据结构和算法(二)
二叉搜索树(二叉排序树) 首先这是一颗二叉树,其次有排序效果,左子树的节点都比当前节点小,右子树的节点都比当前节点大。 问题:有一万个数,写一个方法进行查找。查找给定的数,返回存在或不存在。 要求:尽可能性能好。 function Node(value){ this.value = value; this.left = null; this.right = null; } function addNode(root, num){ if(root == null) ret原创 2021-06-21 08:28:19 · 142 阅读 · 0 评论 -
浅谈前端常用数据结构和算法(一)
数据结构与算法 数据结构与算法有什么关系? 可以容纳数据的结构称为数据结构。 算法是用来对数据结构进行处理的方法。 数据结构是静态的,算法是动态的。 线性数据结构(一维数据结构) 线性数据结构强调存储与顺序。 数组 数组特性: 1. 存储在物理空间上是连续的。 2. 底层的数组长度是不变的。(数组定长) 3. 数组的变量指向数组第一个元素的位置。(方括号表示存储地址的偏移量【操作系统小知识: 通过偏移查询数据性能最好】) 优点: 查询性能好。指定查询某个位置。 缺点: 1. 因为空间必须连续,若数组比较原创 2021-06-06 10:50:21 · 387 阅读 · 0 评论