关于树结构的分类：1.二叉搜索树，也就是二叉查找树：左边不为空，小于等于跟节点，右边不为空，大于等于根节点；子树也是二叉搜索树2.平衡二叉树：左右子树高度差不超过1，左右子树也是平衡树3.AVL树，第一个自平衡二叉搜索树4.红黑树：也是自平衡二叉搜索树5.B树：不是二叉树二叉搜索树和平衡二叉树是什么关系，平衡二叉树一定是二叉搜索树吗，存在平衡但是不是搜索树的树吗？有应用场景吗
相关分类