该文被密码保护。
posted @ 2017-12-24 23:06
随笔分类 - 数据结构实战分析
摘要：1. 图的定义 （1）定义：图是由顶点集合（Vertex）及顶点间的关系集合（Edge）组成的一种数据结构。Graph = (V, E); 其中： V={x|x∈某个数据对象}是顶点的有穷非空集合 E={(x,y)}x, y∈V}是顶点之间关系（边）的有穷集合 （2）比较线性表、树和图的不同 数据元
阅读全文
posted @ 2017-12-11 09:30
摘要：1. 存储结构 （1）继承关系 （2）设计要点 ①BTree为二叉树结构，每个结点最多只有两个后继结点 ②BTreeNode只包含4个固定的公有成员(value、parent、left、right) ③实现树结构的所有操作（增、删、查等） 2. BTreeNode的设计与实现 （1）继承自TreeN
阅读全文
posted @ 2017-11-28 12:24
摘要：1. 二叉树的深层性质 （1）性质1： 在二叉树的第i层最多有2i-1个结点（i≥1） ①第1层最多有：21-1 = 1个结点 ②第2层最多有：22-1 = 2个结点 ③第3层最多有：23-1 = 4个结点 ④…… （2）性质2：高度为k的二叉树，最多有2k-1个结点（k≥0）（即满二叉树的情况）
阅读全文
posted @ 2017-11-28 00:20
