From 8afb4554a70579157f7c754d7d68ac321756fb59 Mon Sep 17 00:00:00 2001 From: 24OI-bot <15963390+24OI-bot@users.noreply.github.com> Date: Wed, 16 Jan 2019 22:11:36 +0800 Subject: [PATCH] style: format markdown files with remark-lint --- docs/basic/sort.md | 6 +++--- docs/graph/tree-basic.md | 6 +++--- 2 files changed, 6 insertions(+), 6 deletions(-) diff --git a/docs/basic/sort.md b/docs/basic/sort.md index 156fd902..7cbaf892 100644 --- a/docs/basic/sort.md +++ b/docs/basic/sort.md @@ -58,9 +58,9 @@ void bubble_sort() { Shell 排序是以它的发明者命名的,也称为缩小增量排序法。Shell 排序对不相邻的记录进行比较和移动: -1.将待排序序列分为若干子序列(每个子序列的元素在原始数组中间距相同) -2.对这些子序列进行插入排序 -3.减小每个子序列中元素之间的间距,重复上述过程直至间距减少为 1 +1\. 将待排序序列分为若干子序列(每个子序列的元素在原始数组中间距相同) +2\. 对这些子序列进行插入排序 +3\. 减小每个子序列中元素之间的间距,重复上述过程直至间距减少为 1 Shell 排序的复杂度和间距序列的选取(就是间距如何减小到 1)有关,比如“间距每次除以 3”的 Shell 排序的复杂度是 $O(n^{3/2})$ 。 diff --git a/docs/graph/tree-basic.md b/docs/graph/tree-basic.md index 72fa0f87..79439553 100644 --- a/docs/graph/tree-basic.md +++ b/docs/graph/tree-basic.md @@ -43,7 +43,7 @@ - **兄弟(sibling)**:同一个父亲的多个子结点互为兄弟。 - **后代(descendant)**:子结点和子结点的后代。 -或者理解成:如果 $u$ 是 $v$ 的祖先,那么 $v$ 是 $u$ 的后代。 + 或者理解成:如果 $u$ 是 $v$ 的祖先,那么 $v$ 是 $u$ 的后代。 - **子树(subtree)**:删掉与父亲相连的边后,该结点所在的子图。 @@ -60,7 +60,7 @@ ![tree-binary.png](images/tree-binary.png) -- **完整二叉树(full / proper binary tree)**:每个结点的子结点数量均为 0 或者 2 的二叉树。换言之,每个结点或者是树叶,或者左右子树均非空。 +- **完整二叉树(full/proper binary tree)**:每个结点的子结点数量均为 0 或者 2 的二叉树。换言之,每个结点或者是树叶,或者左右子树均非空。 - **完全二叉树(complete binary tree)**:只有最下面两层结点的度数可以小于 2,且最下面一层的结点都集中在该层最左边的连续位置上。 @@ -68,7 +68,7 @@ ???+warning Proper binary tree 的汉译名称不固定,且完全二叉树和满二叉树的定义在不同教材中定义不同,遇到的时候需根据上下文加以判断。 - OIers 所说的“满二叉树”多指完美二叉树。 +OIers 所说的“满二叉树”多指完美二叉树。 ## 存储 -- 2.11.0