【03.数据结构】
文章平均质量分 82
数据结构的基本学习
执于代码
职业画像详情:https://github.com/xiamaocheng,
其他:https://www.infoq.cn/profile/8E8D58FE040264/publish
展开
-
Java容器之Stack和Deque
Java容器之Stack和Deque。原创 2023-08-07 15:13:13 · 764 阅读 · 0 评论 -
最佳的遍历算法
最佳有利算法L构思与框架一般滴的,我们给途中的每个定点v设置一个特定的距离指标distance.这一个指标反映了已经以啊访问到的丁姐地和的U的某种最短距离。请注意,最短句酷的指标的距离定时江区局鳄鱼不听的yingy9gnwenti,通常,这一个指标越小的,表示某种意义上的更有,而人一个十几颗,具有最短距离的定点则被称作最佳的定点,这一遍历段也是由此得名。但就总体的思路而言,解决这些问题...原创 2019-01-09 16:06:53 · 559 阅读 · 0 评论 -
深度遍历
广度优先算法:广度优先算法是的Breahed-First, Search -BFS 方法也是一种中啊哟的而且是是一种遍历算法。基于这些操作,也可以到处U的恶徒撒UUN法比如最短距离算法。如果将图的深度有限遍历的必做树的后学遍历,那么土的广度优先遍历就对于你对应于树的层次遍历。10.7.11 广度的优先的遍历算法广度的优先的搜索过程并不犊砸,在搜索过程中,我们之中唯一胡歌获得d...原创 2019-01-08 23:18:11 · 683 阅读 · 0 评论 -
散列表
如果将条目的的关键吗会做的映射的机构的配合的,则奥可以散列表的hash t abel 实现的映射结构。与就列表额实心,以及三里诶博阿额实现效率实现有接大提高,最坏的情况下大,单词查红依然坑需要(n)时间,但是就期望的平均性能而言,映射A曹禺哦的都在O(1)时间内完成。如上所言为了将是你累计数推广一把类型,的关键码,我们的需要的散列函数的h,将映射为一个整数,并将对应的条目方盒子啊在号桶内,其中...原创 2019-01-05 23:32:59 · 101 阅读 · 0 评论 -
无序词典的方法
实现上述的无需词典的ADT的一种简单方法,为了插入的心的条目,我们只需要将谅解知道表额的前端,为了删除天目,只需要检查各个的知道发现新的天目,知道发现一个与制定的关键码额温和的条目,其他方法也可以类似额实现。基于无序列表额实现的无需词典利用的无需词典实现的武宣词典的结构,如代码留:性能分析:借助的无需列表额L实现的,每个词典的只占用常用的的空间,股总体只要需要哦O...原创 2019-01-04 16:28:38 · 167 阅读 · 0 评论 -
有序词典
6.4 有序词典方法s[mi].getKey=kye ,此时该条目命中,上若只需找到解决网络访问log 之列的因应用的这类的问题是: 插入的操作平凡,查找,上年拆户操作却极少,另外一些问题却正好相反。频繁的查询,删除操作却极少进行,另外一些问题则正好要求平凡的 就查找而言,散列表的平均性能不错,然后在最坏的情况下比如散列函数选择,可能几乎所偶的条目都会相互冲突玉石对散列表的查找回话为...原创 2019-01-03 23:08:22 · 150 阅读 · 0 评论 -
有序词典
有序词典vvv原创 2019-01-02 23:30:45 · 160 阅读 · 0 评论 -
B-树
m 阶B树的,满足如下条件的m路平衡的查找树的;其中的每一个内部结点的都存有N个股那件澳门{k1,k2..kn} 和n+1 的引用,{A0,a1,,a2,,,,an},对于没一根的界定的都有的n+1 》[m/2];对于跟接单的,除非他是同事叶子的,否则必有n+1>=2; 每个引用ai分别指向的一颗字数的,而且若i>=1,则ti 中的每一个关键码的都满足若i《n-1...原创 2019-01-02 22:16:52 · 208 阅读 · 0 评论 -
数据结构AVL树
等价二分查找树的结构定义: 中序白能力的相同的任意两个的二叉树的,想出相互等价的,。引理7: 有N个节点的组成的任何一个二分茶轴的树的T的二分不超过的log2n 的二分查找树等价。证明: 对T做中序遍历设对应的比哪里的O(T)={t1,t2,,,tn};考虑的有N个接待你的组成的完全二叉树的S积极遍历的序列G(s)={s1,s1,,,,sn};只要按照的sj...原创 2018-12-01 20:41:48 · 982 阅读 · 0 评论 -
图遍历及其算法模板
1.算法模板:public class GraphTrverse { final static int undiscoeverd=0; final static int discovered=1; final static int visited=2; final static int unknown=0; final static int tr...翻译 2018-11-11 14:24:11 · 225 阅读 · 0 评论 -
DFS 深度遍历
public abstract class DFS extends GraphTraverse {//变量 protected static int clock = 0;//遍历过程中使用的计时钟//构造方法 public DFS(Graph g) { super(g); }//深度优先遍历算法 protected Object traverse(Vertex v, Object...原创 2018-11-09 20:56:34 · 126 阅读 · 0 评论 -
最佳优先遍历
thoughs:算法:BestFS(G, s) 输入:有向图G及其中的顶点s 输出:从s出发,对G做最佳优先遍历,并对访问到的边进行分类假设:调用之前,所有顶点的状态都已置为UNDISCOVERED,所有边的分类置为UNKNOWN { 若s已被访问(status[s] != UNDISCOVERED),则直接返回; 令Distance(s) = 0; //最近 = 最佳不断...原创 2018-11-07 20:06:07 · 803 阅读 · 0 评论