Mercurial > slides-fragments
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
