数据结构
文章平均质量分 91
五花肉村长
流水不争先,争的是滔滔不绝。
展开
-
二叉树--堆
普通的二叉树是不适合用数组来存储的,因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结 构存储。现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储,需要注意的是这里的堆和操作系统 虚拟进程地址空间中的堆是两回事,一个是数据结构,一个是操作系统中管理内存的一块区域分段。原创 2024-10-04 20:32:32 · 620 阅读 · 0 评论 -
树--二叉树
树是一种非线性的数据结构,它是由n(n>=0)个有限节点组成的一个具有层次关系的集合,它的外形像像一棵倒挂的树,根向上,叶子是向下的,所以我们称之为树。树有一个特殊节点,就是它的根节点,它的根节点是没有前驱节点的。除根结点外,其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm,其中每一个集合Ti(1又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱,可以有0个或多个后继。所以,树是递归定义的。树的数据结构中,它的子树之间是不能有交集的,不然就破坏了树的结构,不是树了。原创 2024-10-03 11:25:27 · 580 阅读 · 0 评论