数据结构
文章平均质量分 93
打工人很惨
这个作者很懒,什么都没留下…
展开
-
跳跃表的原理和实现
一、高效查找算法我们在实际开发中经常会有在一堆数据中查找一个指定数据的需求,而常用的支持高效查找算法的实现方式有以下几种:有序数组:这种方式的存储结构,优点是支持数据的随机访问,并且可以采用二分查找算法降低查找操作的复杂度。缺点同样很明显,插入和删除数据时,为了保持元素的有序性,需要进行大量的移动数据的操作。 二叉查找树:如果需要一个既支持高效的二分查找算法,又能快速的进行插入和删除操作的数据结构,那首先就是二叉查找树莫属了。缺点是在某些极端情况下,二叉查找树有可能变成一个线性链表。 平衡二叉树转载 2021-11-16 16:45:22 · 660 阅读 · 0 评论 -
B树和B+树
一、BST树到AVL树到B树的简介1.1 BST树 --- 二叉排序树特点:1. 根节点的值大于其左子树中任意一个节点的值2. 根结点的值小于其右节点中任意一节点的值3. 这一规则适用于二叉查找树中的每一个节点。好处:查询的时间复杂度比链表快,链表的查询时间复杂度是O(n),二叉排序树平均是O(logn)。二叉排序树越平衡,越能模拟二分法,所以越能想二分法的查询的时间复杂度O(logn)。二叉排序树如下图:不足:但是BST树有一个不足的地方,..转载 2021-10-28 20:11:41 · 183 阅读 · 0 评论