数据结构1
文章平均质量分 83
エース和
这个作者很懒,什么都没留下…
展开
-
数据结构:树与二叉树
祖先结点:从一个结点出发,向上延申到根结点为止,这条路径上所经过的所有结点。比如上图,父亲,爷爷是你的祖先节点。子孙结点:从一个结点出发,底下所产生的所有分支结点,比如上图k,L是你的子孙结点。双亲结点(父结点):一个结点的直接前驱,孩子结点:一个结点的直接后继,如k,L是你的孩子结点兄弟结点:位于同一层次且父结点相同的结点,如F是你的兄弟结点堂兄弟结点:位于同一层次且父结点不相同的结点,如G,H,I,J是你的堂兄弟结点一棵高度为h,且含有2的h次方-1结点个结点的二叉树。原创 2024-02-01 22:24:30 · 365 阅读 · 1 评论 -
数据结构(1)
主要介绍数据结构的一些基本概念和算法时间复杂度和空间复杂度的计算算法是对特定问题的步骤的一种描述,是指令的有限序列。原创 2024-01-24 10:38:48 · 394 阅读 · 0 评论