本文介绍了满二叉树、平衡二叉树（包括AVL和红黑树）以及二叉搜索树的特点，强调了红黑树的自平衡特性及其在大数据操作中的高效性。同时提及了堆作为完全二叉树的特殊形式。
1.满二叉树：除了最下面一层 ，其余层的节点都有两个子节点。
2.平衡二叉树：除了最下面两层 ，其余层的节点都有两个子节点。并且最后一层的叶子节点都靠左，满二叉树都是平衡二叉树，平衡二叉树不一定满二叉树。
3.二叉搜索树：左子树的所有节点的值都小于跟节点的值，
右子树的所有节点的值都大于跟节点的值。
他们的左右节点也都是二叉搜索树。
4.平衡二叉树：平衡二叉树是一种高度平衡的二叉搜索树，并且左右子树的绝对高度差不超过1
5.红黑树：一种自平衡的二叉搜索树：
特点： 节点要么是黑的，要么是红的
根节点和叶子节点都是黑的
红节点的两个子节点都是黑的
对于数据较多的情况下，增删改查数据效率更高时间复杂度为O(logn)
6:堆是一种完全二叉树，也是一种平衡二叉树
有大根堆和小根堆两种
3269
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
