changeset 176:fe223e82c8e1

created
author 127.0.0.1
date Thu, 30 Jan 2014 10:17:40 +0100
parents 47ba1301976f
children cc947552b866
files deque
diffstat 1 files changed, 19 insertions(+), 0 deletions(-) [+]
line wrap: on
line diff
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/deque	Thu Jan 30 10:17:40 2014 +0100
@@ -0,0 +1,19 @@
+**Wrong:**
+{{{#!python
+queue = [root]
+while queue:
+    item = queue.pop(0)
+    for child in item.children:
+        queue.append(child)
+}}}
+
+**Better:**
+{{{#!python
+import collections
+
+queue = collections.deque()
+while queue:
+    item = queue.popleft()
+    for child in item.children:
+        queue.append(child)
+}}}
\ No newline at end of file