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

1 二叉树          二叉树binary tree是指每一个节点最多含有两个子树的树结构。java 特色：算法         1.全部节点最多拥有两个子节点，即度不大于2数据库         2.左子树的键值小于根的键值，右子树的键值大于根的键值。性能 由于二叉树只是定义了简单的结构，因此存在多种深度可能，致使二叉树的效率低，因此引入了平衡二叉树。优化 2 平衡二叉树 2.1 avl树

>>阅读原文<<