- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 数据结构与算法系列20--图
图的概念在计算机科学中,一个图就是一些顶点的集合,这些顶点通过一系列边结对(连接)。树中的元素我们称为节点,图中的元素我们就叫作顶点(vertex)。图中的一个顶点可以与任意其他顶点建立连接关系。我们把这种建立的关系叫作边(edge)。上面的那个图的边是没有方向的,我们称为无向图。什么是无向图中的度?跟顶点相连接的边的条数我们就称为度。另外还有一种有方向的图,我们称为有向图。例如玩过微...
2018-12-25 22:05:21 194
原创 数据结构与算法系列18--红黑树
红黑树是平衡二叉查找树的一种,上一节我们已经讲过二叉查找树的定义,那什么是平衡二叉查找树呢?什么是平衡二叉查找树定义:平衡二叉查找树严格的定义是:二叉树中任意一个节点的左右子树的高度相差不能大于+1。从这个定义来看,的完全二叉树、满二叉树其实都是平衡二叉树,但是非完全二叉树也有可能是平衡二叉树。目的:发明平衡二叉查找树这类数据结构的初衷是,解决普通二叉查找树在频繁的插入、删除等动态更新的...
2018-12-01 12:00:35 172
多功能医疗健康手表
2017-08-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人