B树与B树很像,它常用于数据库与操作系统的文件系统中。
一棵$m$阶的B树,或为空树,或为满足下列特性的$m$叉树:
树中
B树的定义
B树是为磁盘或其他直接存取的辅助存储设备而设计的一种多路平衡查找树。
一棵$m$阶的B树,或为空树,或为满足下
Trie树又被称为字典树、前缀树,是一种$k$元搜索树,用于存储和搜索集合中的特定键。Trie树常用于统计、排序和保存大量字符串
积分图 (integral image)是一个快速且有效的对一个网格的矩形子区域中计算和的数据结构和算法。
积分图中每一点 $
红黑树(redblack tree)是一种二叉搜索树,其每个结点上增加了一个存储位来表示结点的颜色(红或黑)。通过对任何一条从根
根据维基百科,AVL是最早被发明的自平衡二叉查找树(https://zh.wikipedia.org/wiki/自平衡二叉查找树
二叉搜索树(binary search tree, BST)又被称之为二叉排序树,其是一棵空二叉树或具有如下性质的二叉树:
结点的高度:从结点到叶结 点的最长路径。
结点的平衡因子:指该结点左子树和右子树的高度差。
平衡二叉树:各结点的平衡因子的绝对