发表评论取消回复
相关阅读
相关 LSM树的基本原理-学习笔记
一.什么是LSM树? LSM全称为"Log-Structured Merged-Tree".后来被Google发表的`BigTable`论文发扬广大.LSM相对于B+树而言,
相关 二叉树的特点?
(1)树执行查找、删除、插入的时间复杂度都是O(logN) (2)遍历二叉树的方法包括前序、中序、后序 (3)非平衡树指的是根的左右两边的子节点的数量不一致 (4)在非空
相关 332-B+树的构建及B*树的特点
什么是B+树? ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG
相关 树的特点以及树的一些基本用语_学习笔记3
树的特点: 1.子树不相交 2.除了根节点外,每个结点有一个父结点 3.一颗N个结点的树有N-1条边 树的一些基本用语 1.结点的度:结点的子树的个数 2.树
相关 二叉树的一些基本操作
二叉树的创建 二叉树创建的方式有很多种,可以根据先根遍历的序列和中根遍历的序列对二叉树进行创建,也可以给一个特定的先序序列对二叉树进行创建。用先根序列和中根序列创建二叉树
相关 B树学习笔记之B树的删除
B树的下溢发生于删除关键码后违反了B树的性质 。 ![70][] 一. 旋转 如果左右兄弟存在,则间接向左右兄弟借关键码 ![70 1][] 二.
相关 B树学习笔记之B树的插入
一. 上溢 插入新的关键码后违反了B树的性质,称为B树的上溢,此时需做分裂。 二. 分裂 1. 中位数 ![70][] 2. ![70 1][] 等效
相关 B树学习笔记之B树的动机
开场白:B树等效于BST。B树最初也是最主要的功能在于弥合不同存储级别之间在访问速度上的巨大差异,实现搞笑的I/O。 现实中,内存的容量有限,系统存储容量的增长速度<<应用问
相关 二叉树的基本概念和特点
首先,什么是二叉树? 二叉树(Binary Tree)是n (n>=0)个节点的有限集合,该集合可以为空集(称为空二叉树),或者由一个根节点和两个互不相交的,分别称为根节点
还没有评论,来说两句吧...