树的物理实现.pptVIP

树的（物理）存储结构 内容 父指针表示法 树的实现 K叉树 树的顺序表示法 父指针表示法 内容 父指针表示法 树的实现 子结点表表示法 左子结点/右兄弟结点表示法 动态结点表示法 动态左子结点/右兄弟结点表示法 K叉树 树的顺序表示法 子结点表表示法Lists of Children 左子结点/右兄弟结点表示法 (1) 左子结点/右兄弟结点表示法(2) 内容 树的定义与术语 父指针表示法 树的实现 子结点表表示法 左子结点/右兄弟结点表示法 动态结点表示法 动态左子结点/右兄弟结点表示法 K叉树 树的顺序表示法 Linked Implementations (1) Linked Implementations (2) 树替换为二叉树 左子结点/右兄弟结点表示法本质上使用二叉树来替换树. 使用这种方法可以把任意树替换为二叉树. 森林是一个或多个树的集合. 内容 树的定义与术语 父指针表示法 树的实现 K叉树 树的顺序表示法 树的顺序表示法 (1) 按照先根周游的顺序访问结点的值. 节省空间，但是只允许顺序查找. 必须保留重建树结构的信息. 例子: 对于二叉树, 使用一个符号来标记null 指针. AB/D//CEG///FH//I// 树的顺序表示法(2) 例子: 对于满二叉树, 标记叶结点或分支结点. A’B’/DC’E’G/F’HI 例子: 对于树, 标记每个