尚硅谷_玩转Scala数据结构和算法

01-数据结构和算法基本介绍

02-数据结构和算法几个实际问题

03-稀疏数组介绍

04-稀疏数组压缩实现

05-稀疏数组解压实现

06-队列介绍

07-单向队列实现

08-单向队列问题分析

09-环形队列(1)

10-环形队列(2)

11-链表说明和应用场景

12-单向链表-人员管理系统说明

13-单向链表-添加和遍历

14-单向链表-有序插入节点

15-单向链表-修改节点

16-单向链表-删除节点

17-双向链表基本介绍

18-双向链表的实现

19-链表的经典应用-约瑟夫问题

20-约瑟夫问题-形成环形和遍历

21-约瑟夫问题-算法思路分析

22-约瑟夫问题-算法的实现

23-栈的基本介绍

24-栈的基本使用

25-使用栈计算表达式的思路

26-编写数栈和符号栈

27-完成单数表达式运算(1)

28-完成单数表达式运算(2)

29-完成多位数表达式运算

30-温故知新

31-递归的应用(迷宫回溯)

32-递归的机制分析

33-递归能解决的问题

34-迷宫解决思路和创建地图

35-递归回溯解决迷宫问题

36-迷宫问题小结

37-冒泡排序

38-选择排序分析和实现

39-插入排序的思路分析

40-插入排序的实现

41-快速排序思路分析

42-快速排序代码实现

43-归并排序的思路分析

44-归并排序的实现和分析

45-查找的基本介绍

46-二分查找实现和分析

47-二分查找所有相同值

48-二分查找的小结

49-哈希(散列)表的概述

50-哈希(散列)表实现机制分析

51-哈希(散列)表的添加

52-哈希(散列)表的遍历

53-哈希(散列)表的查找

54-哈希(散列)表的小结

55-二叉树能解决的问题

56-树常用术语

57-满二叉树和完全二叉树

58-二叉树的前序中序后序遍历

59-二叉树的前序中序后序查找

60-二叉树节点删除

61-二叉树节点删除扩展提示

62-顺序存储二叉树

63-二叉排序树的介绍

64-二叉排序树-创建和遍历

65-二叉排序树-检索父子节点

66-二叉排序树-删除叶子节点

67-二叉排序树-删除非叶子节点(1)

68-二叉排序树-删除非叶子节点(2)

69-二叉排序树-删除无父节点的节点

70-其它二叉树(AVL 赫夫曼树等)