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

The Ray Tracer Challenge - where are the errata?

As per the title, thanks.

/book-the-ray-tracer-challenge

6 1672 4

2020-07-16 14:30:43 UTC

New

PragProg Customers

Apple Game Frameworks and Technologies: Screen image may be wrong (p 13)

Working through the steps (checking that the Info,plist matches exactly), run the demo game and what appears is grey but does not fill th...

#errata /book-apple-game-frameworks-and-technologies

11 1077 5

2021-05-15 17:31:07 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

Programming Phoenix LiveView: Typo

Hi! I know not the intentions behind this narrative when called, on page XI: mount() |> handle_event() |> render() but the correc...

#errata /book-programming-phoenix-liveview

3 1296 17

2021-03-11 16:34:20 UTC

New

PragProg Customers

Programming Kotlin: Difference between SupervisorJob() and supervisorScope (324, 325)

Hi @venkats, It has been mentioned in the description of ‘Supervisory Job’ title that 2 things as mentioned below result in the same eff...

#question /book-programming-kotlin

0 2213 2

2021-03-16 11:28:51 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

Domain Modeling Made Functional: Missing diagram on page 18

The book has the same “Problem space/Solution space” diagram on page 18 as is on page 17. The correct Problem/Solution space diagrams ar...

#errata /book-domain-modeling-made-functional

1 1069 1

2021-09-11 17:34:22 UTC

New

PragProg Customers

Kotlin and Android Development featuring Jetpack: Error in generated Game.java (page 136)

I’m under the impression that when the reader gets to page 136 (“View Data with the Database Inspector”), the code SHOULD be able to buil...

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

2 1164 8

2021-09-17 18:06:54 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 1923 3

2022-01-24 15:18:41 UTC

New

PragProg Customers

Agile Web Development with Rails 7: page 152, page 153:

AWDWR 7, page 152, page 153: Hello everyone, I’m a little bit lost on the hotwire part. I didn’t fully understand it. On page 152 @rub...

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

0 1225 4

2023-01-16 15:26:22 UTC

New

Other popular topics

General Dev>Dev Chat

Best chairs for developers?

What chair do you have while working… and why? Is there a ‘best’ type of chair or working position for developers?

#workspace #opinions

74 4744 41

2022-12-31 03:22:23 UTC

New

General Dev>Dev Chat

What are the 'coolest' languages and tech right now?

Inspired by this post from @Carter, which languages, frameworks or other tech or tools do you think is killing it right now? :upside_down...

#community /elixir /erlang /rust /typescript /phoenix #otp /svelte /wasm #adoption #cool-tech /agda

160 3700 49

2021-07-29 23:47:45 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 5235 4

2021-02-02 08:02:13 UTC

New

Community>Journals

Programming Crystal Book Club

Crystal recently reached version 1. I had been following it for awhile but never got to really learn it. Most languages I picked up out o...

/crystal /book-programming-crystal #book-club

155 4247 65

2021-07-09 11:44:56 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 3956 12

2022-02-08 15:17:22 UTC

New

Community>In The Spotlight

Spotlight: Jamis Buck (Author) Interview and AMA!

Author Spotlight Jamis Buck @jamis This month, we have the pleasure of spotlighting author Jamis Buck, who has written Mazes for Prog...

#author-spotlight /ruby /book-the-ray-tracer-challenge /book-mazes-for-programmers

21 5465 9

2022-09-28 18:21:15 UTC

New

Community>In The Spotlight

Spotlight: David Bryant Copeland (Author) Interview and AMA!

Author Spotlight: David Bryant Copeland @davetron5000 We’re so happy to bring you another Author Spotlight, a series where we sit dow...

#author-spotlight /book-agile-web-development-with-rails-6 /book-rails-angular-postgres-and-bootstrap-second-edition /book-sustainable-web-development-with-ruby-on-rails

19 3314 15

2023-03-28 18:14:47 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 3049 0

2022-09-27 18:52:03 UTC

New

Community>In The Spotlight

Spotlight: Peter Ullrich (Author) Interview and AMA!

Author Spotlight: Peter Ullrich @PJUllrich Data is at the core of every business, but it is useless if nobody can access and analyze ...

/elixir /phoenix /book-building-table-views-with-phoenix-liveview

72 3807 21

2023-10-17 17:07:59 UTC

New

General Dev>In The News

Review of Linux on Minisforum V3 AMD Ryzen Tablet

A Brief Review of the Minisforum V3 AMD Tablet. Update: I have created an awesome-minisforum-v3 GitHub repository to list information fo...

mudkip.me

#linux #review #amd

0 1510 0

2024-06-24 02:26:38 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?

Apple Game Frameworks and Technologies: Screen image may be wrong (p 13)

Concurrent Data Processing in Elixir: various errata

Programming Phoenix LiveView: Typo

Programming Kotlin: Difference between SupervisorJob() and supervisorScope (324, 325)

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

Domain Modeling Made Functional: Missing diagram on page 18

Kotlin and Android Development featuring Jetpack: Error in generated Game.java (page 136)

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: page 152, page 153:

Other popular topics

Best chairs for developers?

What are the 'coolest' languages and tech right now?

How to install Ruby 3 with ASDF

Programming Crystal Book Club

Spotlight: James Stanier (Author) Interview and AMA!

Spotlight: Jamis Buck (Author) Interview and AMA!

Spotlight: David Bryant Copeland (Author) Interview and AMA!

Clipboard readtext not working in android webview

Spotlight: Peter Ullrich (Author) Interview and AMA!

Review of Linux on Minisforum V3 AMD Ryzen Tablet

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?

Apple Game Frameworks and Technologies: Screen image may be wrong (p 13)

Concurrent Data Processing in Elixir: various errata

Programming Phoenix LiveView: Typo

Programming Kotlin: Difference between SupervisorJob() and supervisorScope (324, 325)

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

Domain Modeling Made Functional: Missing diagram on page 18

Kotlin and Android Development featuring Jetpack: Error in generated Game.java (page 136)

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: page 152, page 153:

Other popular topics

Best chairs for developers?

What are the 'coolest' languages and tech right now?

How to install Ruby 3 with ASDF

Programming Crystal Book Club

Spotlight: James Stanier (Author) Interview and AMA!

Spotlight: Jamis Buck (Author) Interview and AMA!

Spotlight: David Bryant Copeland (Author) Interview and AMA!

Clipboard readtext not working in android webview

Spotlight: Peter Ullrich (Author) Interview and AMA!

Review of Linux on Minisforum V3 AMD Ryzen Tablet

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