数据结构
东少嘛
这个作者很懒,什么都没留下…
展开
-
链表、头指针、头结点
文章转自: 图1为线性表(ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG)的逻辑状态。头指针 指示链表中第一个结点(即第一个数据元素的存储映像)的存储位置。同时,由于最后一个数据元素没有直接后继,则线性链表中最后一个结点的指针为“空”(NULL)。图1 线性链表的逻辑状态由上述描述可见,单链表可由头指针来唯一确定,在C语言转载 2014-09-22 20:51:11 · 426 阅读 · 0 评论 -
并查集超级易懂讲解
高级数据结构设计--并查集及实现学习笔记(有趣篇)并查集的程序设计: 为了解释并查集的原理,我将举一个更有趣的例子。话说江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”,只要是能通过朋友关系串联起来的,不管拐转载 2014-10-12 10:27:29 · 593 阅读 · 0 评论 -
并查集--学习详解
文章作者:yx_th000 文章来源:Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明,谢谢合作。 [本文新址: http://www.ahathinking.com/archives/10.html ] 昨天和今天学习了并查集和trie树,并练习了三道入门题目,理解更为深刻,觉得有必要总结一下转载 2014-10-12 10:28:54 · 421 阅读 · 0 评论