数据结构与算法·完整版(Java)
在学习数据结构与算法(C语言)版本后,特地又学习了Java版本,以下为我的笔记:
1.稀疏数组
稀疏数组(sparsearray)与二维数组的相互转换
2.队列
3.链表:
单链表
双向链表
约瑟夫问题(Josephu)
4.栈
栈
中缀表达式求值
5.递归
迷宫问题
八皇后问题
6.排序
冒泡排序
选择排序
插入排序
希尔排序
快速排序
归并排序
堆排序
7.查找
线性查找
二分查找
插值查找
斐波那契查找
8.哈希表
9.树
树和二叉树
顺序二叉树
线索二叉树
赫夫曼树
赫夫曼树编码
二叉排序树
平衡二叉树
10.图
图