Alex_McAvoy的博客

I'm not there,I'm not die.

排序:
默认
按更新时间
按访问量
RSS订阅

理论基础 —— 树 —— 树的存储结构

【父亲表示法】 由于树中每个结点均有且仅有一个父结点,那么根据这一特性,用一维数组来存储树的各个结点(一般按层序存储),数组中的一个元素对应树中的一个结点,每个结点记录两类信息:结点的数据信息、该结点的父亲在数组中的下标 优缺点:利用了树中除根结点外每个结点都有唯一的父结点这个性质,很容易找到...

2019-06-06 22:04:07

阅读数 676

评论数 0

理论基础 —— 树

【树的定义】 树是一种非线性的有序数据结构,能很好地描述有分支和层次特性的数据集合,其是递归定义的。 一颗树是由 n(n>=0) 个元素组成的有限集合,其中: 当 n=0 时,称为空树 每个元素称为结点(node) 对于任何一棵非空树,满足以下条件: 有且仅有一个特定的根结...

2018-06-11 19:56:25

阅读数 776

评论数 0

提示
确定要删除当前文章?
取消 删除