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

Docker for Rails Developers: Notes for Rails 6.1, Ruby 2.7.2

I thought that there might be interest in using the book with Rails 6.1 and Ruby 2.7.2. I’ll note what I needed to do differently here. ...

/book-docker-for-rails-developers

9 1177 1

2021-01-03 20:41:43 UTC

New

PragProg Customers

The Ray Tracer Challenge: "Computing the normal on a transformed sphere" ebook test

Hi Jamis, I think there’s an issue with a test on chapter 6. I own the ebook, version P1.0 Feb. 2019. This test doesn’t pass for me: ...

#errata /book-the-ray-tracer-challenge

10 1461 5

2025-01-13 14:42:44 UTC

New

PragProg Customers

Distributed Services with Go: Chapter 1 Suggestions

Hi Travis! Thank you for the cool book! :slight_smile: I made a list of issues and thought I could post them chapter by chapter. I’m rev...

#errata /book-distributed-services-with-go

2 1185 3

2021-11-05 17:53:55 UTC

New

PragProg Customers

A Common-Sense Guide to Data Structures and Algorithms, Second Edition: erroneous extra space complexity (page400)

A Common-Sense Guide to Data Structures and Algorithms, Second Edition by Jay Wengrow @jaywengrow Hi, I have the paperback version of t...

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

4 1180 2

2021-07-27 21:37:42 UTC

New

PragProg Customers

Build a Weather Station with Elixir and Nerves: 'mix deps.get' does not work if user has not created a keyfile (page 16)

Running mix deps.get in the sensor_hub directory fails with the following error: ** (Mix) No SSH public keys found in ~/.ssh. An ssh aut...

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

2 1457 3

2024-12-18 18:02:25 UTC

New

PragProg Customers

Kotlin and Android Development: Could not get unknown property ‘kotlin_version’…

Hi, I have just acquired Michael Fazio’s “Kotlin and Android Development” to learn about game programming for Android. I have a game in p...

/book-kotlin-and-android-development-featuring-jetpack

0 8095 6

2022-08-28 01:56:06 UTC

New

PragProg Customers

Hands-on Rust: Failed to Load Texture error (page 121)

Hi, I completed chapter 6 but am getting the following error when running: thread 'main' panicked at 'Failed to load texture: IoError(O...

/book-hands-on-rust

2 1310 3

2022-01-23 22:36:50 UTC

New

PragProg Customers

Modern front-end development for Rails, second edition - Struggling to get the first chapter to work

After running /bin/setup, the first error was: The foreman' command exists in these Ruby versions: That was easy to fix: gem install fore...

#errata /book-modern-front-end-development-for-rails

1 1116 3

2023-06-22 14:09:32 UTC

New

PragProg Customers

Kotlin and Android Development featuring Jetpack: error concerning function getCurrentStandings in BaseballDao.java

@mfazio23 I’m following the indications of the book and arriver ad chapter 10, but the app cannot be compiled due to an error in the Bas...

#question /book-kotlin-and-android-development-featuring-jetpack

1 3397 6

2022-07-22 14:06:06 UTC

New

PragProg Customers

Kotlin and Android Development featuring Jetpack: End Ch. 11 app runs but consistently crashes

I’ve got to the end of Ch. 11, and the app runs, with all tabs displaying what they should – at first. After switching around between St...

#question /book-kotlin-and-android-development-featuring-jetpack

0 936 8

2024-01-05 05:43:55 UTC

New

Other popular topics

General Dev>Dev Chat

HELLO WORLD (Introductions thread!)

Hello Devtalk World! Please let us know a little about who you are and where you’re from :nerd_face:

#community

481 6762 116

2025-11-06 03:57:03 UTC

New

Game Dev>Learning Resources

Hands-on Rust: Effective Learning through 2D Game Development and Play

Rust is an exciting new programming language combining the power of C with memory safety, fearless concurrency, and productivity boosters...

pragprog.com

#pragprog /rust #published-book /book-hands-on-rust

117 10879 30

2024-11-09 13:24:20 UTC

New

General Dev>Hardware

GMK Serika Keycaps - Serika 2 available to order now!

I have seen the keycaps I want - they are due for a group-buy this week but won’t be delivered until October next year!!! :rofl: The Ser...

/keyboards #keycaps #mechanical-keyboards

9 5097 7

2020-12-05 21:32:30 UTC

New

Backend>Chat

Rails console using 100% CPU in dev (fix)

If you are experiencing Rails console using 100% CPU on your dev machine, then updating your development and test gems might fix the issu...

/ruby /rails

3 4188 3

2021-02-04 07:08:45 UTC

New

Backend>Learning Resources

Programming Phoenix LiveView

Build highly interactive applications without ever leaving Elixir, the way the experts do. Let LiveView take care of performance, scalabi...

pragprog.com

#pragprog /elixir /phoenix #published-book /book-programming-phoenix-liveview

80 9318 24

2025-12-03 17:10:22 UTC

New

General Dev>Dev Chat

The V Programming Language

The V Programming Language Simple language for building maintainable programs V is already mentioned couple of times in the forum, but I...

#programminguages /v

21 13874 7

2021-04-12 15:13:42 UTC

New

Backend>Chat

Using Regular Expressions in Erlang

Intensively researching Erlang books and additional resources on it, I have found that the topic of using Regular Expressions is either c...

/erlang #regular-expressions

91 5662 43

2021-09-06 19:12:48 UTC

New

General Dev>Dev Chat

Warp—The blazingly fast, Rust-based terminal

A few weeks ago I started using Warp a terminal written in rust. Though in it’s current state of development there are a few caveats (tab...

/rust #terminal

52 6785 22

2025-02-26 17:47:24 UTC

New

Community>In The Spotlight

AMA with: Mark Volkmann (codebar Winter Lit Fest)

Ask Me Anything with Mark Volkmann @mvolkmann On February 24 and 25, we are giving you a chance to ask questions of PragProg author M...

/book-server-driven-web-apps-with-htmx #codebar-spotlight

37 3100 20

2025-02-26 21:39:39 UTC

New

General Dev>Reviews

Keyboard Review: UHK60V2 vs Defy vs Voyager vs Glove80 vs Svalboard

Ok, well here are some thoughts and opinions on some of the ergonomic keyboards I have, I guess like mini review of each that I use enoug...

/keyboards #uhk60v2 #defy #voyager #glove80 #svalboard

5 5681 7

2025-04-21 21:44:45 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

Docker for Rails Developers: Notes for Rails 6.1, Ruby 2.7.2

The Ray Tracer Challenge: "Computing the normal on a transformed sphere" ebook test

Distributed Services with Go: Chapter 1 Suggestions

A Common-Sense Guide to Data Structures and Algorithms, Second Edition: erroneous extra space complexity (page400)

Build a Weather Station with Elixir and Nerves: 'mix deps.get' does not work if user has not created a keyfile (page 16)

Kotlin and Android Development: Could not get unknown property ‘kotlin_version’…

Hands-on Rust: Failed to Load Texture error (page 121)

Modern front-end development for Rails, second edition - Struggling to get the first chapter to work

Kotlin and Android Development featuring Jetpack: error concerning function getCurrentStandings in BaseballDao.java

Kotlin and Android Development featuring Jetpack: End Ch. 11 app runs but consistently crashes

Other popular topics

HELLO WORLD (Introductions thread!)

Hands-on Rust: Effective Learning through 2D Game Development and Play

GMK Serika Keycaps - Serika 2 available to order now!

Rails console using 100% CPU in dev (fix)

Programming Phoenix LiveView

The V Programming Language

Using Regular Expressions in Erlang

Warp—The blazingly fast, Rust-based terminal

AMA with: Mark Volkmann (codebar Winter Lit Fest)

Keyboard Review: UHK60V2 vs Defy vs Voyager vs Glove80 vs Svalboard

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

Docker for Rails Developers: Notes for Rails 6.1, Ruby 2.7.2

The Ray Tracer Challenge: "Computing the normal on a transformed sphere" ebook test

Distributed Services with Go: Chapter 1 Suggestions

A Common-Sense Guide to Data Structures and Algorithms, Second Edition: erroneous extra space complexity (page400)

Build a Weather Station with Elixir and Nerves: 'mix deps.get' does not work if user has not created a keyfile (page 16)

Kotlin and Android Development: Could not get unknown property ‘kotlin_version’…

Hands-on Rust: Failed to Load Texture error (page 121)

Modern front-end development for Rails, second edition - Struggling to get the first chapter to work

Kotlin and Android Development featuring Jetpack: error concerning function getCurrentStandings in BaseballDao.java

Kotlin and Android Development featuring Jetpack: End Ch. 11 app runs but consistently crashes

Other popular topics

HELLO WORLD (Introductions thread!)

Hands-on Rust: Effective Learning through 2D Game Development and Play

GMK Serika Keycaps - Serika 2 available to order now!

Rails console using 100% CPU in dev (fix)

Programming Phoenix LiveView

The V Programming Language

Using Regular Expressions in Erlang

Warp—The blazingly fast, Rust-based terminal

AMA with: Mark Volkmann (codebar Winter Lit Fest)

Keyboard Review: UHK60V2 vs Defy vs Voyager vs Glove80 vs Svalboard

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