![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
文章平均质量分 76
nrj
这个作者很懒,什么都没留下…
展开
-
单链表的逆转
算法导论:10.2-7 给出一个 O(n) 时间的非递归过程,实现对一个含有 n 个元素的单链表的逆转。要求除存储链表本身所需的空间外,该过程只能使用固定大小的存储空间。 #ifndef _SINGLY_LINKED_LIST_H #define _SINGLY_LINKED_LIST_H /***************************************************原创 2014-10-13 09:06:07 · 1249 阅读 · 0 评论 -
递归输出二叉树的每个结点
递归输出二叉树的每个结点原创 2014-10-14 11:08:36 · 1875 阅读 · 0 评论 -
单链表实现的队列
单链表实现的队列。原创 2014-10-12 21:35:46 · 754 阅读 · 0 评论 -
单链表实现一个栈
单链表实现的一个栈,只实现了栈的主要功能:push pop原创 2014-10-12 21:34:22 · 2557 阅读 · 0 评论 -
二叉树非递归遍历
算法导论:10.4-3 给定一个 n 结点的二叉树,写出一个 O(n) 时间的非递归过程,将该树每个结点的关键字输出。可以使用一个栈作为辅助数据结构。原创 2014-10-14 20:01:59 · 1061 阅读 · 0 评论 -
任意有根树的左孩子右兄弟表示法存储
算法导论:10.4-4 对一个含n个结点的任意有根树,写出一个O(n)时间的过程,输出其所有关键字。 该树以左孩子或兄弟表示法存储。原创 2014-10-14 22:32:13 · 4996 阅读 · 0 评论 -
使用单向循环链表实现字典操作 INSERT、DELETE 和 SEARCH
使用单向循环链表实现字典操作 INSERT、DELETE 和 SEARCH #ifndef _SINGLY_CIRCULAR_LINKED_LIST_H #define _SINGLY_CIRCULAR_LINKED_LIST_H /**************************************************************** 10.2-5 使用单向循原创 2014-10-12 21:39:35 · 1485 阅读 · 0 评论 -
散列表
在数组中根据数组的下标查找一个元素只需要O(1)的时间,散列表是类似于数组的动态集合的数据结构,可以根据元素的关键字在一个表中快速地操作元素。 当散列表的关键字比较小,可以取自 {0, 1, ..., m-1} 一个有限的小范围内时,可以使用一个数组 T 表示这个动态集合,这个数组称为直接寻址表,动态集合中的元素位于 T[key]中。 当这个动态集合变得很大,使用数组保存这些数据将变得不可能。原创 2014-10-16 13:53:31 · 910 阅读 · 0 评论