- 博客(2)
- 资源 (7)
- 收藏
- 关注
原创 二叉树以及遍历算法
这两天看了很多关于二叉树的资料,遂来写个总结。 1>什么是二叉树?树:树不同于数组Array以及链表 List ,前面两种都是线性结构。而树是介于线性和非线性之间的半线性结构。实质上就是链表的链表,即一个节点可以发散出多条链表,形成树状结构,如下图: 那么我们如何在计算机中表达这种结构呢? 这里有一种很经典的表示法:长子+兄弟 表示法。 长子+兄弟:每个节点都有:parent域
2017-04-13 13:00:37 486
原创 出栈序列的判断,以及栈混洗。
栈:栈的结构是很简单的,简单来说就是一个先入后出的列表。 栈混洗:一个放在栈序列入中间栈再出中间栈得到一个新的栈。那么如何判断一个序列是否是出栈序列呢? 1.简单判断: 首先,我们拿一种简单情况来看 初始栈:(1,2,3] 很明显新的栈不可能是[3,1,2) 圆括号代表栈顶 从这里我们就能看出, 对于(…i,…j…..,k..],只要序列为[….k,…i,…j)那么这个序列一定
2017-04-08 15:10:52 5607 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人