dillenbe

A Common-Sense Guide to Data Structures and Algorithms, Second Edition:

Book: A Common-Sense Guide to Data Structures and Algorithms, Second Edition
Page 320
Function: collectAllWords
Python Version: CPython version 3.10.0

@jaywengrow

In the statement def collectAllWords(self, node=None, word="", words=[]), words=[] means every time we call collectAllWords we use the same list. This means the list is not empty after the first call.

code:

github.com

chillenberger/PythonPractice/blob/main/trie.py

# A trie is a tree build from hash table.  each node is a hash table pointing to the
# address of another hash table.  This is commonly used for word auto complete.



class trie:
    def __init__(self):
        self.root = trieNode()

    # search for a word in the trie, return last node found
    def search(self, word):
        current_node = self.root
        # check every character in string to determin if in trie
        for chr in word:
            if current_node.children.get(chr):
                current_node = current_node.children[chr]
            # if not in return
            else:
                return
        # return final node

This file has been truncated. show original

explanation of why:
https://web.archive.org/web/20200221224620/http://effbot.org/zone/default-values.htm

1 comment

#errata /book-a-common-sense-guide-to-data-structures-and-algorithms-second-edition

0 797 1

2023-03-10 05:02:30 UTC

First Post!

jaywengrow

Author of A Common-Sense Guide to Data Structures and Algorithms

Noted, and thank you! I will clarify this issue in the next version of the book.

Post #2

Where Next?

View thread on forum

View A Common Sense Guide To Data Structures And Algorithms Second Edition's book portal

Post errata for this book

Post a suggestion for this book

Post a question about this book

Post a review about this book

Home PragProg Customers

#errata /book-a-common-sense-guide-to-data-structures-and-algorithms-second-edition

0 797 1

Last post

Popular Pragmatic Bookshelf topics

PragProg Customers

The Ray Tracer Challenge - where are the errata?

As per the title, thanks.

/book-the-ray-tracer-challenge

6 1681 4

2020-07-16 14:30:43 UTC

New

PragProg Customers

The Definitive ANTLR 4 Reference: Program deprecation warning

page 37 ANTLRInputStream input = new ANTLRInputStream(is); as of ANTLR 4 .8 should be: CharStream stream = CharStreams.fromStream(i...

#errata /book-the-definitive-antlr-4-reference

4 987 0

2020-07-05 23:04:12 UTC

New

PragProg Customers

Web Development with Clojure, Third Edition: Issue adding Shadow CLJS

Title: Web Development with Clojure, Third Edition, pg 116 Hi - I just started chapter 5 and I am stuck on page 116 while trying to star...

#question /book-web-development-with-clojure-third-edition

4 1199 4

2021-01-10 05:30:17 UTC

New

PragProg Customers

Hands-on Rust: question about get_component

Title: Hands-on Rust: question about get_component (page 295) (feel free to respond. “You dug you’re own hole… good luck”) I have somet...

#question /book-hands-on-rust

1 1167 5

2021-02-01 15:17:34 UTC

New

PragProg Customers

Intuitive Python: docker run… denied error (page 2)

Title: Intuitive Python: docker run… denied error (page 2) Attempted to run the docker command in both CLI and Powershell PS C:\Users\r...

#errata /book-intuitive-python

9 1263 4

2021-04-06 16:33:24 UTC

New

PragProg Customers

Programming Phoenix LiveView: live_modal/2 instead of live_component/3 (210)

“The ProductLive.Index template calls a helper function, live_component/3, that in turn calls on the modal component. ” Excerpt From: Br...

#errata /book-programming-phoenix-liveview

3 1042 6

2021-11-03 12:30:33 UTC

New

PragProg Customers

Build a Weather Station with Elixir and Nerves: Problem connecting to Postgres with Grafana

Title: Build a Weather Station with Elixir and Nerves: Problem connecting to Postgres with Grafana on (page 64) If you follow the defau...

#errata /book-build-a-weather-station-with-elixir-and-nerves

0 1962 4

2021-11-16 04:25:39 UTC

New

PragProg Customers

iOS Unit Testing by Example: 54 Don't seem to be getting the print out on tests (Xcode 13.2)

Hey there, I’m enjoying this book and have learned a few things alredayd. However, in Chapter 4 I believe we are meant to see the “>...

#question /book-ios-unit-testing-by-example

0 1963 3

2022-01-24 15:18:41 UTC

New

PragProg Customers

Agile Web Development with Rails 7: Example code does not work delete method (page 78)

On page 78 the following code appears: <%= link_to ‘Destroy’, product, class: ‘hover:underline’, method: :delete, data: { confirm...

#suggestion /book-agile-web-development-with-rails-7

1 1266 2

2022-01-29 08:01:09 UTC

New

PragProg Customers

Programming Phoenix LiveView: Live Upload Match Error

Book: Programming Phoenix LiveView, page 142 (157/378), file lib/pento_web/live/product_live/form_component.ex, in the function below: d...

#errata /book-programming-phoenix-liveview

7 1158 10

2023-01-26 13:23:12 UTC

New

Other popular topics

Backend>Learning Resources

Programming Machine Learning

Machine learning can be intimidating, with its reliance on math and algorithms that most programmers don't encounter in their regular wor...

pragprog.com

#pragprog #ai /python #published-book /book-programming-machine-learning #math #algorithms

6 5350 3

2023-10-03 15:08:13 UTC

New

Game Dev>Learning Resources

The Ray Tracer Challenge

Brace yourself for a fun challenge: build a photorealistic 3D renderer from scratch! In just a couple of weeks, build a ray tracer that r...

pragprog.com

#pragprog #published-book /book-the-ray-tracer-challenge #algorithms

3 6115 0

2020-09-22 14:26:56 UTC

New

General Dev>Hardware

Custom keyboard keycaps

There’s a whole world of custom keycaps out there that I didn’t know existed! Check out all of our Keycaps threads here: https://forum....

#hardware /keyboards #keycaps #mechanical-keyboards

15 11086 19

2023-07-27 16:30:57 UTC

New

Backend>Chat

How to install Ruby 3 with ASDF

In case anyone else is wondering why Ruby 3 doesn’t show when you do asdf list-all ruby :man_facepalming: do this first: asdf plugin-upd...

/ruby #asdf

11 5961 4

2021-02-02 08:02:13 UTC

New

General Dev>Dev Chat

PragProg’s Medium Posts

Hello everyone! This thread is to tell you about what authors from The Pragmatic Bookshelf are writing on Medium.

#pragprog #blog-post

1147 29994 760

2025-07-10 13:36:16 UTC

New

macOS>Chat

How to block any website on Mac using Little Snitch

If you want a quick and easy way to block any website on your Mac using Little Snitch simply… File > New Rule: And select Deny, O...

#macos #how-to #littlesnitch

5 11227 3

2022-07-05 00:59:40 UTC

New

General Dev>Questions

Do you prefer regular mechanical keyboards or low profile mechanical keyboards and why?

I have always used antique keyboards like Cherry MX 1800 or Cherry MX 8100 and almost always have modified the switches in some way, like...

/keyboards #mechanical-keyboards

27 3877 9

2023-02-06 21:10:15 UTC

New

Backend>Learning Resources

Engineering Elixir Applications

Develop, deploy, and debug BEAM applications using BEAMOps: a new paradigm that focuses on scalability, fault tolerance, and owning each ...

pragprog.com

#pragprog /elixir #published-book /book-engineering-elixir-applications

40 7136 21

2024-11-08 15:13:02 UTC

New

Backend>Learning Resources

Agile Web Development with Rails 8

Get the comprehensive, insider information you need for Rails 8 with the new edition of this award-winning classic. Sam Ruby @rubys ...

pragprog.com

#pragprog #web-development /ruby /rails #published-book /book-agile-web-development-with-rails-8

12 7404 7

2025-03-27 18:33:39 UTC

New

Backend>Learning Resources

Simplicity

Fight complexity and reclaim the original spirit of agility by learning to simplify how you develop software. The result: a more humane a...

pragprog.com

#pragprog #published-book /book-simplicity

10 6553 8

2025-03-14 21:53:12 UTC

New

A Common-Sense Guide to Data Structures and Algorithms, Second Edition:

dillenbe

A Common-Sense Guide to Data Structures and Algorithms, Second Edition:

@jaywengrow

First Post!

jaywengrow

Where Next?

Popular Pragmatic Bookshelf topics

The Ray Tracer Challenge - where are the errata?

The Definitive ANTLR 4 Reference: Program deprecation warning

Web Development with Clojure, Third Edition: Issue adding Shadow CLJS

Hands-on Rust: question about get_component

Intuitive Python: docker run… denied error (page 2)

Programming Phoenix LiveView: live_modal/2 instead of live_component/3 (210)

Build a Weather Station with Elixir and Nerves: Problem connecting to Postgres with Grafana

iOS Unit Testing by Example: 54 Don't seem to be getting the print out on tests (Xcode 13.2)

Agile Web Development with Rails 7: Example code does not work delete method (page 78)

Programming Phoenix LiveView: Live Upload Match Error

Other popular topics

Programming Machine Learning

The Ray Tracer Challenge

Custom keyboard keycaps

How to install Ruby 3 with ASDF

PragProg’s Medium Posts

How to block any website on Mac using Little Snitch

Do you prefer regular mechanical keyboards or low profile mechanical keyboards and why?

Engineering Elixir Applications

Agile Web Development with Rails 8

Simplicity

Latest in A Common-Sense Guide to Data Structures and Algorithms, Second Edition

PragProg Customers

Latest on Devtalk

We ❤️ helpful members!

Categories:

Sub Categories:

Popular Portals

We're in Beta

A Common-Sense Guide to Data Structures and Algorithms, Second Edition:

dillenbe

A Common-Sense Guide to Data Structures and Algorithms, Second Edition:

@jaywengrow

First Post!

jaywengrow

Where Next?

Popular Pragmatic Bookshelf topics

The Ray Tracer Challenge - where are the errata?

The Definitive ANTLR 4 Reference: Program deprecation warning

Web Development with Clojure, Third Edition: Issue adding Shadow CLJS

Hands-on Rust: question about get_component

Intuitive Python: docker run… denied error (page 2)

Programming Phoenix LiveView: live_modal/2 instead of live_component/3 (210)

Build a Weather Station with Elixir and Nerves: Problem connecting to Postgres with Grafana

iOS Unit Testing by Example: 54 Don't seem to be getting the print out on tests (Xcode 13.2)

Agile Web Development with Rails 7: Example code does not work delete method (page 78)

Programming Phoenix LiveView: Live Upload Match Error

Other popular topics

Programming Machine Learning

The Ray Tracer Challenge

Custom keyboard keycaps

How to install Ruby 3 with ASDF

PragProg’s Medium Posts

How to block any website on Mac using Little Snitch

Do you prefer regular mechanical keyboards or low profile mechanical keyboards and why?

Engineering Elixir Applications

Agile Web Development with Rails 8

Simplicity

Latest in A Common-Sense Guide to Data Structures and Algorithms, Second Edition

PragProg Customers

Latest on Devtalk

We ❤️ helpful members!

Devtalk Sponsors

Categories:

Sub Categories:

Popular Portals

Devtalk Sponsors

We're in Beta