wmvast

摘要： 1、map： 底层由红黑树实现。 Key在红黑树中有序排列，对红黑树进行中序遍历即可得到Key从小到大的排序序列。 使用map可在O(1)的时间复杂度下快速查找到Key。 2、unordered_map 底层由哈希表实现。 Key无序排列。 使用unordered_map同样可以在O(1)的时间复杂 阅读全文

摘要： 二叉树前序、中序、后序、层序遍历的非递归实现。 前序遍历： LeetCode链接：https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 实现思路： 使用栈来模拟递归遍历操作。注意子节点的入栈顺序是 先右后左 ，因为栈后进先出 阅读全文