摘要：
转载至 http://www.cnblogs.com/Jax/archive/2009/12/28/1633691.html声明，本文所有11道算法题目，覆盖了基本上所有常见的二叉树问题，全都用C#实现，并测试通过，代码下载：BinNode.zip目录：1.二叉树三种周游（traversal）方式：2.怎样从顶部开始逐层打印二叉树结点数据3.如何判断一棵二叉树是否是平衡二叉树4.设计一个算法，找出二叉树上任意两个节点的最近共同父结点，复杂度如果是O(n2)则不得分。5.如何不用递归实现二叉树的前序/后序/中序遍历？6.在二叉树中找出和为某一值的所有路径7.怎样编写一个程序，把一个有序整数数组放 阅读全文
摘要：
转载至 http://www.cnblogs.com/Jax/archive/2009/12/21/1628552.html声明，本文所有9道算法题目，覆盖了基本上所有常见的栈/队列问题，全都用C#实现，并测试通过，代码下载：StackAndQueue.zip目录：1.设计含min函数的栈，要求min、push和pop的时间复杂度都是o(1)。2.设计含min函数的栈的另解3.用两个栈实现队列4.用两个队列实现栈5.栈的push、pop序列是否一致6.递归反转一个栈，要求不得重新申请一个同样的栈，空间复杂度o(1)7.给栈排个序8..如何用一个数组实现两个栈9..如何用一个数组实现三个栈1.设 阅读全文
摘要：
转载至 http://www.cnblogs.com/Jax/archive/2009/12/11/1621504.html声明，本文所有13道算法题目，覆盖了基本上所有常见的单链表问题，全都用C#实现，并测试通过，代码下载：TestLink.zip1.单链表反转2.找出单链表的倒数第4个元素3.找出单链表的中间元素4.删除无头单链表的一个节点5.两个不交叉的有序链表的合并6.有个二级单链表，其中每个元素都含有一个指向一个单链表的指针。写程序把这个二级链表称一级单链表。7.单链表交换任意两个元素（不包括表头）8.判断单链表是否有环？如何找到环的“起始”点？如何知道环的长度？9.判断两个单链表是 阅读全文
摘要：
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace LinkedList{ public interface IListDS<T> { int GetLength(); void Clear(); bool IsEmpty(); void Append(T item); void Insert(T item, int i); T Delete(int i); ... 阅读全文