数据结构_树
关注
分享
扫一扫
文章平均质量分 80
灬渴望灬
这个作者很懒，什么都没留下…
展开
-
数据结构(二) ——二叉树
一、二叉树1、定义 二叉树是n个结点的有限集合，且该集合为空集合或者由一个根结点和两棵互不相交的左子树和右子树组成。二叉树的每个结果最多只能有两个孩子结点。如图：2、特点 1、每个结点最多只能有两棵子树，故二叉树中不存在度大于2的结点 2、左右子树是...原创 2019-09-11 14:01:30 · 831 阅读 · 1 评论 -
数据结构(三) —— 红黑树
Red-Black Tree，又称为“红黑树”。 红黑树是一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。红黑树特性： 1、每个节点上都有颜色，红色或者黑色 2、根节点是黑色  ...原创 2019-09-18 10:34:50 · 507 阅读 · 1 评论 -
数据结构(一) ——树
一、树1、定义 树是n个节点的有效集合。n=0时为空树。 在任意一颗非空树中： 1、有且仅有一个被称为根(ROOT) 的节点； &nb...原创 2019-09-11 14:01:49 · 101 阅读 · 0 评论