![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 81
小嘭you
这个作者很懒,什么都没留下…
展开
-
Map和Set/二分搜索树
map和set概念 Map:存储Key-value键值对,存储的数据拾音社关系,需要根据不重复的key对应value. Set:存储不重复元素的线性表,只判定元素是否存在,或者过滤重复元素. Map和Set是一种专门用来进行搜索的数据结构,是一种适合动态查找的集合容器。用它来进行遍历操作效率极低。 Key-Value键值对 Key:搜索的数据(关键字) Value:和关键字相对应(值) Map中存储的是键值对,而Set中只存储Key. Map的使用 迭代器:用于遍历集合,有了for-each循环,在不原创 2022-02-23 13:47:34 · 373 阅读 · 0 评论 -
leetcode中的二叉树经典问题
Num100-判断两树是否相同 代码实现: //判断两棵树是否相同, public boolean isSameTree(treeNode p, treeNode q) { //都是空树 if (p == null && q == null) { return true; } //p和q有一个为空 if (p == nul原创 2021-12-15 18:10:06 · 556 阅读 · 0 评论 -
数据结构二叉树基础及其Java实现瞅瞅这里
@[TOC]数据结构二叉树基础及其Java实现 树型结构 树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树 是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。 常见的树结构 1.二叉搜索树(BST) 2.平衡二叉树(AVL,红黑树) 3.堆,并查集 4.线段树,Trie(字典树) 基本树的概念 1.子树不相交 2.除根节点外,每个节点有且仅有一个父节点 3.一颗N个节点的树有N-1条边 概念 节点的度:一个节点含有的子树的个数称为该节点的度;原创 2021-12-01 12:17:32 · 474 阅读 · 0 评论