2020年3月5日

js二叉树

摘要: 二叉树 二叉树(Binary Tree)是一种树形结构,它的特点是每个节点最多只有两个分支节点,一棵二叉树通常由根节点,分支节点,叶子节点组成。而每个分支节点也常常被称作为一棵子树。 根节点:二叉树最顶层的节点 分支节点:除了根节点以外且拥有叶子节点 叶子节点:除了自身,没有其他子节点 常用术语 在 阅读全文

posted @ 2020-03-05 21:17 是夏目呀 阅读(496) 评论(0) 推荐(0)

数组扁平化

摘要: 需求:多维数组= 一维数组 let ary = [1, [2, [3, [4, 5]]], 6]; let str = JSON.stringify(ary); 1.第0种处理: 2. 第一种处理 3.第二种处理 第三种处理:递归处理 第五种处理:扩展运算符 阅读全文

posted @ 2020-03-05 20:50 是夏目呀 阅读(117) 评论(0) 推荐(0)

回流和重绘

摘要: 1.html 加载时发生了什么 2.什么是回流 3.什么是重绘 4.区别:他们的区别很大: 阅读全文

posted @ 2020-03-05 20:29 是夏目呀 阅读(150) 评论(0) 推荐(0)

js链表实现

摘要: Node类包含连个属性 element 用来保存节点上的数据,next 用来保存指向下一个节点的链接,具体实现如下 1.反转链表数组实现 2.一个链表实现的例子参考理解 阅读全文

posted @ 2020-03-05 20:06 是夏目呀 阅读(386) 评论(0) 推荐(0)

排序算法

摘要: 1.快速排序: 思路:找到数组中间的元素,把它单拎出来,然后从0开始判断数组中的元素比该基准元素大还是小,小的存左边,大的存右边,然后如此反复递归,得出结果。 3.二分查找法 递归实现 非递归实现 阅读全文

posted @ 2020-03-05 13:31 是夏目呀 阅读(109) 评论(0) 推荐(0)

导航