2020年1月5日

五、树和二叉树

摘要: (待完善) 基本概念: 树(Tree): 是n(n>=0)个结点的有限集T,T为空时称为空树,否则满足如下两个条件: (1)有且仅有一个特定的称为根(Root)的结点; (2)其余结点可分为m(m>=0)个互不相交的子集,其每个子集又是一棵树,并称其为根的子树(Subtree)。 树中的结点拥有的子 阅读全文

posted @ 2020-01-05 00:01 ILin2019 阅读(193) 评论(0) 推荐(0)

2020年1月3日

二、线性表

摘要: (内容再补) 线性表(Linear List)由n (n>0) 个数据特征相同的元素(结点)组成的有限序列。 线性表的逻辑结构特征,对于非空的线性表:1.有且仅有一个开始节点a1,没有直接前趋。2.有且仅有一个终结结点an,没有直接后继。3.其余的内部结点ai (2≤i≤n-1)都有且仅有一个直接前 阅读全文

posted @ 2020-01-03 19:39 ILin2019 阅读(230) 评论(0) 推荐(0)

一、数据结构基本概念

摘要: (待完善) 数据(Date)客观事物的符号表示,是所有能输入到计算机中并能被计算机程序存储、加工处理的符号的总称。 数据元素(Date element)数据的基本单位,也称节点(nede)或记录(record)。 数据项(Date item)组成数据元素的、有独立含义的、不可分割的数据最小单元,也称 阅读全文

posted @ 2020-01-03 19:38 ILin2019 阅读(472) 评论(0) 推荐(0)

导航

@author : makelin_wang@qq.com