随笔分类 -  数据结构

图的基本概念
摘要：图的组成 之前学习了很多树，而树只是特化了的图，仅模拟层次结构。不知道有多少人细看过《图论》，光是图书馆也很难找到特别多的专业书籍，读起来也是艰深晦涩。好在今天只是介绍一些基本概念，也请读者放松心态。 怎么模拟一张图？先放一张大家熟悉的地铁图： 我们模拟的目的是将图抽象出来，建立一个数学模型。就像函 阅读全文
posted @ 2018-01-15 16:18 年华似水丶我如风 阅读(472) 评论(0) 推荐(0)
散列表和JAVA中的hash
摘要：介绍散列表原理及java中对应的HashMap的实现 阅读全文
posted @ 2017-12-12 23:19 年华似水丶我如风 阅读(2720) 评论(0) 推荐(0)
AVL树
摘要：AVL树的理论与详细实现 阅读全文
posted @ 2017-12-04 21:35 年华似水丶我如风 阅读(356) 评论(0) 推荐(1)
二叉查找树
摘要：二叉查找树（也叫二叉搜索树）是二叉树的一种，其特点是根节点比左孩子大，比右孩子小，在查找相应值的场景下非常有用。 那为什么需要二叉查找树，查找不是可以使用有序数组或者链表的数据结构吗？能问出这个问题的读者，想必也知道，有序数组搜索的时间复杂度是O（lg n）,缺点在于插入和删除的时间复杂度是O（n） 阅读全文
posted @ 2017-12-04 16:19 年华似水丶我如风 阅读(306) 评论(0) 推荐(0)
huffman coding
摘要：huffman，赫夫曼树，赫夫曼编码 阅读全文
posted @ 2017-11-08 19:19 年华似水丶我如风 阅读(870) 评论(0) 推荐(0)
普通树与二叉树
摘要：二叉树、树的遍历、树转化二叉树 阅读全文
posted @ 2017-11-08 16:14 年华似水丶我如风 阅读(4022) 评论(0) 推荐(0)