数据结构
文章平均质量分 60
数据结构
信仰_273993243
热爱技术热爱生活,希望大家共同进步
展开
-
BTree和B+Tree详解
B-Tree是为磁盘等外存储设备设计的一种平衡查找树。因此在讲B-Tree之前先了解下磁盘的相关知识。 系统从磁盘读取数据到内存时是以磁盘块(block)为基本单位的,位于同一个磁盘块中的数据会被一次性读取出来,而不是需要什么取什么。 B-Tree结构的数据可以让系统高效的找到数据所在的磁盘块。为了描述B-Tree,首先定义一条记录为一个二元组[key, data] ,key为记录的键值,对应表中的主键值,data为一行记录中除主键外的数据。对于不同的记录,key值互不相同。 B-Tree中的每个节点根据实转载 2022-02-09 14:12:55 · 382 阅读 · 0 评论 -
二叉树相关
1、二叉查找树 二叉树具有以下性质:左子树的键值小于根的键值,右子树的键值大于根的键值。 如下图所示就是一棵二叉查找树, 1、平衡二叉树 平衡二叉树(AVL树)在符合二叉查找树的条件下,还满足任何节点的两个子树的高度最大差为1。下面的两张图片,左边是AVL树,它的任何节点的两个子树的高度差<=1;右边的不是AVL树,其根节点的左子树高度为3,而右子树高度为1; 2、树的旋转 非平衡二叉查找树在旋转时,如何旋转 将来非平衡二叉树分成2部分 第一部分:根节点深度大的子树 第二部分:根节点与深度小的子转载 2022-02-09 14:02:37 · 70 阅读 · 0 评论