总结一下自己这一年来编写过程中遇到困难最大的几个算法.
1.稀疏矩阵的乘法;2.通过描述字符串创建一个广义表;
3.广义表的所有结点的非递归遍历(特别是带共享结点的);
4.KMP算法;
5.已知中序线索二叉树中某结点指针,通过中序线索非递归求父结点的指针;
6.跳表的抽象数据类型;
7.以双散列实现的哈希表的元素的删除算法;
8.AVL树的结点的删除的递归和非递归算法;
至今为止,除了最后一个AVL树的结点的删除的递归和非递归算法,还不能独立编写外,其他也都经过
努力攻克了,这一年里,有的时候好几天都在考虑一个算法,不过还是很有意思的...