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 794 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 794 1

Last post

Popular Pragmatic Bookshelf topics

PragProg Customers

Python Testing with pytest: pytest now requires markers to be declared (downloadable code)

Many tasks_proj/tests directories exist in chapters 2, 3, 5 that have tests that use the custom markers smoke and get, which are not decl...

#errata /book-python-testing-with-pytest

2 1374 2

2021-02-16 14:15:02 UTC

New

PragProg Customers

Programming Flutter: Image.toByteData() does not exist (page40)

your book suggests to use Image.toByteData() to convert image to bytes, however I get the following error: "the getter ‘toByteData’ isn’t...

/book-programming-flutter #question

1 4071 2

2021-02-23 16:03:08 UTC

New

PragProg Customers

The Ray Tracer Challenge: various errata

The following is cross-posted from the original Ray Tracer Challenge forum, from a post by garfieldnate. I’m cross-posting it so that the...

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

4 2354 3

2021-05-25 09:44:21 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 1179 3

2021-11-05 17:53:55 UTC

New

PragProg Customers

Programming Phoenix LiveView: errata and remarks Version B2.0

The generated iex result below should list products instead of product for the metadata. (page 67) iex> product = %Product{} %Pento....

#errata /book-programming-phoenix-liveview

0 1798 20

2021-03-23 10:33:03 UTC

New

PragProg Customers

Python Testing with pytest, Second Edition: File not Found Error (page 43)

I ran this command after installing the sample application: $ cards add do something --owner Brian And got a file not found error: Fil...

#errata /book-python-testing-with-pytest-second-edition

5 4369 7

2021-07-03 13:51:08 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 1303 3

2022-01-23 22:36:50 UTC

New

PragProg Customers

Hands on Rust: Need help with error - thread 'main' panicked at 'Failed to load texture

Hi, I need some help, I’m new to rust and was learning through your book. but I got stuck at the last stage of distribution. Whenever I t...

#question /book-hands-on-rust

3 1966 5

2022-12-03 00:17:31 UTC

New

PragProg Customers

The Definitive ANTLR 4 Reference - "Java.g4" grammer (used on page 40) no longer passes ANTLR

@parrt In the context of Chapter 4.3, the grammar Java.g4, meant to parse Java 6 compilation units, no longer passes ANTLR (currently 4....

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

0 1005 3

2023-02-14 01:34:49 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 897 8

2024-01-05 05:43:55 UTC

New

Other popular topics

General Dev>Hardware

Seen any cool new keyboards?

We have a thread about the keyboards we have, but what about nice keyboards we come across that we want? If you have seen any that look n...

/keyboards #mechanical-keyboards

49 5284 39

2025-05-10 22:54:44 UTC

New

General Dev>Hardware

Keyboard thock (sound)

I’ve been hearing quite a lot of comments relating to the sound of a keyboard, with one of the most desirable of these called ‘thock’, he...

/keyboards #mechanical-keyboards

14 7927 8

2020-11-11 11:59:23 UTC

New

Backend>Learning Resources

Python Testing with pytest, Second Edition

Create efficient, elegant software tests in pytest, Python's most powerful testing framework. Brian Okken @brianokken Edited by Kat...

pragprog.com

#pragprog /python #published-book /book-python-testing-with-pytest-second-edition

16 3580 4

2021-06-25 16:57:39 UTC

New

Backend>Questions

Please tell me how to write a query for this in nodejs

API 4 Path: /user/following/ Method: GET Description: Returns the list of all names of people whom the user follows Response [ { ...

/nodejs

7 3059 3

2021-06-23 23:49:49 UTC

New

Data Science

Can AI/ML predict a lottery win?

Biggest jackpot ever apparently! :upside_down_face: I don’t (usually) gamble/play the lottery, but working on a program to predict the...

#ai #machine-learning

19 3178 10

2021-10-18 19:01:41 UTC

New

Community>In The Spotlight

Spotlight: James Stanier (Author) Interview and AMA!

Author Spotlight James Stanier @jstanier James Stanier, author of Effective Remote Work , discusses how to rethink the office as we e...

#pragprog #remote /book-effective-remote-work

29 4082 12

2022-02-08 15:17:22 UTC

New

Backend>Learning Resources

Agile Web Development with Rails 7

Rails 7 completely redefines what it means to produce fantastic user experiences and provides a way to achieve all the benefits of single...

pragprog.com

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

32 3916 9

2022-01-26 18:28:44 UTC

New

Frontend>Chat

Online Hand to eye coordination test

Was just curious to see if any were around, found this one: I got 51/100: Not sure if it was meant to buy I am sure at times the b...

#online-tools

4 3745 1

2022-03-27 10:53:45 UTC

New

Windows>Chat

Taskbar Overflow Menu (NOT System Tray Overflow)

There appears to have been an update that has changed the terminology for what has previously been known as the Taskbar Overflow - this h...

#taskbar-overflow-win-11

3 1664 2

2023-02-13 08:43:55 UTC

New

Backend>Official News

PostgreSQL Conference Europe 2025 Schedule Published

A new PostgreSQL blog post/announcement has been posted! Get the full details here: https://www.postgresql.org/about/news/postgresql-co...

postgresql.org

#conference #postgres /postgresql #official-news

0 0 0

2025-09-02 15:29:53 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

Python Testing with pytest: pytest now requires markers to be declared (downloadable code)

Programming Flutter: Image.toByteData() does not exist (page40)

The Ray Tracer Challenge: various errata

Distributed Services with Go: Chapter 1 Suggestions

Programming Phoenix LiveView: errata and remarks Version B2.0

Python Testing with pytest, Second Edition: File not Found Error (page 43)

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

Hands on Rust: Need help with error - thread 'main' panicked at 'Failed to load texture

The Definitive ANTLR 4 Reference - "Java.g4" grammer (used on page 40) no longer passes ANTLR

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

Other popular topics

Seen any cool new keyboards?

Keyboard thock (sound)

Python Testing with pytest, Second Edition

Please tell me how to write a query for this in nodejs

Can AI/ML predict a lottery win?

Spotlight: James Stanier (Author) Interview and AMA!

Agile Web Development with Rails 7

Online Hand to eye coordination test

Taskbar Overflow Menu (NOT System Tray Overflow)

PostgreSQL Conference Europe 2025 Schedule Published

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

Python Testing with pytest: pytest now requires markers to be declared (downloadable code)

Programming Flutter: Image.toByteData() does not exist (page40)

The Ray Tracer Challenge: various errata

Distributed Services with Go: Chapter 1 Suggestions

Programming Phoenix LiveView: errata and remarks Version B2.0

Python Testing with pytest, Second Edition: File not Found Error (page 43)

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

Hands on Rust: Need help with error - thread 'main' panicked at 'Failed to load texture

The Definitive ANTLR 4 Reference - "Java.g4" grammer (used on page 40) no longer passes ANTLR

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

Other popular topics

Seen any cool new keyboards?

Keyboard thock (sound)

Python Testing with pytest, Second Edition

Please tell me how to write a query for this in nodejs

Can AI/ML predict a lottery win?

Spotlight: James Stanier (Author) Interview and AMA!

Agile Web Development with Rails 7

Online Hand to eye coordination test

Taskbar Overflow Menu (NOT System Tray Overflow)

PostgreSQL Conference Europe 2025 Schedule Published

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