数据结构
文章平均质量分 94
无
佬酒
较劲
展开
-
设计B+树(B+Tree)
定义B+树是一种树数据结构,通常用于数据库和的文件系统中。B+树的特点是能够保持数据稳定有序,其插入与修改拥有较稳定的对数时间复杂度。B+树元素自底向上插入,这与二叉树恰好相反。...原创 2022-05-20 20:18:59 · 1163 阅读 · 1 评论 -
数据结构——B-树(c++)
简介 在计算机科学中,B树(英语:B-tree)是一种自平衡的树,能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作,都在对数时间内完成。B树,概括来说是一个一般化的二叉查找树(binary search tree),可以拥有多于2个子节点。与自平衡二叉查找树不同,B树为系统大块数据的读写操作做了优化。B树减少定位记录时所经历的中间过程,从而加快存取速度。B树这种数据结构可以用来描述外部存储。这种数据结构常被应用在数据库和文件系统的实现上。定义一颗m阶B-T...原创 2022-05-18 19:34:34 · 2459 阅读 · 3 评论 -
字典树(T树)
T树、字典树原创 2022-05-14 14:21:25 · 1523 阅读 · 1 评论 -
数据结构——红黑树(半)
什么是红黑树(1)红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。红黑树是一种特化的AVL树(平衡二叉树),都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。[2]它虽然是复杂的,但它的最坏情况运行时间也是非常良好的,并且在实践中是高效的: 它可以在O(log n)时间内做查找,插入和删除,这里的n 是树中元素的数目。红黑树是一种平衡二叉查找树的变体,它的左右子树高差有可能大于..原创 2022-05-06 12:10:53 · 859 阅读 · 3 评论 -
数据结构--AVL树(全)
目录什么是AVL树?AVL树的特点及形成原因二叉搜索树基本概念二叉搜索的特点二叉搜索树的优点及缺点改进的二叉搜索树——AVL树AVL树的定义AVL树的特点结点的平衡因子balance构建一个AVL树构建一个AVL树的节点什么是AVL树?AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1,所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树的特点及形成原因AVL树本质.原创 2022-05-01 22:20:51 · 8052 阅读 · 6 评论 -
二叉搜索树(BST-Tree)(C++全)
目录二叉搜索树基本概念1,什么是根节点2、什么是二叉搜索树3、二叉搜索树结构4、二叉搜索树的性质5、复杂度算法实现1、创建一个二叉搜索树节点2、打印二叉搜索树3、二叉搜索树的插入4、其他操作(1)查找二叉搜索树的最大值(2)查找二叉搜索树的最小值(3)查找某一节点的前驱(4)查找某一节点的后继5、删除二叉搜索树的某一节点步骤:代码:性能分析二叉搜索树基本概念1,什么是根节点根结点(root)是树的一个组成部分,也原创 2022-04-28 17:17:39 · 4665 阅读 · 3 评论 -
数据结构——二叉树 (例题+代码)
1、先说什么是树?树是什么?简单来说,它是一种数据结构,就如单链表来说,每个节点都至少有这几个点;数值、后继节点指针、(有时候会有前驱结点指针);对于树来说,也是每个节点按照不同于链表连接方式连接;首先看一张图,也就是下面所要讲解所有代码都要用的例子;这个图可以看出一个最基本的二叉树节点,至少含有;一个值、一个左孩子、一个右孩子;其他的树比如,T树、红黑树、B+树、B-树、等也就是对该节点的扩充,但是重要的是整体模型还是如此;对于树的来说,就是对树节点的连接不同;2、对于一个二叉树书原创 2022-04-28 11:31:29 · 2830 阅读 · 0 评论 -
数据结构——八大排序(全)
排序的基本概念和分类排序算法的稳定性概念:假设 Ki=Kj(1<=i<=n,1<=j<<n,i!=j),且在排序前的序列中Ri领先于Rj(即i<j)。如果排序后Ri仍领先于Rj,则说明所用的排序算法是稳定的;反之,若可能使得排序后的序列中Ri领先于Rj,则称所用的排序算法是不稳定的。内排序和外排序根据在排序过程中待排序的记录是否全部被放置在内存中,排序分为:内排序和外排序。内排序实在排序整个过程中,待排序的所有记录全部被放置在内存中。外排序是由于排序记原创 2022-02-09 23:32:01 · 9585 阅读 · 4 评论