【课程收益】

数据结构与算法的基本概念 

数组、链表、队列、栈等基本数据结构的用法 

数据结构树的用法 

堆和图的概念和实现 

章节目录

01. 数据结构与算法概述1 

02. 数据结构与算法概述2

03. 数据结构与算法概述3

04.无序数组

05.有序数组和二分查找1

06.有序数组和二分查找2

07.冒泡排序算法

08.选择排序算法

09.插入排序算法

10.稀疏数组的压缩算法

11.读ArrayList源码

12.手写一个简化版ArrayList集合

13.实现一个简单的栈

14.实现增强版的栈

15.栈的应用举例

16.单向队列的实现

17.双端队列的实现1

18.双端队列的实现2

19.双端队列的实现3

20.双端队列的实现4

21. 优先级队列的实现

22. 解析表达式1

23. 解析表达式2

24. 解析表达式3

25. 解析表达式4

26. 链表的基本概念

27. 实现单向链表1

28. 实现单向链表2

29. 实现单向链表3

30. 实现双端链表

31. 基于双端链表实现队列

32. 实现有序链表

33. 实现双向链表

34. 理解ADT的概率

35. 实现带迭代器的链表

36. 递归的初识

37. 递归求数字三角形最大路径

38. 递归实现二分查找

39. 递归解决汉诺塔问题

40. 合并两个有序数组

41. 递归实现归并排序

42. 利用栈来消除递归

43. 递归求数的乘方

44. 递归解决背包问题

45. 递归解决组合问题

46. 希尔排序原理分析

47. 希尔排序的具体实现

48. 快速排序算法的基本实现

49. 快速排序的性能分析和优化

50. 树的基本概念

51. 查询和插入二叉树的节点

52. 遍历和找最大最小的二叉树节点

53. 删除二叉树节点的实现1

54. 删除二叉树节点的实现2和总结

55. 理解红黑树的原理

56. 实现红黑树的左旋功能

57. 实现红黑树的右旋功能

58. 完成前半段红黑树插入程序

59. 完成红黑色插入程序和小结

60. 理解234树的逻辑

61. 实现234树的节点类

62. 实现234树的查找和插入1

63. 实现234树的查找和插入2

64. 实现234树的输出和小结

65. 什么是哈希表

66. 实现基于线性探测的哈希表1

67. 实现基于线性探测的哈希表2

68. 实现基于线性探测的哈希表3

69. 二次探测和再哈希法的实现原理分析

70. 再哈希法的具体实现

71. 链地址法的实现和哈希表小结

72. 数据结构堆的实现原理

73. 数据结构堆的实现1

74. 数据结构堆的实现2

75. 堆排序

76. 数据结构图的介绍

77. 深度优先和广度优先搜索的实现逻辑

78. 图搜索的具体实现1

79. 图搜索的具体实现2

80. 最小生成树和拓扑排序的实现思路

81. 有向图的拓扑排序具体实现

82. 有向图的拓扑排序具体实现BUG修复

83. 带权图最小生成树的逻辑分析

84. 带权图最小生成树的具体实现1

85. 带权图最小生成树的具体实现2

86. 带权图的最短路径问题的解决思路

87. 最短路劲问题的具体实现1

88. 最短路劲问题的具体实现2