随笔分类 -  数据结构

图 -- 基础
摘要：图 图可以分为有向图（directed graph）和无向图（undirected graph）。 每个顶点都临界的无向图为完全图（complete graph）。如果无向图G的顶点集V可以划分为V1，V2，是的对（u,v）属于E有u属于V1，v属于V2，则称图为二分图（bipartite gr... 阅读全文
posted @ 2015-03-13 15:07 Clint_Wu 阅读(217) 评论(0) 推荐(0)
树 -- 基本知识
摘要：自由树 自由树是一个连通,无回路的无向图. 显然树是图的一种. 如果一个无向图虽然无回路,但是可能非联通,那么这个图成为森林.(森林可以调整为一颗二叉树[左儿子,右兄弟]). 森林是m（m>=0）棵互不相交的树的集合。 令G = (V,E)为一个无向图.则以下6点是等价的. 1) G是自由... 阅读全文
posted @ 2015-01-02 09:10 Clint_Wu 阅读(360) 评论(0) 推荐(0)
树 -- AVL树
摘要：前言 通过之前对二叉查找树的讨论,我们知道在给定节点数目的情况下,二叉树的高度越低,查找所用时间也就越短. 在讨论红黑树的时候,我们说过红黑树并非完全"平衡"的二叉树,只是近似"平衡".那么这个平衡到底指的是什么呢?有没有完全"平衡"的二叉树?平衡二叉树 什么样的二叉树能被形容为平衡二叉树呢?... 阅读全文
posted @ 2014-12-19 20:26 Clint_Wu 阅读(260) 评论(0) 推荐(0)
树 -- 红黑树
摘要：背景知识 通过上一篇文章的介绍,我们了解到,对二叉查找树的插入和删除会影响树整体的"平衡"性.树显得越不"平衡",在上面进行各种操作所需的时间也就越长.因此,我们希望有一颗能够随时随地保持"平衡性"的树,及时插入和删除元素,也可以通过调整来保持树的"平衡性". 在本章我们首先介绍一个不是完全"平... 阅读全文
posted @ 2014-12-09 09:30 Clint_Wu 阅读(307) 评论(0) 推荐(1)
树 -- 二叉查找树
摘要：二叉查找树 二叉查找树的的定义为：对于一个树中的任意一个非空节点，其左子节点树中的键值都不大于它，其右子节点树中的键值都不小于它。那么这棵树就是二叉查找树。 “Incomputer science, asearch treeis atree data structureused for loca... 阅读全文
posted @ 2014-12-08 09:58 Clint_Wu 阅读(226) 评论(0) 推荐(0)
链表操作 -- 问题总结贴
摘要：本文同时收集了好友 sosohu 和 zhuoyuan的文章，共同进步。欢迎指正。链表结构的实现： -- zhouyuan单链表操作： (1). 倒序访问 -- sosohu (2). 获取链表的倒数第K个元素 --sosohu zhouyuancarlsama (3). 查找链表的中间... 阅读全文
posted @ 2014-12-02 18:57 Clint_Wu 阅读(169) 评论(0) 推荐(1)
链表操作 -- 有环链表问题
摘要：参考： http://blog.163.com/clevertanglei900@126/blog/static/1113522592011828104617420/问题： 判断一个链表中是否有环。分析： 我们都知道，当一个链表中没有环时，我们使用一个指针能从头遍历到尾；当链表中有环时，链表会... 阅读全文
posted @ 2014-11-27 21:14 Clint_Wu 阅读(908) 评论(0) 推荐(0)
链表操作 -- 模拟问题
摘要：问题： 两个链表模拟大整数加法。 1-》2-》3 + 4-》5 = 1-》6-》8解答： 1）使用递归实现。 比直接使用迭代实现更好。 加法需要从最低位开始，在使用递归实现时，会先递归到最底层（len==1)的情况，然后依次返回到上一层并伴随返回进位数。这样就比直接的迭代实现节省了每... 阅读全文
posted @ 2014-11-27 15:26 Clint_Wu 阅读(343) 评论(0) 推荐(1)
链表操作 -- 两个链表间的相交性问题
摘要：本文参考： http://blog.csdn.net/g_brightboy/article/details/6824834 http://blog.csdn.net/huangxy10/article/details/8014233 在此致谢。问题： 给定两个链表，判断它们是否相交。注意：... 阅读全文
posted @ 2014-11-26 18:57 Clint_Wu 阅读(1409) 评论(0) 推荐(0)