`
dogasshole
  • 浏览: 843936 次
文章分类
社区版块
存档分类
最新评论

树和图的存储结构

 
阅读更多

树的存储结构:

①双亲表示法。以一组连续控件存储树的节点,同时在每个节点中附设一个指示器,指示其双亲节点在链表中的位置

②孩子兄弟表示法,二叉链表法(采用这种方式存储树,树的先根遍历和后根遍历可以借用二叉树的先序遍历和中序遍历)


图的存储结构:

①邻接矩阵

②邻接表

③十字链表

图的遍历:DFS,BFS(http://blog.csdn.net/lalor/article/details/6845788


分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics