二分搜索树
关注
分享
扫一扫
文章平均质量分 69
维生素E
这个作者很懒，什么都没留下…
展开
-
二分搜索树与集合
集合的特点：不包含重复元素、最多只包含一个null元素、没有索引。集合的底层实现：由链表实现、有序 -------LinkedSet 由二分搜索树实现、有序(自然排序) ---------TreeSet 由哈希表实现、无序 -------------HashSet本篇博客主要讲的是由二分搜索树实现集合。集合Set接口定义：package p1.接口;public interface Set<E> extends Iterable<...原创 2022-03-19 22:30:59 · 624 阅读 · 0 评论 -
二分搜索树（Binary Search Tree）
本身是二叉树，只不过对于二分搜索树的每一个结点而言大于其左子树的所有结点的值小于其右子树的所有结点的值同样，其子树也是一颗二分搜索树那么该树中的元素要具有可比性不包含重复元素...原创 2022-03-18 20:52:54 · 2027 阅读 · 0 评论