补充图片

Author: PegasusWang

docs/10_递归/recursion.md

@@ -106,7 +106,7 @@ def print_num_use_stack(n):
 这里结果也是输出 1 到 10，只不过我们是手动模拟了入栈和出栈的过程，帮助你理解计算机是如何实现递归的，是不是挺简单！现在你能明白为什么上边 print_num_recursive print_num_recursive_revserve 两个函数输出的区别了吗？
 
 # 尾递归
-上边的代码示例中实际上包含了两种形式的递归，一种是普通的递归，还有一种叫做尾递归：
+上边的代码示例(麻雀虽小五脏俱全)中实际上包含了两种形式的递归，一种是普通的递归，还有一种叫做尾递归：
 
 ```py
 def print_num_recursive(n):

docs/2_数组和列表/array_and_list.md

@@ -30,6 +30,7 @@ list.insert                           | O(n)           |
 list.pop(index), default last element | O(1)           |
 list.remove                           | O(n)           |
 
+![](./list.png)
 
 # 用 list 实现 Array ADT
 讲完了 list 让我们来实现一个定长的数组 Array ADT，在其他一些语言中，内置的数组结构就是定长的。

docs/2_数组和列表/list.png

@@ -37,7 +37,7 @@ class LinkedList(object):
 
 来看下时间复杂度：
 
-操作                          | 平均时间复杂度 |
+链表操作                      | 平均时间复杂度 |
 ------------------------------|----------------|
 linked_list.append(value)     | O(1)           |
 linked_list.appendleft(value) | O(1)           |
@@ -67,7 +67,15 @@ class Node(object):
 - 直接删除节点，当然如果给的是一个值，我们还是需要查找这个值在哪个节点？ - 但是如果给了一个节点，我们把它拿掉，直接让它的前后节点互相指过去不就行了？哇欧，删除就是 O(1) 了，两步操作就行啦
 
 好，废话不多说，我们在视频里介绍怎么实现一个双链表 ADT。
-
+最后让我们看下它的时间复杂度:(这里 CircularDoubleLinkedList 取大写字母缩写为 cdll)
+
+循环双端链表操作                       | 平均时间复杂度 |
+---------------------------------------|----------------|
+cdll.append(value)                     | O(1)           |
+cdll.appendleft(value)                 | O(1)           |
+cdll.remove(node)，注意这里参数是 node | O(1)           |
+cdll.headnode()                        | O(1)           |
+cdll.tailnode()                        | O(1)           |
 
 # 小问题：
 - 这里单链表我没有实现 insert 方法，你能自己尝试实现吗？  insert(value, new_value)，我想在某个值之前插入一个值。你同样需要先查找，所以这个步骤也不够高效。

docs/3_链表/linked_list.md

@@ -57,6 +57,7 @@ for i in range(100):
     print(i % maxsize)
 ```
 
+![](./array_queue.png)
 
 我们来实现一个空间有限的循环队列。ArrayQueue，它的实现很简单，但是缺点是需要预先知道队列的长度来分配内存。
 
@@ -78,7 +79,7 @@ for i in range(100):
 - remove(node)    # O(1)
 
 啊哈，似乎删除头尾都可以啦，而且都是 O(1) 的，完美。
-交给你一个艰巨的任务，实现双端队列 Deque（） ADT。你可以参考前几章的任何代码，挑战一下这个任务，别忘记写单元测试呦
+交给你一个艰巨的任务，实现双端队列 Deque（） ADT。你可以参考前几章的任何代码，挑战一下这个任务，别忘记写单元测试呦。当然如果没想出来也没关系，后边我们实现栈的时候还会用到它，那里我们会实现这个代码。
 
 
 # 思考题