数据结构(树)

数据结构(树)

树的基本概念

样子

树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的

  • 有一个特殊的结点,称为根结点,根节点没有前驱结点

  • 除根节点外,其余结点被分成M(M>0)个互不相交的集合T1、T2、......、Tm,其中每一个集合Ti(1<= i <= m)又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱,可以有0个或多个后继

  • 因此,树是递归定义的。

树的相关概念



树的存储


双亲表示法

  • 双亲表示法好处就是可以快速的找到双亲节点/父节点,缺点也很明显比较难找孩子

二叉树

特殊的二叉树


二叉树的存储
堆排序
相关推荐
学不动CV了1 小时前
数据结构---链表结构体、指针深入理解(三)
c语言·arm开发·数据结构·stm32·单片机·链表
算法_小学生3 小时前
LeetCode 287. 寻找重复数(不修改数组 + O(1) 空间)
数据结构·算法·leetcode
Wo3Shi4七6 小时前
哈希冲突
数据结构·算法·go
V我五十买鸡腿7 小时前
顺序栈和链式栈
c语言·数据结构·笔记·算法
七灵微8 小时前
数据结构实验习题
数据结构
杰克尼19 小时前
BM5 合并k个已排序的链表
数据结构·算法·链表
xiaolang_8616_wjl20 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20
hqxstudying20 小时前
Java创建型模式---单例模式
java·数据结构·设计模式·代码规范
sun00770021 小时前
数据结构——栈的讲解(超详细)
数据结构
ゞ 正在缓冲99%…1 天前
leetcode918.环形子数组的最大和
数据结构·算法·leetcode·动态规划