随笔分类 -  Data Structure

数据结构 - 红黑树（Red Black Tree）删除详解与实现（Java）
摘要：红黑树的删除操作 阅读全文
posted @ 2018-09-18 17:39 林、Zephyr 阅读(3767) 评论(12) 推荐(0)
数据结构 - 红黑树（Red Black Tree）插入详解与实现（Java）
摘要：红黑树的插入操作 阅读全文
posted @ 2018-09-18 17:38 林、Zephyr 阅读(1079) 评论(0) 推荐(0)
数据结构 - 从二叉搜索树说到AVL树（二）之AVL树的操作与详解（Java）
摘要：写在前：我在尽可能的写一篇能比较清晰且完整的讲完整个AVL树操作的文章，所有文字以及例图都是我一笔一划写出来的。由于AVL树的操作包含了查找，删除，插入操作，除了一些规律之外，一些处理细节，比如旋转操作，失衡时候的调整步骤等，除了死记硬背没有别的办法，所以我建议读者可以拿起笔，集中精神，跟着思路一口 阅读全文
posted @ 2018-09-10 12:15 林、Zephyr 阅读(547) 评论(0) 推荐(0)
数据结构 - 从二叉搜索树说到AVL树（一）之二叉搜索树的操作与详解（Java）
摘要：二叉搜索树（Binary Search Tree），简称BST，顾名思义，一颗可以用于搜索的二叉树。BST在数据结构中占有很重要的地位，一些高级树结构都是其的变种，例如AVL树、红黑树等，因此理解BST对于后续树结构的学习有很好的作用。同时利用BST可以进行排序，称为二叉排序，也是很重要的一种思想。 阅读全文
posted @ 2018-09-10 12:10 林、Zephyr 阅读(343) 评论(0) 推荐(0)
数据结构 - 单源最短路径之迪杰斯特拉（Dijkstra）算法详解(Java)
摘要：数据结构， 算法， 迪杰斯特拉， Dijkstra, 最短路径查找 阅读全文
posted @ 2018-08-25 15:44 林、Zephyr 阅读(1033) 评论(0) 推荐(0)
数据结构 - 赫夫曼树详解与模拟压缩(C++)
摘要：赫夫曼（Huffman）树，由发明它的人物命名，又称最优树，是一类带权路径最短的二叉树，主要用于数据压缩传输。 赫夫曼树的构造过程相对比较简单，要理解赫夫曼树，要先了解赫夫曼编码。 对一组出现频率不同的字符进行01编码，如果设计等长的编码方法，不会出现混淆的方法，根据规定长度的编码进行翻译，有且只有 阅读全文
posted @ 2017-04-22 01:04 林、Zephyr 阅读(1345) 评论(0) 推荐(0)