本文的目的
对于有些知识理解以后还是需要记忆,所以总结了一些方法去记忆C++中的知识。
(将会持续更新,也欢迎各位有好的方法补充!)
中序遍历,前序遍历,后序遍历
这里前,中,后指的是根节点的位置。
前序遍历的顺序:中左右
中序遍历的顺序:左中右
后序遍历的顺序:左右中
因此可以看出:左子节点一定在右子节点之前。根节点根据遍历名称来定位。
大端和小端
大端和小端对应的是地址存储的位置
小端的记忆法:小低低(小弟弟)->小端的低位放在低地址。
记住小端大端就可以反过来获得了。
单调栈
为了找到一个元素前面的第一个比它小的元素,以及后面的第一个比它小的元素使用单调栈。
当然这个小的关系也可以换成大。