kentwangyq/py-algorithms

经典数据结构和算法，Python实现，附带详细注释和完整测试用例。持续更新中……

py-algorithms

Tree

• 二叉搜索树(bst)
• 平衡二叉树(avl)
• 红黑树(rbt)
• B树(bt)
• B+树(bpt)
• 堆(heap)
• 赢者树(Winner Tree)
• 输者树(Loser Tree)

Sorting

• 比较排序算法
  • 插入排序(Insertion Sort)
    • 直接插入排序(Straight Insertion Sort)
    • 折半插入排序(Binary Insertion Sort)
    • 2路插入排序(Two Way Insertion Sort)
    • 表插入排序(List Insertion Sort)
    • 希尔排序(Shell Sort)
  • 快速排序(Quick Sort)
    • 冒泡排序(Bubble Sort)
    • 快速排序(Quick Sort)
  • 选择排序(Selection Sort)
    • 简单选择排序(Simple Selection Sort)
    • 树形选择排序(Tree Selection Sort)
    • 堆排序(Heap Sort)
  • 归并排序(Merge Sort)
    • 归并排序(Merge Sort)
• 线性时间排序算法
  • 计数排序(Counting Sort)
  • 基数排序(Radix Sort)
  • 链式基数排序(Link Radix Sort)
  • 桶排序(Bucket Sort)
• 外部排序
  • 多路平衡归并排序(Multi Ways Balance Merge Sort)
  • 置换选择排序(Replacement Selection Sort)