Data Structure via CSharp（数据结构 via C#）

• 通过C#语言完成数据结构（主要包含：向量、链表、树、图）
• 参考书《数据结构 C++版》清华大学邓俊辉老师编写 封面
• 网络公开课地址:MOOC

• 将上述《数据结构 C++版》中所有算法按照C#语言的Feature改写，整本书以一个解决方案的形式存放，每种数据结构均以一个工程的形式组织起来。
• 采用TDD（Test Driven Development)方式，使用的测试工具为TestDriven
• 数据结构采用泛型设计

• 截至到2015年4月19日已经完成的数据结构有
  • 向量（System.Collections.Generic命名空间中List泛型）
  • 链表（System.Collections.Generic命名空间中LinkList泛型）
  • 栈(System.Collections.Generic命名空间中的Stack泛型)
  • 队列(System.Collections.Generic命名空间中的Queue泛型)
  • 二叉树(binary Tree)
  • 图(Graph)
  • 平衡二叉树(Balance Binary Tree)
    • Avl树(Avl Tree)
    • 伸展树(Splay Tree)
    • B树(B-Tree)
    • 红黑树(Red-Black Tree)
• 截至到2015年4月19日完成的算法
  • 排序
    • 选择排序(Select Sort)
    • 插入排序(Insert Sort)
    • 冒泡排序(Bubble Sort)
    • 希尔排序(Shell Sort)
    • 快速排序(Quick Sort)
  • 查找
    • 二分查找
    • Fibnacci查找
  • 遍历
    • 二叉树先序,中序和后序遍历
    • 图广度优先和深度优先遍历

接下来要完成的数据结构和相关的算法主要包括

• 词典
• 散列表
• 优先级队列
• 推
• 字符串相关算法
• 排序算法补充

但是接下来大概一两个月将重新学习C#，C++和相关专业知识，可能计划中的相关内容将会在暑假完成。