在数据库中保存树的关系
节点表
节点关系表
二叉树的定义
定义：是n (n>=0)个结点的有限集合，由一个根结点以及两棵互不相交的、分别称为左子树和右子树的二叉树组成
逻辑结构：一对二(1:2)
基本特征：
1）每个结点最多只有两棵子树(不存在度大于2的结点）
2&#
C的数据结构---树的概念
最新推荐文章于 2024-09-05 18:25:10 发布
本文介绍了数据库中树形结构的保存方式，包括节点表和节点关系表，重点阐述了二叉树的定义、逻辑结构及基本特征。二叉树的最大特点是每个结点最多有两个子树，分为左子树和右子树。此外，文章还讨论了二叉树的性质，如层数与结点数的关系，以及完全二叉树的特性。顺序存储结构中，二叉树的结点按特定顺序编号，并通过补足虚结点使非满或非完全二叉树转化为满或完全二叉树。
最低0.47元/天 解锁文章
451
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
