__阿健__的博客

问题特点：要求 按照层的顺序 对树进行操作方法思路：树的宽度优先搜索（Breadth First Search (BFS)），借助 队列(queue) 的数据结构来实现【在 Python 中，可以借助 collections.deque 实现队列的数据结构】。

二分法，也就是二分查找，用二分的方式去查找。简单来讲，二分查找的 核心思路 就是 取中间项进行判断，利用列表的有序性在 O(1) 的时间内将问题的规模缩小至一半（砍掉一半的项）【从 n 到 n/2 再到 n/4……，最终到 1，即查找完毕】

排序，即将序列(数组，链表)中的元素按照大小顺序进行排列。这边列举了最常用的几种排序算法，包括算法面试必须掌握的O(NlogN)复杂度的归并排序和快速排序，以及基础的冒泡排序、选择排序和插入排序。

各式各样，不同类型的数据结构让人眼花缭乱，但其实它们跟我们现实中的各种应用，跟各种不同形式的问题情况其实是紧密相关的。——博主说常见的线性数据结构，包括线性表，堆栈，队列。基本特点：线性数据结构中，数据项之间的顺序由添加或删除的顺序决定。 一旦一个数据项被添加， 它相对于前后元素的位置便一直保持不变。线性数据结构有两端， 有时被称为左右， 某些情况被称为前后， 也可以称为顶部和底部。...