二叉树-B+树-AVL树-红黑树-哈夫曼树 📅 0001-01-01 · ☕ 2 min read 二叉树： AVL树(自平衡二叉树) 红黑树 哈夫曼树(最优二叉树) B树不是二叉树 二叉树 二叉树的第 $i$ 层至多拥有 $ 2^{i-1} $ 个节点数； 深度为 $k$ 的二叉树至多总