Skip to content

Commit 01d3ce3

Browse files
authored
Update README.md
1 parent e3e3a9e commit 01d3ce3

1 file changed

Lines changed: 10 additions & 0 deletions

File tree

README.md

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -69,6 +69,16 @@
6969

7070
----------
7171

72+
- 二叉搜索树的数据结构及其相关算法:二叉搜索树也叫二叉排序树,其中序遍历及时序列的升序排序。此外,二叉搜索树能方便地从中搜索出指定元素,具体操作包括:
73+
74+
- 二叉搜索树的构建(基于数组的构建(插入构建))
75+
- 二叉搜索树的插入(插入到合适位置,插入后仍然是一颗二叉搜索树),递归算法
76+
- 二叉搜索树的删除(分为删除节点为叶子节点、左子树为空、右子树为空、左右子树均不为空等四个方面,递归算法,删除后仍然是一颗二叉搜索树)
77+
- 二叉搜索树的搜索,O(lgn),递归算法
78+
- 二叉搜索树的遍历,特别是中序遍历(遍历结果为升序序列),递归算法
79+
- 二叉搜索树的打印(树的前序遍历的应用),递归算法
80+
81+
----------
7282

7383
- 八大排序算法及其实现,具体包括直接插入排序,希尔排序,直接选择排序,堆排序,冒泡排序,快速排序,归并排序,基数排序在内的八种排序算法,同时对各种算法的基本特征做出了详细分析:
7484

0 commit comments

Comments
 (0)