| |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
-> 数据结构与算法 -> 浅析TreeSet -> 正文阅读 |
|
[数据结构与算法]浅析TreeSet |
说明: TreeSet是Set接口的另一个实现类,它内部采用平衡二叉树来存储元素,来保证TreeSet集合中没有重复的元素,并且可以对元素进行排序。 定义:二叉树就是每个节点最多有两个子节点的有序树,每个节点及其子节点组成的树称为子树,左侧的节点称为“左子树”,右侧的节点称为“右子树”,其中左子树上的元素小于它的根结点,而右子树上的元素大于它的根结点。 二叉树存储结构 【结构说明】:同一层的元素可分为1个根节点元素和2个子节点元素,左边的元素总是小于右边的元素。 【存储原理】: ①TreeSet集合没有元素时,新增的第1个元素会在二叉树最顶层; ②接着新增元素时,首先会与根节点元素比较; ③如果小于根节点元素就与左边的分支比较; ④如果大于根节点元素就与右边的分支比较; ⑤以此类推。 示例:添加元素 向TreeSet中依次添加13、8、17、17、1、11、15、25元素 【存储过程】: ①将元素13个放在二叉树的最顶端; ②之后存入的元素与13比较,如果小于13就将该元素放左子树上,如果大于13,就将该元素放在右子树上; ③当二叉树中已经存入一个17的元素时,再向集合中存入一个为17的元素时,TreeSet会将重复的元素去掉。 ④以此类推。 |
|
|
上一篇文章 下一篇文章 查看所有文章 |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
360图书馆 购物 三丰科技 阅读网 日历 万年历 2025年1日历 | -2025/1/9 16:04:17- |
|
网站联系: qq:121756557 email:121756557@qq.com IT数码 |