文章目录 1 普通二叉树、完全二叉树、满二叉树 2 线索二叉树 3 哈夫曼树（最优二叉树） 4 二叉搜索（查找、排序）树 5 平衡二叉树 6 AVL树 7 红黑树 8 B树 9 B+树 10 红黑树 11 堆 二叉树的分类 1 普通二叉树、完全二叉树、满二叉树 二叉树：最多有两棵子树的树被称为二叉树 满二叉树：二叉树中所有非叶子结点的度都是2，且叶子结点都在同一层次上 完全二叉树：如果一个二叉树与满二叉树前m个节点的结构相同这样的二叉树被称为完全二叉树 2 线索二叉树 线索化 若结点的左子树为空，则该结点的左孩子指针指向其前驱结点。 若结点的右子树为空，则该结点的右孩子指针指向其后继结点。 3 哈夫曼树（最优二叉树）
本文深入探讨了二叉树的各种类型，包括普通二叉树、完全二叉树、满二叉树、线索二叉树、哈夫曼树、二叉搜索树、平衡二叉树如AVL树和红黑树，以及B树和B+树。通过理解这些树的特点和应用场景，有助于提升数据结构与算法的知识，尤其在面试中显得尤为重要。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
4880
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
