摘要: http://www.java3z.com/cwbwebhome/article/article5/52407.html?id=4839/** * @author luochengcheng * 定义一个单链表 */ class Node { //变量 priv... 阅读全文
posted @ 2015-10-09 21:18 小东瓜刨冰 阅读(302) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/huangxy10/article/details/8010698题目:已知二叉树的先序和中序遍历字符串,编程实现输出后序遍历字符串,如果没有成功输出Failed,最后分析时间和空间复杂度。题目来源:经典题目,也是网易游戏2011年游戏开发工程师的一道笔试题... 阅读全文
posted @ 2015-10-09 21:00 小东瓜刨冰 阅读(525) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/SJF0115/article/details/8610201前序:(二叉)堆数据结构是一种数组对象,它可以被视为一棵完全二叉树。树中每个节点与数组中存放该节点值的那个元素对应。树的每一层都是填满的,最后一层除外。树的根为a[1] (在这里是从1开始的,也可... 阅读全文
posted @ 2015-10-09 20:18 小东瓜刨冰 阅读(151) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/sjf0115/article/details/8645991树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtre... 阅读全文
posted @ 2015-10-09 20:15 小东瓜刨冰 阅读(152) 评论(0) 推荐(0) 编辑