蒟蒻讲数据结构
文章平均质量分 70
本专栏含数据结构汇总章节,敬请期待~
大蒟蒻袁袁
人生无常,大肠包小肠。
展开
-
C++ 数据结构—第二章(加油)
RMQ问题,又称区间最值问题,这是一种多次询问区间最大或最小值的问题。当询问量不是太多时我们可以用上一章的线段树来解决!借第一章图片一用(下图),这就是一棵树。树是N个点,N-1条边的连通图。或者说,没有环的连通图。5和3为父子关系,5为父,3为子。所有父亲的儿子数量为X及X以下叫X叉树。3和7为兄弟关系。5和0为祖孙关系,5为祖先,0为后代。有一颗N个节点的树,有M次询问,每次询问给出两个点u,v,求u,v在树上的最近公共祖先(即深度最深的公共祖先)。原创 2023-10-01 14:29:33 · 194 阅读 · 1 评论 -
C++ 手写栈(stack)
超详细的手写栈教程快来看看吧!原创 2023-01-11 11:04:05 · 384 阅读 · 4 评论 -
C++ STL的栈(stack)
介绍栈(stack)的用法,快来瞅瞅吧!原创 2022-09-30 22:24:45 · 3332 阅读 · 2 评论 -
C++ 数据结构—第一章(要写寄了)
这当然是一个二叉树了。每个节点的左儿子比自己小。每个节点的右儿子比自己大。二叉堆是一种特殊的二叉树。满足任意上面节点的值都比下面节点大的叫做大根堆。满足任意上面节点的值都比下面节点小的叫做小根堆。线段树是一种二叉树结构。线段树上每一个节点对应一个区间。节点的左儿子对应,右儿子对应。以下就是一个线段树,借用一下老师的图片……第一章终于肝完了~总结:各有所长,散了吧原创 2023-09-30 20:16:49 · 232 阅读 · 1 评论