2013年05月_zouliping123

11月 06月 05月 04月 03月

原创线性排序算法（计数排序，基数排序，桶排序）分析及实现

写在前面大家都知道的是，基于比较的排序算法的时间复杂度的下界是 O(n log(n))。这一结论是可以证明的，所以在基于比较的算法中是找不到时间复杂度为 O(n)的算法的。这时候，非基于比较的算法，如计数排序、基数排序和桶排序，是可以突破这个下界的。但是，非基于比较的排序的使用限制却是较多的，如计数排序仅能对较小整数进行排序，且要求排序的数据的规模不能过大；基数排序可以对长整数进行排序，但是不

2013-05-18 18:51:08 5354

原创链表基础及常见面试题

基础知识链表是一种很常见的数据结构，在每个节点都保存了指向下一个节点的指针。与顺序表相比，链表插入元素的复杂度是O(1)，查找一个节点或者访问特定节点编号的元素的复杂度是O(n)；顺序表插入元素的复杂度是O(n)，而查找的复杂度是O(1)。使用链表可以不必事先知道数据的大小，但是增加了指针域，加大了内存的开销。链表有三种类型：单向链表、双向链表和循环链表。链表节点的定义ty

2013-05-14 18:16:31 1365

原创二叉树的建立（根据遍历结果构建）、遍历（非递归）和搜索

定义与性质二叉树的每个节点至多只有两棵子树，二叉树的子树有左右之分，不可颠倒。二叉树的第i层至多有2^(i-1)个节点；深度为k的二叉树的节点至多有2^k - 1个节点；对任一个二叉树，其叶子节点的个数为n，度为2的节点个数为m，n = m + 1 。（摘自wiki）节点定义typedef struct BinaryTreeNode{ char value; stru

2013-05-04 16:45:32 1397