二叉树、B树、B+树、红黑树

一、二叉树 定义：即每个结点都最多只有两个子结点的树           完全二叉树：高度为k的二叉树，其1~h-1层为满结点，且其h层（叶子结点层）的节点从左至右依次排列（最多2^h-1个，最少0个）             满二叉树：除最后一层外，每个结点都有左右子结点的二叉树              平衡二叉树：任一结点的左右子树的高度差绝对值不超过1，且左右子树均为平衡二叉树（防止树退化

>>阅读原文<<