Deployed fb2309a with MkDocs version: 0.17.3

Author: PegasusWang

14_树与二叉树/tree/index.html

@@ -254,7 +254,7 @@ <h1 id="_2">树</h1>
 <ul>
 <li>根节点(root): 树的最上层的节点，任何非空的树都有一个节点</li>
 <li>路径(path): 从起始节点到终止节点经历过的边</li>
-<li>父亲(parent)：除了根节点，每个节点的上一层又边连接的节点就是它的父亲(节点)</li>
+<li>父亲(parent)：除了根节点，每个节点的上一层边连接的节点就是它的父亲(节点)</li>
 <li>孩子(children): 每个节点由边指向的下一层节点</li>
 <li>兄弟(siblings): 同一个父亲并且处在同一层的节点</li>
 <li>子树(subtree): 每个节点包含它所有的后代组成的子树</li>
@@ -426,10 +426,12 @@ <h1 id="_8">练习题</h1>
 <li>请你完成二叉树的中序遍历和后序遍历以及单元测试</li>
 <li>树的遍历我们用了 print，请你尝试换成一个 callback，这样就能自定义处理树节点的方式了。</li>
 <li>请问树的遍历操作时间复杂度是多少？假设它的 size 是 n</li>
+<li>你能用非递归的方式来实现树的遍历吗？我们知道计算机内部使用了 stack，如果我们自己模拟如何实现？请你尝试完成</li>
 </ul>
 <h1 id="_9">延伸阅读</h1>
 <ul>
 <li>《Data Structures and Algorithms in Python》 13 章 Binary Trees</li>
+<li><a href="https://www.geeksforgeeks.org/iterative-preorder-traversal/">https://www.geeksforgeeks.org/iterative-preorder-traversal/</a></li>
 </ul>
 
             </div>

15_堆与堆排序/heap_and_heapsort/index.html

@@ -252,6 +252,8 @@ <h1 id="_2">堆的操作</h1>
 <li>获取并移除根节点的值。每次我们都可以获取最大值或者最小值。这个时候需要把底层最右边的节点值替换到 root 节点之后
 执行 sift-down 操作。</li>
 </ul>
+<p><img alt="" src="../siftup.png" />
+<img alt="" src="../siftdown.png" /></p>
 <h1 id="_3">堆的表示</h1>
 <p>上一章我们用一个节点类和二叉树类表示树，这里其实用数组就能实现堆。</p>
 <p><img alt="" src="../heap_array.png" /></p>
@@ -349,7 +351,7 @@ <h1 id="_6">练习题</h1>
 <li>这里我用最大堆实现了一个 heapsort_reverse 函数，请你实现一个正序排序的函数。似乎不止一种方式</li>
 <li>请你实现一个最小堆，你需要修改那些代码呢？</li>
 <li>我们实现的堆排序是 inplace 的吗，如果不是，你能改成 inplace 的吗？</li>
-<li>堆排序的时间复杂度是多少？ siftup 和 siftdown 的时间复杂度是多少？</li>
+<li>堆排序的时间复杂度是多少？ siftup 和 siftdown 的时间复杂度是多少？（小提示：考虑树的高度，它决定了操作次数）</li>
 </ul>
 <h1 id="_7">延伸阅读</h1>
 <ul>

15_堆与堆排序/siftdown.png

@@ -479,5 +479,5 @@ <h2 id="_19">本电子书制作和写作方式</h2>
 
 <!--
 MkDocs version : 0.17.3
-Build Date UTC : 2018-05-19 13:43:56
+Build Date UTC : 2018-05-23 01:16:25
 -->

15_堆与堆排序/siftup.png

@@ -4,111 +4,111 @@
 
     <url>
      <loc>/</loc>
-     <lastmod>2018-05-19</lastmod>
+     <lastmod>2018-05-23</lastmod>
      <changefreq>daily</changefreq>
     </url>
 
 
 
     <url>
      <loc>/00_课程简介之笨方法学算法/why_and_how_to_learn/</loc>
-     <lastmod>2018-05-19</lastmod>
+     <lastmod>2018-05-23</lastmod>
      <changefreq>daily</changefreq>
     </url>
 
 
 
     <url>
      <loc>/01_抽象数据类型和面向对象编程/ADT_OOP/</loc>
-     <lastmod>2018-05-19</lastmod>
+     <lastmod>2018-05-23</lastmod>
      <changefreq>daily</changefreq>
     </url>
 
 
 
     <url>
      <loc>/02_数组和列表/array_and_list/</loc>
-     <lastmod>2018-05-19</lastmod>
+     <lastmod>2018-05-23</lastmod>
      <changefreq>daily</changefreq>
     </url>
 
 
 
     <url>
      <loc>/03_链表/linked_list/</loc>
-     <lastmod>2018-05-19</lastmod>
+     <lastmod>2018-05-23</lastmod>
      <changefreq>daily</changefreq>
     </url>
 
 
 
     <url>
      <loc>/04_队列/queue/</loc>
-     <lastmod>2018-05-19</lastmod>
+     <lastmod>2018-05-23</lastmod>
      <changefreq>daily</changefreq>
     </url>
 
 
 
     <url>
      <loc>/05_栈/stack/</loc>
-     <lastmod>2018-05-19</lastmod>
+     <lastmod>2018-05-23</lastmod>
      <changefreq>daily</changefreq>
     </url>
 
 
 
     <url>
      <loc>/06_算法分析/big_o/</loc>
-     <lastmod>2018-05-19</lastmod>
+     <lastmod>2018-05-23</lastmod>
      <changefreq>daily</changefreq>
     </url>
 
 
 
     <url>
      <loc>/07_哈希表/hashtable/</loc>
-     <lastmod>2018-05-19</lastmod>
+     <lastmod>2018-05-23</lastmod>
      <changefreq>daily</changefreq>
     </url>
 
 
 
     <url>
      <loc>/08_字典/dict/</loc>
-     <lastmod>2018-05-19</lastmod>
+     <lastmod>2018-05-23</lastmod>
      <changefreq>daily</changefreq>
     </url>
 
 
 
     <url>
      <loc>/09_集合/set/</loc>
-     <lastmod>2018-05-19</lastmod>
+     <lastmod>2018-05-23</lastmod>
      <changefreq>daily</changefreq>
     </url>
 
 
 
     <url>
      <loc>/10_递归/recursion/</loc>
-     <lastmod>2018-05-19</lastmod>
+     <lastmod>2018-05-23</lastmod>
      <changefreq>daily</changefreq>
     </url>
 
 
 
     <url>
      <loc>/11_线性查找与二分查找/search/</loc>
-     <lastmod>2018-05-19</lastmod>
+     <lastmod>2018-05-23</lastmod>
      <changefreq>daily</changefreq>
     </url>
 
 
 
     <url>
      <loc>/12_基本排序算法/basic_sort/</loc>
-     <lastmod>2018-05-19</lastmod>
+     <lastmod>2018-05-23</lastmod>
      <changefreq>daily</changefreq>
     </url>
 
@@ -117,19 +117,19 @@
 
     <url>
      <loc>/13_高级排序算法/advanced_sorting/</loc>
-     <lastmod>2018-05-19</lastmod>
+     <lastmod>2018-05-23</lastmod>
      <changefreq>daily</changefreq>
     </url>
 
     <url>
      <loc>/13_高级排序算法/merge_sort/</loc>
-     <lastmod>2018-05-19</lastmod>
+     <lastmod>2018-05-23</lastmod>
      <changefreq>daily</changefreq>
     </url>
 
     <url>
      <loc>/13_高级排序算法/quick_sort/</loc>
-     <lastmod>2018-05-19</lastmod>
+     <lastmod>2018-05-23</lastmod>
      <changefreq>daily</changefreq>
     </url>
 
@@ -138,55 +138,55 @@
 
     <url>
      <loc>/14_树与二叉树/tree/</loc>
-     <lastmod>2018-05-19</lastmod>
+     <lastmod>2018-05-23</lastmod>
      <changefreq>daily</changefreq>
     </url>
 
 
 
     <url>
      <loc>/15_堆与堆排序/heap_and_heapsort/</loc>
-     <lastmod>2018-05-19</lastmod>
+     <lastmod>2018-05-23</lastmod>
      <changefreq>daily</changefreq>
     </url>
 
 
 
     <url>
      <loc>/16_优先级队列/priority_queue/</loc>
-     <lastmod>2018-05-19</lastmod>
+     <lastmod>2018-05-23</lastmod>
      <changefreq>daily</changefreq>
     </url>
 
 
 
     <url>
      <loc>/17_二叉查找树/binary_search_tree/</loc>
-     <lastmod>2018-05-19</lastmod>
+     <lastmod>2018-05-23</lastmod>
      <changefreq>daily</changefreq>
     </url>
 
 
 
     <url>
      <loc>/18_图与图的遍历/graph/</loc>
-     <lastmod>2018-05-19</lastmod>
+     <lastmod>2018-05-23</lastmod>
      <changefreq>daily</changefreq>
     </url>
 
 
 
     <url>
      <loc>/19_python内置常用算法和数据结构/builtins/</loc>
-     <lastmod>2018-05-19</lastmod>
+     <lastmod>2018-05-23</lastmod>
      <changefreq>daily</changefreq>
     </url>
 
 
 
     <url>
      <loc>/20_面试指南/interview/</loc>
-     <lastmod>2018-05-19</lastmod>
+     <lastmod>2018-05-23</lastmod>
      <changefreq>daily</changefreq>
     </url>