数据结构之B树一、B树的基本概念B树是一种多叉树，被广泛应用于数据库索引中。它也是一种特殊的搜索树，和搜索树最大的不同在于它的每个节点都包含了n个关键字和...
一、平衡二叉树1.1 什么是平衡二叉树平衡二叉树（AVL树）是二叉搜索树的一种，它是一种高度平衡的二叉树，树中的每一个节点，两个子节点的高度差最多为1。在...
一、二叉搜索树1.1 什么是二叉搜索树算法导论中对二叉搜索树（Binary Search Tree, 简称BST）的定义：设x是二叉搜索树中的一个节点，如...
