数据结构
l_215851356
这个作者很懒,什么都没留下…
展开
-
【数据结构】邻接矩阵表示法的图的深度广度优先遍历递归和非递归遍历
转载地址:http://blog.csdn.net/e_one/article/details/50624141假设有以下结构的图:用邻接矩阵表示如下:因为他是无向图,我们可以发现他的矩阵是对角对称的。矩阵中每一行每一列都可以看成是一个顶点,矩阵中的元素表示着该顶点与其他顶点的关系,当元素的值为1说明它与对应列的顶点有边相连,如果他们的值为0转载 2017-04-11 13:44:42 · 9480 阅读 · 0 评论 -
数据结构—平衡二叉树
转载地址:http://www.cnblogs.com/PerkinsZhu/p/5824015.html 二叉排序树集中了数组的查找优势以及链表的插入、删除优势,因此在数据结构中占有一定的地位。但在一定的情况下二叉排序树又有可能变为链表,例如插入从1~100的数,这时进行数据查找的效率就要降低。为了解决二叉排序树这种左右子树深度不均匀的情况引入了一种平衡二叉树(AV转载 2017-07-27 10:25:29 · 316 阅读 · 0 评论 -
数据结构与算法系列 目录
转载地址:http://www.cnblogs.com/skywang12345/p/3603935.html 最近抽空整理了"数据结构和算法"的相关文章。在整理过程中,对于每种数据结构和算法分别给出"C"、"C++"和"Java"这三种语言的实现;实现语言虽不同,但原理如出一辙。因此,读者在了解和学习的过程中,择其一即可!下面是整理数据数据和算法的目录表,对于转载 2017-08-29 00:17:29 · 50364 阅读 · 6 评论 -
Java数据结构与算法解析(十一)——红黑树
转载地址:http://blog.csdn.net/u012124438/article/details/78200189转载 2017-10-20 18:19:28 · 183 阅读 · 0 评论