Java数据结构系列(1)——自平衡二叉树

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

Java数据结构系列(1)——自平衡二叉树

SupremeBoy   2020-02-14 我要评论

1、基本概念

  所谓自平衡二叉树,就是当我们插入或删除元素之后,二叉树的高度会自动调整到最小,这样我们就可以在对数时间内查找二叉树内的元素。

2、定义

TreeSet<Elemtype> set=TreeSet<>();

3、基本函数

set.ceiling(x)    // 取set中大于等于x的最小值,没有就返回空
set.floor(x)      // 取set中小于等于x的最大值,没有就返回空

待续未完...

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们