Data Structure - 随笔分类 - 正在加载……

败者树，图解败者树，算法执行调整每一步详细分析

摘要：body, table{font family: 微软雅黑; font size: 13.5pt} table{border collapse: collapse; border: solid gray; border width: 2px 0 2px 0;} th{border: 1px soli 阅读全文

posted @ 2018-08-30 17:00 正在加载…… 阅读(2599) 评论(0) 推荐(4)

Suffix树，后缀树

摘要：body, table{font family: 微软雅黑; font size: 13.5pt} table{border collapse: collapse; border: solid gray; border width: 2px 0 2px 0;} th{border: 1px soli 阅读全文

posted @ 2018-08-21 16:28 正在加载…… 阅读(298) 评论(0) 推荐(0)

Trie树（字典树）

摘要：body, table{font family: 微软雅黑; font size: 13.5pt} table{border collapse: collapse; border: solid gray; border width: 2px 0 2px 0;} th{border: 1px soli 阅读全文

posted @ 2018-08-20 23:22 正在加载…… 阅读(199) 评论(0) 推荐(0)

堆排序，图解，C/C++实现

摘要：body, table{font family: 微软雅黑; font size: 13.5pt} table{border collapse: collapse; border: solid gray; border width: 2px 0 2px 0;} th{border: 1px soli 阅读全文

posted @ 2018-07-10 11:16 正在加载…… 阅读(1633) 评论(0) 推荐(1)

哈希表概念和实现，C/C++实现

摘要：散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)，adr = f(key)。查找时，根据这个确定的对应关系找到给定值key的映射f(key)，若查找集合中存在这个记录，则必定在f(key)的位置上。这里我们把这种对应关系f称为散列阅读全文

posted @ 2018-07-07 15:29 正在加载…… 阅读(5145) 评论(2) 推荐(0)

AVL平衡二叉树实现，图解分析，C++描述，完整可执行代码

摘要：body, table{font family: 微软雅黑; font size: 13.5pt} table{border collapse: collapse; border: solid gray; border width: 2px 0 2px 0;} th{border: 1px soli 阅读全文

posted @ 2018-07-05 17:16 正在加载…… 阅读(844) 评论(0) 推荐(1)

二叉排序树，Binary_Sort_Tree，C++完整实现

摘要：body, table{font family: 微软雅黑; font size: 13.5pt} table{border collapse: collapse; border: solid gray; border width: 2px 0 2px 0;} th{border: 1px soli 阅读全文

posted @ 2018-07-03 14:59 正在加载…… 阅读(681) 评论(0) 推荐(1)

图的关键路径，AOE，完整实现，C++描述

摘要：body, table{font family: 微软雅黑; font size: 13.5pt} table{border collapse: collapse; border: solid gray; border width: 2px 0 2px 0;} th{border: 1px soli 阅读全文

posted @ 2018-07-02 09:18 正在加载…… 阅读(808) 评论(0) 推荐(0)

图的拓扑排序，AOV，完整实现，C++描述

摘要：body, table{font family: 微软雅黑; font size: 13.5pt} table{border collapse: collapse; border: solid gray; border width: 2px 0 2px 0;} th{border: 1px soli 阅读全文

posted @ 2018-07-01 21:35 正在加载…… 阅读(826) 评论(0) 推荐(0)

最短路径：Dijkstra & Floyd 算法图解，c++描述

摘要：<!DOCTYPE html PUBLIC " //W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1 transitional.dtd" body, table{font family: 微软雅黑阅读全文

posted @ 2018-07-01 10:48 正在加载…… 阅读(1528) 评论(0) 推荐(0)

最小生成树 Prim算法和 Kruskal算法，c++描述

摘要：body, table{font family: 微软雅黑; font size: 13.5pt} table{border collapse: collapse; border: solid gray; border width: 2px 0 2px 0;} th{border: 1px soli 阅读全文

posted @ 2018-06-29 14:01 正在加载…… 阅读(1287) 评论(0) 推荐(0)

图的深度优先遍历(DFS)和广度优先遍历(BFS)

摘要：body, table{font family: 微软雅黑; font size: 13.5pt} table{border collapse: collapse; border: solid gray; border width: 2px 0 2px 0;} th{border: 1px soli 阅读全文

posted @ 2018-06-27 18:47 正在加载…… 阅读(1411) 评论(0) 推荐(0)

图的邻接矩阵存储实现，C++描述

摘要：body, table{font family: 微软雅黑; font size: 13.5pt} table{border collapse: collapse; border: solid gray; border width: 2px 0 2px 0;} th{border: 1px soli 阅读全文

posted @ 2018-06-27 11:09 正在加载…… 阅读(688) 评论(0) 推荐(0)

图的存储结构

摘要：body, table{font family: 微软雅黑; font size: 13.5pt} table{border collapse: collapse; border: solid gray; border width: 2px 0 2px 0;} th{border: 1px soli 阅读全文

posted @ 2018-06-27 11:00 正在加载…… 阅读(192) 评论(0) 推荐(0)

数据结构，图的概念

摘要：body, table{font family: 微软雅黑; font size: 13.5pt} table{border collapse: collapse; border: solid gray; border width: 2px 0 2px 0;} th{border: 1px soli 阅读全文

posted @ 2018-06-26 14:33 正在加载…… 阅读(209) 评论(0) 推荐(0)

树、森林、二叉树之间的相互转换

摘要：body, table{font family: 微软雅黑; font size: 13.5pt} table{border collapse: collapse; border: solid gray; border width: 2px 0 2px 0;} th{border: 1px soli 阅读全文

posted @ 2018-06-25 16:53 正在加载…… 阅读(307) 评论(0) 推荐(0)

图解前序遍历线索化二叉树，前序线索二叉树遍历，C\C++描述

摘要：body, table{font family: 微软雅黑; font size: 13.5pt} table{border collapse: collapse; border: solid gray; border width: 2px 0 2px 0;} th{border: 1px soli 阅读全文

posted @ 2018-06-25 15:38 正在加载…… 阅读(1367) 评论(0) 推荐(0)

图解中序遍历线索化二叉树，中序线索二叉树遍历，C\C++描述

摘要：body, table{font family: 微软雅黑; font size: 13.5pt} table{border collapse: collapse; border: solid gray; border width: 2px 0 2px 0;} th{border: 1px soli 阅读全文

posted @ 2018-06-24 20:22 正在加载…… 阅读(7474) 评论(2) 推荐(4)

非递归实现二叉树的三种遍历操作，C++描述

摘要：body, table{font family: 微软雅黑; font size: 13.5pt} table{border collapse: collapse; border: solid gray; border width: 2px 0 2px 0;} th{border: 1px soli 阅读全文

posted @ 2018-06-24 10:11 正在加载…… 阅读(1301) 评论(0) 推荐(0)

二叉树遍历算法，4种遍历

摘要：body, table{font family: 微软雅黑; font size: 13.5pt} table{border collapse: collapse; border: solid gray; border width: 2px 0 2px 0;} th{border: 1px soli 阅读全文

posted @ 2018-06-23 09:37 正在加载…… 阅读(887) 评论(0) 推荐(0)

随笔分类 - Data Structure