数据结构
文章平均质量分 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 · 360 阅读 · 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 · 554 阅读 · 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 · 471 阅读 · 0 评论