数据结构
文章平均质量分 51
亦心
这个作者很懒,什么都没留下…
展开
-
树的概念
子树(subTree):除根节点之外,其他节点可以分为多个树的集合,叫做子树,如图1中,H这个节点可以称之为一颗子树,而D、H、I三个节点组合起来也可以叫做一颗子树。双亲结点:树中某个结点有孩子结点(即该结点的度不为0),该结点称为它孩子结点的双亲结点,也叫前驱结点。双亲结点和孩子结点是相互的。节点的子孙:以某节点为根的子树中,任何一个节点都是其子孙,也就是说这个节点下面与这个节点有关的节点都是这个节点的子孙。节点的祖先:从根节点到某一节点一路顺下来的除了该节点的所有节点都是该节点的祖先节点。原创 2023-02-26 21:31:51 · 147 阅读 · 1 评论 -
数据结构
数据结构简单来说就是在计算机上处理某种储存,组织数据的方式,通过数据结构的整理归纳可以很好让计算机里的数据进行交互。在某种意义上,数据结构也可以说是算法的衍生物,因为很简单的算法可能包括很复杂的数据结构,换句话说,在合适的数据结构下可以构建出简单而又高效的算法。(也可以叫储存结构),物理结构是逻辑结构在计算机的储存形式,两者的关系非常紧密。逻辑结构是面向问题的,而物理结构是面向计算机的,其基本目标是将数据及其逻辑关系储存到计算机的内存中。集合结构,线性结构,树形结构,图形结构,顺序储存结构,链式储存结构。原创 2023-02-21 21:05:44 · 74 阅读 · 1 评论