二叉树
二叉查找树: 又称二叉排序树,二叉搜索树
特点: 1. 每个节点最多有两个子节点。
2. 每一个左子节点都小于自己
3. 每一个右子节点都大于自己
红黑树
红黑树是一张自平衡的二叉查找树,是计算机科学中用到的一种数据结构
Treeset的底层是红黑树
二叉树
二叉查找树: 又称二叉排序树,二叉搜索树
特点: 1. 每个节点最多有两个子节点。
2. 每一个左子节点都小于自己
3. 每一个右子节点都大于自己
红黑树
红黑树是一张自平衡的二叉查找树,是计算机科学中用到的一种数据结构
Treeset的底层是红黑树