算法数据结构 sf sjjg

Posted 2020-12-30 cczh

 

链表

反转链表

链表倒数第k个 最小公共节点

 

树

红黑 树

二叉树

深度优先，

广度优先

先序，中序，后序遍历 树，

森林，二叉树互转

 

递归

转循环

 

队列

两个栈模拟一个队列

 

排序

简单排序，

归并排序

，快排，

桶排

冒泡排序（bubble sort）

鸡尾酒排序(Cocktail sort，双向的冒泡排序) —

插入排序（insertion sort）—

桶排序（bucket sort）—

计数排序(counting sort) —

合并排序（merge sort）—

原地合并排序—

二叉排序树排序 （Binary tree sort）

鸽巢排序(Pigeonhole sort) —

基数排序（radix sort）—

Gnome 排序—

图书馆排序—

选择排序（selection sort）—

希尔排序（shell sort）—

组合排序—

堆排序（heapsort）—

平滑排序—

快速排序（quicksort）—

Introsort—

Patience sorting—

Bogo排序—

Stupid sort—

珠排序（Bead sort） —

Pancake sorting—

stooge sort——