- 博客(3)
- 收藏
- 关注
原创 图基础总结
图定义及概念图是由若干给定的顶点及连接两顶点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物,连接两顶点的边则用于表示两个事物间具有这种关系。图中只包含两种类型的元素:顶点(Vertex)和边(Edge),所以图可以由顶点集合和边集合进行表示,即:G=(V,E)G=(V,E)G=(V,E)。根据边是否具有方向,可以将图分为有向图和无向图两种。可以给边设置...
2019-11-30 12:34:14 378
原创 B-树和B+树总结
B-树与二叉查找树、红黑树等不同,B树适用于读写相对大的数据块的存储系统,B-tree算法减少定位记录时所经历的中间过程,从而加快存取速度。这种数据结构常被应用在数据库和文件系统的实作上。在红黑树中提到的2-3树、2-3-4树都属于B-tree,往往实际中使用的是阶数更高的B-tree。 阶 定义为最大数量的子节点树。一个 mmm阶的B树是一个有以下属性的树:每一个节点最多有 m 个子节...
2019-11-27 18:41:44 284
原创 红黑树
之前提到的自平衡二叉查找树,属于一种高度平衡的二叉查找树,对每个结点的平衡因子进行严苛的限制,所以 AVL 树能够提供 (log N) 的结点查询复杂度。也因为对每个结点的平衡因子限制较大,插入和删除结点时,需要进行很频繁的平衡调节操作。接下来谈到了2-3树,2-3树属于自平衡的树,查找复杂度最差(全部是2-结点)是logN,但由于其实现复杂度较高,并且额外对多种结点的维护带来的消耗可能导致这里...
2019-11-05 21:22:03 239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人