前面介绍了二叉查找树(Binary Search Tree)，他对于大多数情况下的查找和插入在效率上来说是没有问题的，但是他在最差的情况下效率比较低。本文及后面文章介绍的平衡查找树的数据结构能够保证在最差的情况下也能达到lgN的效率，要实现这一目标我们需要保证树在插入完成之后始终保持平衡状态，这就是平衡查找树(Balanced Search Tree)。在一棵具有N 个节点的树中，我们希望该树的
转载
2017-07-09 20:27:00
121阅读
2评论
2-3查找树第一次接触它是在刷数据结构那本书时，有它的介绍。而那时候只是单纯的理解它的节点是如何分裂，
转载
2022-12-14 11:10:54
158阅读
###1. 2-3 树是最简单的 B 树结构, 具有如下特点: 2-3 树的所有叶子节点都在同一层.(只要是 B 树都满足这个条件) 有两个子节点的节点叫二节点，二节点要么没有子节点，要么有两个子节点 有三个子节点的节点叫三节点，三节点要么没有子节点，要么有三个子节点 2-3 树是由二节点和三节点构 ...
转载
2021-07-27 11:44:00
500阅读
2评论
2-3查找树第一次接触它是在刷数据它要解决什么样的问题？假设我们对它的基本已经有所了解了。先给
原创
2023-07-10 20:34:12
60阅读
2-3查找树 对于二叉查找树，发现它的查询效率比单纯的链表和数组的查询效率要高很多，大部分情况下，确实是这样的，但不幸的是，在最坏情况下，二叉查找树的性能还是很糟糕。 例如我们依次往二叉查找树中插入9,8,7,6,5,4,3,2,1这9个数据，那么最终构造出来的树是长得下面这个样子：极端情况下，变成 ...
转载
2021-08-26 09:11:00
346阅读
2评论
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h> //字符串处理但是我不敲好像也行这是为啥
int main()
{
int line = 0; //这个=？代表开始的数也就是行是几，比如这个是从第零行打印
printf("好好学习\n");
原创
2023-12-17 07:05:43
48阅读
前言前面讲到了二叉搜索树 (BST) 和二叉平衡树 (AVL) ，二叉搜索树在最好的情况下搜索的时间复杂度为 O(logn) ，但如果插入节点时，插入元素序列本身就是有序的，那么BST树就退化成一个线性表了，搜索的时间复杂度为 O(n)。如果想要减少比较次数，就需要降低树的高度。在插入和删除节点时，要保证插入节点后不能使叶子节点之间的深度之差大于 1，这样就能保证整棵树的深度最小，这就是AVL 树
原创
2021-01-21 09:59:24
157阅读
1.我们知道二叉树对于有序的一个数组处理起来性能比较差，可以通过平衡二叉树来解决，也称之为红黑树。在此之前先看一下2-3查找树 2-3查找树 下图中之所以将75和70放在一起是为了实现二叉树的平衡，这样在放入75之后，树的高度也是不变的。这样70原本是2节点的，现在变为3节点。 下面是各种情况下根据 ...
转载
2021-08-29 15:11:00
116阅读
2评论
前言 前面讲到了二叉搜索树 (BST) 和二叉平衡树 (AVL) ，二叉搜索树在最好的情况下搜索的时
转载
2022-09-22 07:10:02
47阅读
道应怎样去理解红黑树了，如果直接看「算法导论」里的红黑树的性质，是看不出所以然。我们也看看一颗二分搜索树满足红黑的性质： 1.每个节点或是红色的，...
转载
2022-09-23 08:39:59
40阅读
转载
2018-11-26 13:42:00
55阅读
二叉查找树对于大多数情况下的查找和插入在效率上来说是没有问题的，但是他在最差的情况下效率比较低。平衡查找树的数据结构能够保证在最差的情况下也能达到lgN的效率，要实现这一...
转载
2021-07-14 17:20:21
175阅读
函数 float （有限 离散 舍入误差 大约 接近但不等于） double //最好完全使用浮点数进行比较 数学工具类 bigDecimol 转义字符 \t 制表字符 \n 换行 。。。。 // 对象 从内存分析 // 布尔值扩展 强制转换 强制类型转化（类型）加变量名 高 - - 低 自动转换 ...
转载
2021-11-01 19:46:00
119阅读
2评论
前提 多路查找树-B树 普通树或二叉树等一个结点只能存一个元素，比如BST、AVL、红黑等都是为了内存而设计； B树每个结点可以有n个元素和n+1个孩子，减少树的高度，减少树的度，所以可以降低内存读取外存的次数；( 对二叉查找树的改进。它的设计思想是，将相关数据尽量集中在一起，以便一次读取多个数据，
转载
2018-08-20 21:30:00
239阅读
2评论
The2-3 treeis also a search tree like thebinary search tree, but this tree tries to solve the problem of theunbalanced tree.Imagine that you have a bi...
转载
2014-06-24 15:37:00
199阅读
2评论
前言2-3树是在原来AVL树的基础上提出一种新的树结构，我们都知道二叉搜索树可以加速查询操作，而AVL树在二叉搜索树的基础上限制了高度差（树高 <= 1），从而使得AVL高度平衡。但是根据前面数据结构与算法之平衡二叉树所介绍，AVL树在插入、删除操作方面会引起结构的变化，从而导致结构的多次调整（左旋右旋）。从没有平衡限制到平衡高度限制，大佬们依然在思考，那么是否有一种树的结构是绝对平衡的呢，
转载
2021-01-20 15:16:22
274阅读
2评论
文件系统：rootfs：根文件系统 FHS:linux ls/ 查看一级子目录 /boot 系统启动相关的文件， 如内核，initrd，以及gurb（boorloader）/dev :设备文件 设备文件：
原创
2014-11-13 19:43:27
431阅读
Description 2-3 tree is an elegant data structure invented by John Hopcroft. It is designed to implement the same functionality as the binary search tree. 2-3 tree is an ordered rooted tree
原创
2022-11-09 21:46:41
70阅读
´问题描述： 给定一个自然数 n，由 n 开始可以依次产生半数集 set(n)中的数如下。 (1) n∈set(n)； (2) 在 n 的左边加上一个自然数，但该自然数不能超过最近添加的数的一半； (3) 按此规则进行处理，直到不能再添加自然数为止。 例如，set(6)={6,16,26,126,3
转载
2019-10-07 09:47:00
170阅读
2评论
沉淀、分享、成长，让自己和他人都能有所收获！????
转载
2021-08-06 17:49:15
256阅读
