Java数据结构系列（1）——自平衡二叉树
SupremeBoy 人气:11、基本概念
所谓自平衡二叉树，就是当我们插入或删除元素之后，二叉树的高度会自动调整到最小，这样我们就可以在对数时间内查找二叉树内的元素。
2、定义
TreeSet<Elemtype> set=TreeSet<>();
3、基本函数
set.ceiling(x) // 取set中大于等于x的最小值，没有就返回空 set.floor(x) // 取set中小于等于x的最大值，没有就返回空
待续未完...
加载全部内容
所谓自平衡二叉树，就是当我们插入或删除元素之后，二叉树的高度会自动调整到最小，这样我们就可以在对数时间内查找二叉树内的元素。
TreeSet<Elemtype> set=TreeSet<>();
set.ceiling(x) // 取set中大于等于x的最小值，没有就返回空 set.floor(x) // 取set中小于等于x的最大值，没有就返回空
待续未完...
加载全部内容