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