cogitoergosum

摘要： 满二叉树=>完全二叉树 二叉查找树=>平衡二叉查找树(AVL)=>红黑树 B-Tree(B树) => B+Tree(B+树) 满二叉树 除了叶子节点外每一个节点都有两个子节点，且所有叶子节点都在二叉树的同一高度上。 完全二叉树 如果二叉树中除去底层节点后为满二叉树，且底层节点依次从左到右分布，则此二 阅读全文