本文探讨了二叉树的各类类型，包括二叉排序树、平衡二叉树（如AVL树和B树）、B+树以及Trie树等，强调它们在数据索引和数据库中的应用。此外，还提及了红黑树在C++ STL中的运用。深度优先和广度优先遍历作为二叉树的主要遍历方法，各有其特点和适用场景。
二叉树：有两棵有顺序的子树
二叉排序树：左节点小于根节点，右节点大于根节点（左小右大）
多路查找树：每个节点可以有多个元素和大于2的孩子
平衡二叉树（AVL树）：一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树
B树（Balanced， B-tree树）：B树的结点可以有很多孩子，是平衡的多路查找树（加快查找效率）
用途：用在磁盘文件组织 数据索引和数据库索引。降低磁盘I/O操作
原理:B树的一个节点就是内存一次性读取的内容,然后内存里只要储存有根节点，我们就可以查找到所有的元素，
B+树：把上一层的节点元素同时复制在了下一层，
用途：大多数的磁盘文件系统和一些数据库比如mysql就使用了B+树进行索引，为了解决B树不好处理所有元素遍历等基本问题（效率
最低0.47元/天 解锁文章
733
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
