第一次用markdown…..好高端的赶脚数据结构第6章 树(上)§6.1 树的定义和基本术语树是n(n>=0)个结点的有限集在非空树中有且仅有一个特定的根(root) 树的结构定义是一个递归的定义,即在树的定义中又用到了树的概念,有嵌套集合表示法,广义表表示法和凹入表示法等。术语:
结点,结点的度(子树个数),叶(度为0),树的度(最大结点度),孩子,父亲,兄弟,祖先(上溯所有结点),子孙(下溯...
分类:
其他好文 时间:
2015-02-07 17:32:46
阅读次数:
221
“树”是一种重要的数据结构,本文浅谈二叉树的遍历问题,採用C语言描写叙述。一、二叉树基础1)定义:有且仅有一个根结点,除根节点外,每一个结点仅仅有一个父结点,最多含有两个子节点,子节点有左右之分。2)存储结构二叉树的存储结构能够採用顺序存储,也能够採用链式存储,当中链式存储更加灵活。 在链式存储结....
分类:
其他好文 时间:
2015-02-06 20:29:16
阅读次数:
248
游戏编程精粹1
第1章 通用编程技术
1.0 神奇的数据驱动设计(Steve Rabin) 3
1.0.1 点子1——基础 3
1.0.2 点子2——最低标准 3
1.0.3 点子3——杜绝硬编码 3
1.0.4 点子4——将控制流写成脚本 4
1.0.5 点子5——什么时候不适合使用脚本? 5
1.0.6 点子6——避免重复数据 5
1.0.7 点子7——开发工具来生成数据 6...
分类:
其他好文 时间:
2015-02-06 13:14:43
阅读次数:
331
“树”是一种重要的数据结构,本文浅谈二叉树的遍历问题,采用C语言描述。一、二叉树基础1)定义:有且仅有一个根结点,除根节点外,每个结点只有一个父结点,最多含有两个子节点,子节点有左右之分。2)存储结构二叉树的存储结构可以采用顺序存储,也可以采用链式存储,其中链式存储更加灵活。 在链式存储结构中...
分类:
其他好文 时间:
2015-02-05 21:48:08
阅读次数:
417
package?com.matol.utils;
import?java.io.InputStream;
import?java.util.ArrayList;
import?java.util.Iterator;
import?java.util.LinkedHashMap;
import?java.util.List;
import?java.util.Map;
impo...
分类:
Web程序 时间:
2015-02-05 16:36:47
阅读次数:
236
“树”是一种重要的数据结构,本文浅谈二叉树的遍历问题,採用C语言描写叙述。一、二叉树基础1)定义:有且仅有一个根结点,除根节点外,每一个结点仅仅有一个父结点,最多含有两个子节点,子节点有左右之分。2)存储结构二叉树的存储结构能够採用顺序存储,也能够採用链式存储,当中链式存储更加灵活。 在链式存储结....
分类:
其他好文 时间:
2015-02-02 19:53:24
阅读次数:
171
本文是一个小工作总结。 总结这么久的性能优化经验。有一次电话面试, 面试官说我简历里提到了性能优化, 他问我性能优化有什么章法吗?给他说说。 我当时真迷糊了。 真的,做了这么久的性能优化还真不知道性能优化有什么章法。 一直是自己凭感觉乱弄, 运气比较好, 还真的可以弄到点子上, 运行时间急剧缩短。 ...
分类:
Web程序 时间:
2015-01-27 20:13:28
阅读次数:
208
“树”是一种重要的数据结构,本文浅谈二叉树的遍历问题,採用C语言描写叙述。一、二叉树基础1)定义:有且仅有一个根结点,除根节点外,每一个结点仅仅有一个父结点,最多含有两个子节点,子节点有左右之分。2)存储结构二叉树的存储结构能够採用顺序存储,也能够採用链式存储,当中链式存储更加灵活。 在链式存储结....
分类:
其他好文 时间:
2015-01-22 14:51:24
阅读次数:
168
“树”是一种重要的数据结构,本文浅谈二叉树的遍历问题,採用C语言描写叙述。一、二叉树基础1)定义:有且仅有一个根结点,除根节点外,每一个结点仅仅有一个父结点,最多含有两个子节点,子节点有左右之分。2)存储结构二叉树的存储结构能够採用顺序存储,也能够採用链式存储,当中链式存储更加灵活。 在链式存储结....
分类:
其他好文 时间:
2015-01-22 13:09:14
阅读次数:
162
懒省事的小明
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了:
每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。...
分类:
其他好文 时间:
2015-01-21 09:03:05
阅读次数:
139