遍历二叉树其实也不难，就是利用栈的思维实现遍历挺有意思的，另外在写迭代器的时候还会用的 Rust 的生命周期，刚好能够对 Rust 的生命周期有更多的理解。 遍历方法 先序遍历，根左右 中序遍历，左根右 后序遍历，左右根 按层遍历...

冒泡排序 $O(n^2)$ 稳定排序 选择每个元素和后面的作比较，如果前面的元素比后面的大，就交换两个元素的位置。 插入排序 $O(n^2)$ 稳定排序 假定只有两个元素并排好序，每次再插入新的元素，直到全部元素都插入。 快速排...