数据结构与算法
明日新晨
我相信没有不渴望过上快乐、高贵生活的人,但真正懂得高贵快乐生活从何而来的人却不多。在我看来,高贵快乐的生活,不是来自高贵的血统,也不是来自高贵的生活方式,而是来自高贵的品格——自立精神。看看那些赢得世人尊重,处处施展魅力的高贵的人,我们就知道自立的可贵!
展开
-
二叉树的深度遍历 递归 和 堆栈法
今天令我欣慰的是我终于弄懂了一个难点: 用堆栈实现二叉树的后序遍历!! ^_^ 技术在于积累,积累在于坚持,每天进步一点点! 基于此,把二叉树的遍历总结一下,这里二叉树的层序遍历先不考虑, 主要是总结关于二叉树的前序、中序和后序遍历,提供了两种思路,递归和堆栈, 堆栈思路中用到了树的高度,因此要会求树的高度。原创 2017-07-20 23:25:41 · 823 阅读 · 0 评论 -
搜索二叉树的查找、插入和删除
搜索二叉树是一种比较常用的二叉树,因为它的中序遍历是按照从小到大的方式进行排列的,对于初学二叉树的学者来说,掌握搜索二叉树的查找、插入和删除是进入二叉树这一数据结构领域的一个很好切口,接下来再继续学习二叉树的其他知识以及其他的如红黑树等就有兴趣了,下面笔者运用java语言来完成搜索二叉树的这三种基本功能。二叉树的节点定义如下: class BTNode {原创 2017-07-31 23:41:21 · 1030 阅读 · 3 评论