![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 82
初学数据结构
xoliu1
e
展开
-
二叉树部分力扣题目
本文是一些二叉树相关力扣题目的解法思路和java代码,大部分为递归解法原创 2023-05-29 19:26:47 · 35 阅读 · 1 评论 -
数据结构杂例之堆
堆(英语:heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。去做风吧,去做不被定义的风,我们堆拒绝“标签”,不被定义堆中某个节点的值总是不大于或不小于其父节点的值;堆总是一棵完全二叉树。原创 2023-04-21 16:41:22 · 81 阅读 · 2 评论 -
[数据结构] Trie树
前缀树有什么应用吗,字符串的前缀操作处理很重要,例如百度的搜索等等等等。原创 2023-04-26 21:25:57 · 43 阅读 · 0 评论 -
[数据结构] 并查集
并就是把两个节点合并到一个集合里面(这个集合也是树),每个节点对应一个祖先,最老公共祖先的祖先就是自己,而每个节点在合并前的初始值也是自己。压缩路径,就是在查找的时候,顺带把经过的节点的祖先直接指向最老祖先,那么后面找最老祖先的时候,就一步到位了。查询思路很好想,就是不断令 x = parent[x], 直到 x == parent[x](即祖先节点)我们需要找到两个集合的“老大”,看看哪个实力硬,也就是集合大小大,让大的吞掉小的,即。并查集是对树的一种操作,旨在找到某个节点的公共祖先(最老公共祖先)原创 2023-05-05 17:03:52 · 58 阅读 · 1 评论