不说相声的厨子不是好程序员

二叉树中有一种特殊的二叉树--二叉查找树，它最大的特点就是支持动态数据集合的快速插入、删除、查找操作。二叉查找树要求在树中的任意一个节点，其左子树中的每个节点的值，都要小于...

字节跳动抖音三轮技术面+一轮HR，现在已经收到了前端架构组的 offer。 首先把面经分享给大家，由于技术水平和经历的不同，我不敢保证我的面经问题对你有任何的参考性，但确实...

树是一种非线性的数据结构，它类比于实际生活中的树。在树结构中每个元素称为一个节点，有一个根节点，之后是子节点，那些没有子节点的结点我们称为叶子结点。 目前我们实际中用的比较...

假设我们每两个结点抽出一个作为上层索引的结点，第一级索引结点数量约为n/2，第二级索引结点数量大约为n/4，第三极索节点数量约为n/8，以此类推，第k级索引结点数量。假设我...

当序列中存在重复的值时二分查找会出现变形，比较典型的有查找第一个等于给定值的元素、查找最后一个等于给定值的元素、查找第一个大于等于给定值的元素、查找最后一个小于等于给定值的...

二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为 0。 ...

冒泡排序、插入排序和选择排序的时间复杂度都为,比较适合小规模数据的排序，在大规模数据的排序中我们一般使用归并排序和快速排序两种，归并排序和快速排序都用到了分治思想进行处理。...

几种最经典、最常用的排序方法有：冒泡排序、插入排序、选择排序、快速排序、归并排序、计数排序、基数排序、桶排序。 对于排序算法我们除了学习它的算法原理、代码实现之外还要学会如...

递归是一种非常高效、简洁的编码技巧，一种应用非常广泛的算法，方法或函数调用自身的方式称为递归调用，调用称为递，返回称为归。递归本身就是借助栈来实现的，只不过我们使用的栈是系...

散列表又称哈希表，它是在数组的基础上演化而来的一种数据结构。它使用数组支持按照下标快速访问随机数据的特性，能够通过给定的关键字的值直接访问到具体对应的值。通常我们把关键字称...

队列也是一种操作受限的线性数据结构，其中的元素遵循先进先出的原则。队列支持入队enqueue()和出队dequeue()两个操作,入队是在队尾添加元素，出队是在队头取出元素...

栈也是一种线性的数据结构，但是它是一种“操作受限”的数据结构，元素必须先进后出而且操作只能在线性表的一端进行，通常我们称其为栈顶，另一端我们称为栈底。 向栈中添加元素称为入...

链表也是一种线性的的数据结构，它和数组的不同点是它不需要连续的内存块来存储，它使用指针可以将零散的内存使用起来。 通过上图我们可以分析出单向链表的特征：它只有一个方向；每个...