数据结构
alwaysBrother
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历
二叉树的遍历先序遍历所有父节点先于左右子树的顺序,父亲 -> 左子树(递归) -> 右子树(递归)后续遍历所有父节点后于左右子树的顺序, 左子树(递归) -> 右子树(递归) -> 父亲中序遍历父节点的在左右子树的中间访问,左子树(递归)-> 父亲 -> 右子树(递归)层序遍历借助一个双端队列实现,比如有如下的二叉树将根节点加入队列 不断地取出队列中第一个元素加入list, 并将当前节点的的两原创 2017-12-15 13:32:04 · 194 阅读 · 0 评论 -
ArrayDeque
ArrayDequeArrayDeque类是双端队列的实现类。支持从头部尾部获取、删除、新增元素等操作。它是通过数组实现的。初始的时候,默认大小为8,内存不溢出情况下可以无限扩容 /** * The minimum capacity that we'll use for a newly created deque. * Must be a power of 2. */ privat原创 2017-12-18 16:54:49 · 184 阅读 · 0 评论