黑马程序员————TreeSet和数据结构中的二叉树

最新推荐文章于 2022-07-05 02:51:19 发布

LeonWenBo

最新推荐文章于 2022-07-05 02:51:19 发布

阅读量409

点赞数

本文链接：https://blog.csdn.net/LeonWenBo/article/details/39077303

版权

TreeSet底层使用的是二叉树数据结构。

二叉树在学校的数据结构课中有学到，优化了排序和遍历的速度。

下面是二叉树生成原理：

假设有四个整数按顺序进入二叉树：25,23,19,37

1，25第一个进入，视为根节点,

2，23第二个进入，与根节点比较：小，判断根节点有无左子树：无，成为根节点的左子树

3，19第三个进入，先和根节点比较：小，判断根节点有无左子树：有，再和根节点的左子树比较，小，成为23的左子树,

4，37第四个进入，和根节点比较：大，判断根节点有无右子树：无，成为根节点的右子树。

二叉树遍历：前序，中序，后序。在此不作讨论

下面是二叉树生成过程：

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

LeonWenBo

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

泛型、Set集合、TreeSet集合、二叉树

Achao_myFriend的博客

02-13

740

泛型、Set集合、TreeSet集合、二叉树

黑马程序员——集合框架（TreeSet）

qq314777895的专栏

04-01

445

黑马程序员——集合框架（TreeSet）

参与评论您还未登录，请先登录后发表或查看评论

TreeSet

weixin_40426261的博客

11-11

140

test01

13黑马笔记之二叉树

weixin_44517656的博客

04-18

181

13黑马笔记之二叉树 1 二叉树基本概念： n（n≥0）个结点的有限集合。由一个根结点以及两棵互不相交的、分别称为左子树和右子树的二叉树组成。 2 基本特征: 1）每个结点最多只有两棵子树（不存在度大于 2 的结点）； 2）左子树和右子树次序不能颠倒（有序树）。有序树：左右子树不能交换位置，即换句话说，兄弟之间不能互换。 3 二叉树的性质与对比记忆各种二叉树： 1 树：由n（n>=0）个有...

Java-TreeSet集合，二叉树

MinggeQingchun的博客

02-25

1440

一、TreeSet 1、TreeSet集合底层实际上是一个TreeMap；TreeMap集合底层是一个二叉树 2、放到TreeSet集合中的元素，等同于放到TreeMap集合key部分了。 3、TreeSet集合存储元素特点：无序不可重复的，但是存储的元素可以自动按照大小顺序排序称为：可排序集合。无序指的是存进去的顺序和取出来的顺序不同，并且没有下标 public static void main(String[] args) { TreeSet<String&gt.

泛型及TreeSet二叉树

weixin_46115287的博客

07-25

251

一，泛型 1.1泛型概述【理解】泛型的介绍泛型是JDK5中引入的特性，它提供了编译时类型安全检测机制泛型的好处把运行时期的问题提前到了编译期间避免了强制类型转换泛型的定义格式 <类型>: 指定一种类型的格式.尖括号里面可以任意书写,一般只写一个字母.例如: <E> <T> <类型1,类型2…>: 指定多种类型的格式,多种类型之间用逗号隔开.例如: <

黑马程序员——Java基础——Map集合

twa42的博客

06-24

343

——Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ——- Map集合：该集合存储键值对，一对一对往里存，而且要保证键的唯一性。它的常用方法有： 1、添加：put(E key , V value)、putAll ( Map m) 2、删除：clear( ) 、remove ( key ) 3、判断：containsKey ( key ) 、isEmpt

黑马程序员——集合

终结者的专栏

11-20

709

集合就是用来存放一组数据的。可以认为它是一个容器。集合的体系：集合中的超类接口：Iterable Collection接口中两个主要子接口：List 、Set 先来看下实现List接口的ArrayList类： import java.util.*; public class ListTest { public static void main(String[] args) {

黑马程序员——java基础---集合（第15天）

chao100ge的博客

07-06

374

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流----- 一、Set Set:元素无序，不可以存放重复元素 |--HashSet：数据结构是哈希表。线程是非同步的。保证元素唯一性的原理：判断元素的hashCode值是否相同。

黑马程序员———java 集合框架

lqf123lrf的专栏

10-11

274

java 集合框架集合类为什么出现集合类？面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式。数组和集合类同是容器，有何不同？数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。数组中可以存储基本数据类型，集合只能存储对象。而数组里存的都是指定类型的元素，而集合中可存放不同类型

TreeSet（二叉树）

weixin_30340617的博客

07-30

409

　　TreeSet()是使用二叉树的原理对新ADD()的对象按照指定的顺序排序（升序、降序），每增加一个对象都会进行排序，将对象插入二叉树指定的位置，在Integer和String对象都可以进行默认的TreeSet排序，而自定义的对象不可以，必须实现Comparable接口，并且覆写相应的compareTo()函数才可以正常的使用TreeSet()。注意：在覆写compare()函数时...

排序二叉树和TreeMap&TreeSet——读书笔记

wzk！

09-28

396

二叉树就不多说了，这里记录一下平衡二叉树——AVL和红黑树的定义平衡的排序二叉树——AVL：任何节点的左右子树高度差最多为1.满足这个平衡定义的排序二叉树被称为AVL，这个名字源于它的发明者XXXXXX 红黑二叉树：红黑树也是一种平衡的排序二叉树，但它不是高度平衡，而是大致平衡。它确保任意一条从根到叶子节点的路径，没有任何一条路径的长度会比其他路径长过两倍。在实际应用中，统计性能要高...

学习java的第三十二天，Set子接口中TreeSet类、二叉树、红黑树、Comparator比较器的使用

10719876

07-05

156

学习java的第三十二天，Set子接口中TreeSet类、二叉树、红黑树、Comparator比较器的使用

TreeSet介绍

m0_46301469的博客

05-11

935

一、TreeSet介绍 TreeSet的数据结构可以理解为是二叉树数据结构，我们可以使用TreeSet实现排序功能，TreeSet通过定义一个比较容器Comparator来完成集合对象中的排序。二、TreeSet代码示例 public class Student{ //属性 private String name; private int age; //写操作 public void setName(String name){ this.name=name; } //读操作 publi

TreeSet详解

热门推荐

lxzGood的博客

06-23

2万+

TreeSet需要掌握的知识点

二叉树--TreeSet数据结构

baidu_37278726的博客

04-15

1544

TreeSet：底层数据结构是二叉树。保证元素唯一性的依据，compareTo方法return 0。判断元素和remove删除元素都是依据的compareTo返回的数值。排序方式：让元素自身具备比较线，让元素实现Comparable接口，覆盖compareTo方法。顺序是从小（-1）到大（1）排序得。 二叉树只认比较返回的是-1,0,1。-1往左边放，1往右边

Java之TreeSet集合(二叉树实现)以及Comparable接口介绍

Daniel丶

10-22

2644

TreeSet 集合类是Set的子类固有保持数据不重复的属性，除此之外还有一个独有的功能就是排序当然常见的Integer，String类中java都将其比较机制写的很完善了但对于自定义类而言，想要去排序就要自己去实现了假设录入一个 Person类 (new Person(“aa”,100))其属性为姓名和年龄假设要求我需要对集合中Person的年龄进行排序的话我们该怎么办呢？ Tre...

通过分析 JDK 源代码研究 TreeMap 红黑树算法实现

虚客

09-01

940

简介： TreeMap 和 TreeSet 是 Java Collection Framework 的两个重要成员，其中 TreeMap 是 Map 接口的常用实现类，而 TreeSet 是 Set 接口的常用实现类。虽然 HashMap 和 HashSet 实现的接口规范不同，但 TreeSet 底层是通过 TreeMap 来实现的，因此二者的实现方式完全一样。而 TreeMap 的实现就是红黑...

Java TreeSet实现与数据结构探索

本文将重点讨论在IT行业中，特别是对于程序员来说，最为重要的数据结构——树。 1. 数据结构 数据结构是存储和组织数据的方式，常见的数据结构包括数组、链表、栈、队列、哈希表、树等。它们各有特点，适用于不同的...