摘要：二叉树的操作实现 这里的二叉树全部都是用二叉链实现，算法都是一些简单的递归 根据二叉树括号表示法字符串str生成对应的二叉树链式存储结构 输出二叉树 先序遍历、中序遍历、后序遍历 销毁二叉树 查找值为x的结点 求二叉树的高度 求二叉树元素的最大值 求二叉树结点个数 输出所有的叶子结点 求二叉树中结点 阅读全文

摘要：基本概念 哈希表（hash table）：又称散列表，其基本思路是，设要存储的元素个数是n，设置一个长度为m的连续存储单元，以每个元素的关键字作为自变量，通过哈希函数(h(k))把k映射到一个内存单元，并把该元素存在这个内存单元中，把像这样构造的线性表存储结构称为哈希表。 哈希冲突（hash col 阅读全文

摘要：顺序表基本运算的实现 参考资料：数据结构教程 李春葆版 阅读全文

摘要：问题描述 设有3个分别命名为X、Y和Z的塔座，在塔座X上有n个直径各不相同的盘片，从小到大一次编号为1、2、..n。现要求将X塔座上的这n个盘片移到塔座Z上并仍按同样的顺序叠放，盘片移动时必须遵守一下规则：每次只能移动一片盘片；盘片可以插在X、Y和Z中的任一塔座上；任何时候都不能将一个较大的盘片放在 阅读全文

摘要：排列 在暴力求解中，常常通过枚举所有的可能排列来得到答案，所有如何生成所有的排列也就十分重要。 生成1~n的排列 采用递归的思想，从前往后逐位进行考虑。 其实上面这个为了保证字典序，时间复杂度实际变成O(nn)。 可重集的排列 即待排列的数组中有相同的元素，得到所有的排列。 实际上，若不要求字典序， 阅读全文