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

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 4102 2

2021-02-23 16:03:08 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

Concurrent Data Processing in Elixir: various errata

Hi @Margaret , On page VII the book tells us the example and snippets will be all using Elixir version 1.11 But on page 3 almost the en...

#errata /book-concurrent-data-processing-in-elixir

15 1549 13

2021-04-11 17:34:47 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

Distributed Services with Go: Chapter 3 suggestions

Page 28: It implements io.ReaderAt on the store type. Sorry if it’s a dumb question but was the io.ReaderAt supposed to be io.ReadAt? ...

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

0 1302 3

2022-07-27 14:35:18 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

Modern Front-End Development for Rails: ERROR in tsconfig.json Chapter_01/01

@noelrappin Running the webpack dev server, I receive the following warning: ERROR in tsconfig.json TS18003: No inputs were found in c...

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

3 1438 3

2021-09-02 19:11:59 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

Programming Machine Learning: some plot files are throwing error

I got this error when executing the plot files on macOS Ventura 13.0.1 with Python 3.10.8 and matplotlib 3.6.1: programming_ML/code/03_...

#question /book-programming-machine-learning

1 3055 5

2023-09-17 09:42:29 UTC

New

PragProg Customers

Hands-on Rust: Chapter 3: Can't get first hello to run

Hello @herbert ! Trying to get the very first “Hello, Bracket Terminal!" example to run (p. 53). I develop on an Amazon EC2 instance runn...

#question /book-hands-on-rust

0 1147 2

2025-01-07 19:49:45 UTC

New

Other popular topics

General Dev>Learning Resources

Seven More Languages in Seven Weeks

Learn from the award-winning programming series that inspired the Elixir language, and go on a step-by-step journey through the most impo...

pragprog.com

#pragprog /elixir /julia /lua #published-book #factor /elm #minikanren /idris /book-seven-more-languages-in-seven-weeks

4 5862 0

2020-04-29 21:59:54 UTC

New

Backend>Learning Resources

Seven Languages in Seven Weeks

Ruby, Io, Prolog, Scala, Erlang, Clojure, Haskell. With Seven Languages in Seven Weeks, by Bruce A. Tate, you’ll go beyond the syntax—and...

pragprog.com

#pragprog /clojure /erlang /haskell /prolog /ruby /scala #published-book /book-seven-languages-in-seven-weeks

5 5730 1

2022-01-20 13:48:55 UTC

New

Backend>Learning Resources

Programming WebRTC

Use WebRTC to build web applications that stream media and data in real time directly from one user to another, all in the browser. ...

pragprog.com

#pragprog #published-book /js #webrtc /book-programming-webrtc

27 6969 6

2021-11-20 19:03:04 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 6600 9

2022-01-26 18:28:44 UTC

New

Backend>Learning Resources

Effective Haskell

Build efficient applications that exploit the unique benefits of a pure functional language, learning from an engineer who uses Haskell t...

pragprog.com

#pragprog /haskell #published-book /book-effective-haskell

15 10218 1

2022-02-16 10:09:51 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

AI>In The News

How to fix the eyes in AI-generated images

aidemos.info

0 4508 0

2022-09-10 13:54:33 UTC

New

Android>Questions

Clipboard readtext not working in android webview

Inside our android webview app, we are trying to paste the copied content from another app eg (notes) using navigator.clipboard.readtext ...

#android #clipboard

1 5651 0

2022-09-27 18:52:03 UTC

New

Game Dev>Questions

I want to learn how make a game, but where should I start?

I’m able to do the “artistic” part of game-development; character designing/modeling, music, environment modeling, etc. However, I don’t...

#game-dev

15 4965 9

2025-10-18 13:12:58 UTC

New

Backend>Learning Resources

Advanced Functional Programming with Elixir

Use advanced functional programming principles, practical Domain-Driven Design techniques, and production-ready Elixir code to build scal...

joekoski.com

#pragprog /elixir #published-book #functional-programming /book-advanced-functional-programming-with-elixir

43 4989 22

2025-10-06 09:04:44 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

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

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

Concurrent Data Processing in Elixir: various errata

Distributed Services with Go: Chapter 1 Suggestions

Distributed Services with Go: Chapter 3 suggestions

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

Modern Front-End Development for Rails: ERROR in tsconfig.json Chapter_01/01

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

Programming Machine Learning: some plot files are throwing error

Hands-on Rust: Chapter 3: Can't get first hello to run

Other popular topics

Seven More Languages in Seven Weeks

Seven Languages in Seven Weeks

Programming WebRTC

Agile Web Development with Rails 7

Effective Haskell

How to block any website on Mac using Little Snitch

How to fix the eyes in AI-generated images

Clipboard readtext not working in android webview

I want to learn how make a game, but where should I start?

Advanced Functional Programming with Elixir

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

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

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

Concurrent Data Processing in Elixir: various errata

Distributed Services with Go: Chapter 1 Suggestions

Distributed Services with Go: Chapter 3 suggestions

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

Modern Front-End Development for Rails: ERROR in tsconfig.json Chapter_01/01

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

Programming Machine Learning: some plot files are throwing error

Hands-on Rust: Chapter 3: Can't get first hello to run

Other popular topics

Seven More Languages in Seven Weeks

Seven Languages in Seven Weeks

Programming WebRTC

Agile Web Development with Rails 7

Effective Haskell

How to block any website on Mac using Little Snitch

How to fix the eyes in AI-generated images

Clipboard readtext not working in android webview

I want to learn how make a game, but where should I start?

Advanced Functional Programming with Elixir

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