摘要：引言 在开始之前首先可以先思考一下假如没有查找算法会是什么情况？所有数据结构都需要全部遍历一遍，每次都一遍又一遍的查，从本质而言查找算法就是为了提高效率。 经过前人一代又一代的努力，目前的查找算法大致可以分为静态查找和动态查找。从名字上就很容易理解，静态查找通俗而言就是查找的时候数据不变，而动态查找 阅读全文

摘要：排序算法概述 排序算法是程序员日常很常见的算法，基本上每天都会使用排序，在这里将进行一下总结。 排序算法大致可分为比较类排序和非比较类排序二种，其核心区别可以简单的理解为非比较类排序是对比较类排序之前进行了一层包装，也就是说排序的核心操作依然还是比较。 目前主流的排序算法根据分类可以分成下图所示： 阅读全文

摘要：树的表示方法 在平时工作中通常有2种方式来表示树状结构，分别是孩子链表示法和父节点表示法。光说名词可能无法让人联系到实际场景中，但是写出代码之后大家一定就明白了。 孩子链表示法，即将树中的每个结点的孩子结点排列成一个线性表，用链表存储起来。对于含有 n 个结点的树来说，就会有 n 个单链表，将 n 阅读全文