摘要：
红黑树的删除操作 阅读全文
摘要：
红黑树的插入操作 阅读全文
摘要：
写在前：我在尽可能的写一篇能比较清晰且完整的讲完整个AVL树操作的文章，所有文字以及例图都是我一笔一划写出来的。由于AVL树的操作包含了查找，删除，插入操作，除了一些规律之外，一些处理细节，比如旋转操作，失衡时候的调整步骤等，除了死记硬背没有别的办法，所以我建议读者可以拿起笔，集中精神，跟着思路一口 阅读全文
摘要：
二叉搜索树（Binary Search Tree），简称BST，顾名思义，一颗可以用于搜索的二叉树。BST在数据结构中占有很重要的地位，一些高级树结构都是其的变种，例如AVL树、红黑树等，因此理解BST对于后续树结构的学习有很好的作用。同时利用BST可以进行排序，称为二叉排序，也是很重要的一种思想。 阅读全文
摘要：
数据结构， 算法， 迪杰斯特拉， Dijkstra, 最短路径查找 阅读全文
摘要：
先简单介绍一下编码的情况，我们都知道机器上显示的字符最终存在计算机内存里都是以二进制码的形式存在的。 最开始的计算机字符只能用ASCII编码的方式去存储，而一个ASCII码占用一个字节，也就是说ASCII编码最多只能编码256个字符（键盘上所有的半角字符）。 但为了表示别的国家文字，就必须对原有的字 阅读全文
摘要：
如果做开发的工作，工厂设计模式大概都已经深入人心了，比较常见的例子就是在代码中实现数据库操作类，考虑到后期可能会有数据库类型变换或者迁移，一般都会对一个数据库的操作类抽象出来一个接口，然后用工厂去获取实际数据库操作类实例。 下面举一个最简单的工厂模式例子： interface IAnimal { v 阅读全文
摘要：
赫夫曼（Huffman）树，由发明它的人物命名，又称最优树，是一类带权路径最短的二叉树，主要用于数据压缩传输。 赫夫曼树的构造过程相对比较简单，要理解赫夫曼树，要先了解赫夫曼编码。 对一组出现频率不同的字符进行01编码，如果设计等长的编码方法，不会出现混淆的方法，根据规定长度的编码进行翻译，有且只有 阅读全文
摘要：
好不容易又到周五了，周末终于可以休息休息了。写这一篇随笔只是心血来潮，下午问了一位朋友PAT考的如何，顺便看一下他考的试题，里面有最后一道题，是关于给出中序遍历和后序遍历然后求一个层次遍历。等等，我找一下链接出来...... 1127. ZigZagging on a Tree (30)：https 阅读全文
摘要：
前几天还在踟蹰我应该注重培养做项目的能力还是修炼算法以及数据结构，然后发现这个场景有点似曾相识。曾几何时的一个月里，我有三件比较重要的事情要解决，在那个月刚开始的时候我一直在想我应该从那件事情开始着手，甚至在脑海里给这三件事情的重要性排个序，思绪争执不下，烦躁之极，不如玩玩游戏散散心吧，或许等下就知 阅读全文