算法 - kengsir的收藏集 - 掘金

算法

更多收藏集

2篇文章 · 0订阅

5种方法实现数组扁平化

1. reduce 遍历数组每一项，若值为数组则递归遍历，否则concat。 reduce是数组的一种方法，它接收一个函数作为累加器，数组中的每个值（从左到右）开始缩减，最终计算为一个值。 2. toString & split 3. join & split 4. 递归 5.…

windlany
7年前
9.7k
13
1

漫画：什么是红黑树？

1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…

程序员小灰
8年前
157k
2.1k
200