随笔分类 -  数据结构与算法

基础算法（转）
摘要：http://www.cnblogs.com/steven_oyj/category/246990.html 阅读全文
posted @ 2019-03-27 16:26 努力奋斗的阿贝拉 阅读(149) 评论(0) 推荐(0)
最小生成树
摘要：转载：http://blog.csdn.net/luoshixian099/article/details/51908175 关于图的几个概念定义： 关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点之间都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点之间都有路径相 阅读全文
posted @ 2019-02-25 17:15 努力奋斗的阿贝拉 阅读(159) 评论(0) 推荐(0)
红黑树（转）
摘要：我们使用符号表这个词来描述一张抽象的表格，我们会将信息（值）存储在其中，然后按照指定的键来搜索并获取这些信息。键和值的具体意义取决于不同的应用。 符号表中可能会保存很多键和很多信息，因此实现一张高效的符号表也是一项很有挑战性的任务。 我们会用三种经典的数据类型来实现高效的符号表：二叉查找数、红黑树、 阅读全文
posted @ 2018-12-12 14:25 努力奋斗的阿贝拉 阅读(148) 评论(0) 推荐(0)
树的遍历方法（转）
摘要：二叉树的遍历（traversing binary tree）是指从根结点出发，按照某种次序依次访问二叉树中所有的结点，使得每个结点被访问依次且仅被访问一次。 前序中左右 中序 左 中 右 后序 左 右 中 st=>start: 开始 e=>end: 结束 op=>operation: 根结点 op2 阅读全文
posted @ 2018-12-12 08:57 努力奋斗的阿贝拉 阅读(277) 评论(0) 推荐(0)
深度优先遍历（DFS）（转）
摘要：优先搜索(DFS, Depth First Search)是一个针对图和树的遍历算法。早在19世纪就被用于解决迷宫问题。 对于下面的树而言，DFS方法首先从根节点1开始，其搜索节点顺序是1,2,3,4,5,6,7,8（假定左分枝和右分枝中优先选择左分枝）。 DFS的实现方式相比于BFS应该说大同小异 阅读全文
posted @ 2018-12-10 17:52 努力奋斗的阿贝拉 阅读(6051) 评论(0) 推荐(0)
广度优先遍历（BFS ）（转）
摘要：宽度优先搜索(BFS, Breadth First Search)是一个针对图和树的遍历算法。发明于上世纪50年代末60年代初，最初用于解决迷宫最短路径和网络路由等问题。 对于下面的树而言，BFS方法首先从根节点1开始，其搜索节点顺序是1,2,3,4,5,6,7,8。 BFS使用队列(queue)来 阅读全文
posted @ 2018-12-10 17:02 努力奋斗的阿贝拉 阅读(1969) 评论(0) 推荐(0)