数据结构
爱吃甜食_
一点点进步,让编程更有趣
展开
-
数据结构中的各种树浅谈
数据结构中为了存储和查找的方便,用各种树结构来存储文件,本章就浅谈一下各种树的表示方法、特点及各自的用途,本章设计的树结构包括:二叉查找树(二叉排序树)、平衡二叉树(AVL树)、红黑树、B-树、B+树、字典树(trie树)、后缀树、广义后缀树。 1、二叉查找树(二叉排序树) (图a) 二叉查找树是一种动态查找表(图a),具有这些性质:转载 2017-08-08 01:06:47 · 272 阅读 · 0 评论 -
图的存储、遍历和求最小生成树
/*图的存储及遍历*/ #include using namespace std; //----------------------------------- //邻接矩阵的存储及深度和广度遍历 //----------------------------------- /*邻接矩阵的类型定义*/ #define MAX 10000000 #define M转载 2017-08-08 02:11:17 · 494 阅读 · 0 评论