二叉树:有两棵有顺序的子树
二叉排序树:左节点小于根节点,右节点大于根节点(左小右大)
多路查找树:每个节点可以有多个元素和大于2的孩子
平衡二叉树(AVL树):一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树
B树(Balanced, B-tree树):B树的结点可以有很多孩子,是平衡的多路查找树(加快查找效率)
用途:用在磁盘文件组织 数据索引和数据库索引。降低磁盘I/O操作
原理:B树的一个节点就是内存一次性读取的内容,然后内存里只要储存有根节点,我们就可以查找到所有的元素,
B+树:把上一层的节点元素同时复制在了下一层,
用途:大多数的磁盘文件系统和一些数据库比如mysql就使用了B+树进行索引,为了解决B树不好处理所有元素遍历等基本问题(效率