此分析称为简易版，因为后面还计划分析一个更复杂的数据库文件，以深入理解SQLite数据库B树实现的结构，从简易的开始不失为一种好的学习方法，这里的简易版本文件是指大小为2K字节，即每个B树页1K字节，共两个…

>   在之前的一篇文章 中，介绍了assembleResponse函数(位于instance.cpp第224行)，它会根据op操作枚举类型来调用相应的crud操作，枚举类型定义如下：  &nb…

1、B*树索引 1.1 概述        B*树索引是Oracle默认的索引结构。我们使用CREATE INDEX语句创建索引时，创建的就是B*树索引。B*树索引的结构一个二 叉…

AVL树（平衡二叉树） 定义： （1） 左子树与右子树的高度差只能是-1，0，1。 （2） 树中的每个左子树和右子树都是AVL树 B树（多路平衡查找树）： B树中所有结点的孩子结点数的最大值称为B树的阶，通常用m表示。一…

一：AVL树        也就是平衡二叉树，该二叉树为了优化查找的性能，会让每个结点的左右子树的高度差维持在1以内，也就是小于等于1。因为我们在二叉查找树上查找数据的时候，是类似…

题目     2-3-4树是B树的特例，是度为2的B树。在B树这篇博客中，我们实现的B树是一个模板，因此要得到2-3-4树，即度为2的B树非常容易，只要如是声明就可以了——Btree<…

如果把Nim的规则略加改变，你还能很快找出必胜策略吗？比如说：有n堆石子，每次可以从第1堆石子里取1颗、2颗或3颗，可以从第2堆石子里取奇数颗，可 以从第3堆及以后石子里取任意颗??这时看上去问题复杂了很多，但相信你如果…

题目链接： codeforces 461B 题目大意： 给出一棵树，每个点是白色或者黑色，问有多少种方案能够通过去掉一些边使每个联通块中只有一个黑色的点。 题目分析： 定义状态dp[i][0…1]表示点i在以点i为根的子…

从B 树、B+ 树、B* 树谈到R 树   第一节、B树、B+树、B*树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Bala…

方法一：最简单就是首先判断两棵树的根节点是否相同，如果相同则判断两颗树的左节点是否对应，右结点是否对应， 如果两个根节点值不同，主树左节点与子树根节点判断，主树右结点与子树根节点判断，然后再判断对应节 点是否相同即可 复…