数据结构
江城慕雪
这个作者很懒,什么都没留下…
展开
-
树的创建与遍历详解
由于昨天面试字节跳动时挂在树的中序迭代遍历上,痛定思痛将树的创建及遍历代码从头到尾仔细写了一遍,至于为什么要把树的创建加进来嘛,一方面有时候笔试要求处理输入时可能会涉及到这块,另一方面没有树也没法进行后续遍历效果的验证,以上!!!#include "pch.h"#include <iostream>#include"TreeNode.h"#include<vector>#include<queue>#include<stack>using nam原创 2020-06-30 17:41:29 · 495 阅读 · 0 评论 -
STL容器使用语法总结
STL容器主要有序列式容器和关联式容器以及一些衍生而来容器配接器序列式容器:vector、deque、list关联式容器:set、map常见配接器:stack、queue下面分别对其进行介绍一. vector1. 特点(1) 数组的升级版,可以动态管理内存。当容量不足时,会开辟一个新的空间,将数据拷贝过去,再释放原空间。(2) 当删除元素时,不会释放对应的空间,所以向量容器的容量(capacity)一般大于向量容器的大小(size);(3) 对于删除或插入操作,执行效率不高,越靠后插入或删原创 2020-06-27 20:28:03 · 197 阅读 · 0 评论