typ2004的专栏

本文将从树的搜索及相关算法 树 树在查找和存储中通常能保持logn的查找、插入、删除，以及前驱、后继，最大值，最小值复杂度，并且不占用额外的空间。 1、二叉查找树 二叉树是这样一类的树，父节点的左边孩子的key都小于它，右边孩子的key都大于它。 1.1建树 class tree_node{ public:     int value;     tree_node *le

在游戏中，常常遇到路径规划问题，用到图的相关算法，我们以简单图来学习。 图通常有两种表示方式，矩阵和邻接表。矩阵表示简单，运算快，但当矩阵是稀疏矩阵的时候就存在空间浪费的问题，并且效率也会下降，而邻接表节约空间，并且由于边是连续访问，时间效率也比较高。 class

排序算法是众多算法的基础，是实际工程中真正需要用到的算法之一。 在数据的组织中，排序因为能将数据变得有序，往往能带来访问效率的提高。另一方面，在有些时候，排序算法中前k大值等的求取本身就是直接需求。 数据hash算法是与排序相匹敌的另一类高效访问算法，效率高到O(1)，但hash算法只能用于普通的插入查找，不能用于需要比较数值的情况，另一方面，对于小规模数据，hash算法的实际代码长度抵消了复杂度优势。 纸牌游戏中的插入排序通常是身边最能接触到的最简单排序算法，而堆排序则是一种