【常用的非线性结构与线性结构有哪些?都有什么特点和区分?】

非线性结构:
二维/多维数组
广义表

什么是树?
树是一个由N(n>=1)个有限的节点组成的具有层次关系的集合。 为什么叫树,是因为数据结构中的每个节点有零个或多个子节点,看起来就像一颗倒挂的树 树是由根节点和若干颗子树组成的树。
常用的树结构数据有哪些?
二叉树
二叉查找树
平衡二叉树
平衡二叉查找树
AVL 红黑树
完全二叉树
多路查找树
B树
B+树

什么是堆?
堆是一种特殊的树形数据结构,堆是一棵完全二叉树 堆的特点是堆中的某个节点的值总是不大于或不小于其父节点的值。 根节点最大的堆叫做最大堆或者大根堆,根节点最小的堆叫做最小堆或小根堆。
小顶堆
大顶堆
二项堆
优先队列
斐波那契队列

什么是图?
图(Graph)是一种非线性的具有 多对多 逻辑关系的数据结构 在图结构中 数据节点一般称为顶点 图就是一些顶点的集合。
顶点用圆圈表示,边就是

【常用的非线性结构与线性结构有哪些?都有什么特点和区分?】最先出现在Python成神之路

版权声明:
作者:lichengxin
链接:https://www.techfm.club/p/24343.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>