二叉树、平衡二叉树、B- tree、B+ tree 基本概念

1 二叉树          二叉树binary tree是指每个节点最多含有两个子树的树结构。 特点：         1.所有节点最多拥有两个子节点，即度不大于2         2.左子树的键值小于根的键值，右子树的键值大于根的键值。 因为二叉树只是定义了简单的结构，所以存在多种深度可能，导致二叉树的效率低，所以引入了平衡二叉树。 2 平衡二叉树 2.1 avl树         平衡二叉树

>>阅读原文<<