/Play-with-Algorithms

慕课网课程《算法与数据结构》的学习笔记及基于Typescript的代码实现.

Primary LanguageTypeScript

algorithm-learning

算法与数据结构课堂笔记及基于typescript的实现

目录

排序算法

最差时间复杂度为O(n * n)的排序算法

选择排序

插入排序

冒泡排序

希尔排序

时间复杂度为O(n * log2 n)的排序算法

归并排序

快速排序

堆排序

排序算法总结

堆

最大堆

索引堆

和堆相关的问题

  1. 在N个元素中选出前M个元素(时间复杂度： N * logM)

    Code Implement

  2. 多路归并排序(归并的过程中使用堆来实现)

  3. d叉堆

  4. 最大最小队列(既能找到最大的元素又能找到最小的元素)

**： 同时维护一个最大堆和一个最小堆

二叉搜索树(Binary Search Tree)