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

Popular Pragmatic Bookshelf topics

PragProg Customers

Distributed Services With Go - Ch 3 index errors on Config

In Chapter 3, the source for index introduces Config on page 31, followed by more code including tests; Config isn’t introduced until pag...

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

8 1308 3

2021-04-08 12:48:40 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 1542 13

2021-04-11 17:34:47 UTC

New

PragProg Customers

Hands-on Rust: Build depending on bracket-lib fails

Hi, build fails on: bracket-lib = “~0.8.1” when running on Mac Mini M1 Rust version 1.5.0: Compiling winit v0.22.2 error[E0308]: mi...

#question /book-hands-on-rust

1 1215 1

2021-02-14 14:34:19 UTC

New

PragProg Customers

Programming Phoenix 1.4: Chapter 11 - Extracting Rumbl and RumbleWeb (Page 237, 238, 240)

First, the code resources: Page 237: rumbl_umbrella/apps/rumbl/mix.exs Note: That this file is missing. Page 238: rumbl_umbrella/app...

#errata /book-programming-phoenix-1-4

1 1105 2

2021-05-19 11:32:45 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 1256 4

2021-04-06 16:33:24 UTC

New

PragProg Customers

Python Testing with pytest, Second Edition: cards pip install error (page 12)

#book-python-testing-with-pytest-second-edition Hi. Thanks for writing the book. I am just learning so this might just of been an issue ...

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

4 1177 3

2021-07-03 13:40:39 UTC

New

PragProg Customers

Hands-on Rust: Adequate docs for bracket_lib

I’m new to Rust and am using this book to learn more as well as to feed my interest in game dev. I’ve just finished the flappy dragon exa...

#question /book-hands-on-rust

5 1481 3

2021-07-15 19:29:13 UTC

New

PragProg Customers

Kotlin and Android Development featuring Jetpack: android:tint vs app:tint (chapter 7, p186)

I found an issue in Chapter 7 regarding android:backgroundTint vs app:backgroundTint. How to replicate: load chapter-7 from zipfile i...

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

0 3494 3

2022-04-26 09:10:52 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 1934 4

2021-11-16 04:25:39 UTC

New

PragProg Customers

Kotlin and Android Development featuring Jetpack: Transformations class doesn't seem to exist anymore (pp. 140-141

@mfazio23 Android Studio will not accept anything I do when trying to use the Transformations class, as described on pp. 140-141. Googl...

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

0 2070 5

2023-10-01 15:02:47 UTC

New

Other popular topics

Community>Journals

Programming Erlang Book Club

My first contact with Erlang was about 2 years ago when I used RabbitMQ, which is written in Erlang, for my job. This made me curious and...

/erlang /book-programming-erlang-2nd-edition #book-club

195 6291 95

2025-02-16 20:22:17 UTC

New

General Dev>Hardware

Poll: Which keyboard layout do you use?

poll poll Be sure to check out @Dusty’s article posted here: An Introduction to Alternative Keyboard Layouts It’s one of the best write-...

colemakmods.github.io

#polls /keyboards

10 5189 11

2020-10-31 23:12:33 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

118 7517 30

2024-11-09 13:24:20 UTC

New

General Dev>Code Editors

Onivim 2 Code Editor

Thanks to @foxtrottwist’s and @Tomas’s posts in this thread: Poll: Which code editor do you use? I bought Onivim! :nerd_face: https://on...

#code-editors

88 5189 32

2023-05-15 07:32:26 UTC

New

macOS>Chat

My thoughts on macOS vs Linux

Small essay with thoughts on macOS vs. Linux: I know @Exadra37 is just waiting around the corner to scream at me “I TOLD YOU SO!!!” but I...

#macos #linux

166 7570 69

2021-04-10 22:36:29 UTC

New

Community>In The Spotlight

Spotlight: Paolo Perrotta (Author)

“A Mystical Experience” Hero’s Journey with Paolo Perrotta @nusco Ever wonder how authoring books compares to writing articles?...

#community #author-spotlight /book-programming-machine-learning /book-metaprogramming-ruby-2

31 3433 15

2021-03-15 20:28:12 UTC

New

General Dev>Blogs/Talks

Failing Big with Elixir and LiveView - A Post-Mortem

Here’s the story how one of the world’s first production deployments of LiveView came to be - and how trying to improve it almost caused ...

pentacent.com

/elixir /phoenix #blog-post #liveview

37 2599 14

2021-06-11 08:31:36 UTC

New

General Dev>In The News

Zig now has built-in HTTP server and client in std

zig/http.zig at 7cf2cbb33ef34c1d211135f56d30fe23b6cacd42 · ziglang/zig. General-purpose programming language and toolchain for maintaini...

github.com

/zig #http

0 2595 0

2023-05-19 00:35:41 UTC

New

Community>In The Spotlight

Spotlight: Bruce Tate (Author) Interview and AMA!

Author Spotlight: Bruce Tate @redrapids Programming languages always emerge out of need, and if that’s not always true, they’re defin...

/elixir /ruby /phoenix #book-seven-moreuages-in-seven-weeks #book-sevenuages-in-seven-weeks #liveview /book-programming-phoenix-liveview

54 4430 23

2023-10-17 17:14: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

14 1036 8

2024-08-26 12:31:50 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

Popular Pragmatic Bookshelf topics

Distributed Services With Go - Ch 3 index errors on Config

Concurrent Data Processing in Elixir: various errata

Hands-on Rust: Build depending on bracket-lib fails

Programming Phoenix 1.4: Chapter 11 - Extracting Rumbl and RumbleWeb (Page 237, 238, 240)

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

Python Testing with pytest, Second Edition: cards pip install error (page 12)

Hands-on Rust: Adequate docs for bracket_lib

Kotlin and Android Development featuring Jetpack: android:tint vs app:tint (chapter 7, p186)

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

Kotlin and Android Development featuring Jetpack: Transformations class doesn't seem to exist anymore (pp. 140-141

Other popular topics

Programming Erlang Book Club

Poll: Which keyboard layout do you use?

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

Onivim 2 Code Editor

My thoughts on macOS vs Linux

Spotlight: Paolo Perrotta (Author)

Failing Big with Elixir and LiveView - A Post-Mortem

Zig now has built-in HTTP server and client in std

Spotlight: Bruce Tate (Author) Interview and AMA!

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

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

Popular Pragmatic Bookshelf topics

Distributed Services With Go - Ch 3 index errors on Config

Concurrent Data Processing in Elixir: various errata

Hands-on Rust: Build depending on bracket-lib fails

Programming Phoenix 1.4: Chapter 11 - Extracting Rumbl and RumbleWeb (Page 237, 238, 240)

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

Python Testing with pytest, Second Edition: cards pip install error (page 12)

Hands-on Rust: Adequate docs for bracket_lib

Kotlin and Android Development featuring Jetpack: android:tint vs app:tint (chapter 7, p186)

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

Kotlin and Android Development featuring Jetpack: Transformations class doesn't seem to exist anymore (pp. 140-141

Other popular topics

Programming Erlang Book Club

Poll: Which keyboard layout do you use?

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

Onivim 2 Code Editor

My thoughts on macOS vs Linux

Spotlight: Paolo Perrotta (Author)

Failing Big with Elixir and LiveView - A Post-Mortem

Zig now has built-in HTTP server and client in std

Spotlight: Bruce Tate (Author) Interview and AMA!

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

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