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 topics

PragProg Customers

Effective Testing with RSpec 3: Running Sequel migrations fails (page 84)

Following the steps described in Chapter 6 of the book, I’m stuck with running the migration as described on page 84: bundle exec sequel...

#errata /book-effective-testing-with-rspec-3

4 1149 1

2020-07-16 15:18:25 UTC

New

PragProg Customers

Design and Build Great Web APIs: typo (page, 19, third bullet in URL list)

Title: Design and Build Great Web APIs - typo “https://company-atk.herokuapp.com/2258ie4t68jv” (page 19, third bullet in URL list) Typo:...

#errata #pragprog /book-design-and-build-great-web-apis

8 1916 7

2023-04-13 12:45:23 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 1214 1

2021-02-14 14:34:19 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

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 1437 3

2024-12-18 18:02:25 UTC

New

PragProg Customers

Python Testing with pytest, Second Edition:Abou epub format

Is the book’s epub format available to read on Google Play Books?

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

0 1119 3

2022-01-20 20:47:42 UTC

New

PragProg Customers

Programming Phoenix LiveView: Display Image Uploads (pdf p142)

The markup used to display the uploaded image results in a Phoenix.LiveView.HTMLTokenizer.ParseError error. lib/pento_web/live/product_l...

#errata /book-programming-phoenix-liveview

2 2080 9

2022-07-05 17:58:54 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 3032 5

2023-09-17 09:42:29 UTC

New

PragProg Customers

Programming Phoenix LiveView: PentoWeb.LayoutView errata (56)

root_layout: {PentoWeb.LayoutView, :root}, This results in the following following error: no “root” html template defined for PentoWeb...

#errata /book-programming-phoenix-liveview

8 1088 4

2023-10-22 17:25:26 UTC

New

PragProg Customers

Programming Machine Learning: Setting up your system (p 13)

From page 13: On Python 3.7, you can install the libraries with pip by running these commands inside a Python venv using Visual Studio ...

/book-programming-machine-learning #question

1 969 3

2023-10-09 07:44:15 UTC

New

Other popular topics

Frontend Developer Forum>Chat/Discussions

Svelte - what do you think about it?

Any thoughts on Svelte? Svelte is a radical new approach to building user interfaces. Whereas traditional frameworks like React and Vue...

#opinions /svelte

54 3366 17

2020-10-12 20:41:35 UTC

New

General Dev Chat

Standing Desks

No chair. I have a standing desk. This post was split into a dedicated thread from our thread about chairs :slight_smile:

#workspace #opinions

177 8454 77

2022-09-27 18:40:05 UTC

New

Hardware

Moonlander Keyboard (Mechanical) (Ergonomic) (Split) (Ortholinear)

Bought the Moonlander mechanical keyboard. Cherry Brown MX switches. Arms and wrists have been hurting enough that it’s time I did someth...

/keyboards #hardware #moonlander #mechanical-keyboards #ortholinear #ergonomic

212 14699 90

2021-07-13 15:33:55 UTC

New

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 /onivim /revery

88 5129 32

2023-05-15 07:32:26 UTC

New

Linux Developer Forum>Chat/Discussions

RancherOS is in end of life

Oh just spent so much time on this to discover now that RancherOS is in end of life but Rancher is refusing to mark the Github repo as su...

#linux #rancheros

10 4979 6

2021-01-30 21:04:03 UTC

New

Backend Developer Forum>Learning Resources

Concurrent Data Processing in Elixir

Learn different ways of writing concurrent code in Elixir and increase your application's performance, without sacrificing scalability or...

pragprog.com

#pragprog /elixir #published-book /book-concurrent-data-processing-in-elixir

78 3554 24

2021-09-04 12:35:42 UTC

New

In The Spotlight

Spotlight: Chris Pine (Author)

A Hero’s Journey with Chris Pine @chrispine Chris Pine, author of Learn to Program, Third Edition, discusses his journey to beco...

#author-spotlight /book-learn-to-program-third-edition /ruby

81 3261 26

2021-07-10 19:13:28 UTC

New

General Dev Chat

PragProg’s Medium Posts

Hello everyone! This thread is to tell you about what authors from The Pragmatic Bookshelf are writing on Medium.

#pragprog #blog-post

1127 25298 747

2025-05-07 11:59:24 UTC

New

In The Spotlight

Spotlight: Rebecca Skinner (Author) Interview and AMA!

Author Spotlight Rebecca Skinner @RebeccaSkinner Welcome to our latest author spotlight, where we sit down with Rebecca Skinner, auth...

#author-spotlight /haskell /book-effective-haskell

106 10298 28

2022-11-16 10:29:37 UTC

New

Android Developer Forum>Questions/Help

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 2935 0

2022-09-27 18:52:03 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 topics

Effective Testing with RSpec 3: Running Sequel migrations fails (page 84)

Design and Build Great Web APIs: typo (page, 19, third bullet in URL list)

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

Programming Phoenix LiveView: Typo

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

Python Testing with pytest, Second Edition:Abou epub format

Programming Phoenix LiveView: Display Image Uploads (pdf p142)

Programming Machine Learning: some plot files are throwing error

Programming Phoenix LiveView: PentoWeb.LayoutView errata (56)

Programming Machine Learning: Setting up your system (p 13)

Other popular topics

Svelte - what do you think about it?

Standing Desks

Moonlander Keyboard (Mechanical) (Ergonomic) (Split) (Ortholinear)

Onivim 2 Code Editor

RancherOS is in end of life

Concurrent Data Processing in Elixir

Spotlight: Chris Pine (Author)

PragProg’s Medium Posts

Spotlight: Rebecca Skinner (Author) Interview and AMA!

Clipboard readtext not working in android webview

Latest in PragProg

Latest (all)

We ❤️ helpful members!

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 topics

Effective Testing with RSpec 3: Running Sequel migrations fails (page 84)

Design and Build Great Web APIs: typo (page, 19, third bullet in URL list)

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

Programming Phoenix LiveView: Typo

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

Python Testing with pytest, Second Edition:Abou epub format

Programming Phoenix LiveView: Display Image Uploads (pdf p142)

Programming Machine Learning: some plot files are throwing error

Programming Phoenix LiveView: PentoWeb.LayoutView errata (56)

Programming Machine Learning: Setting up your system (p 13)

Other popular topics

Svelte - what do you think about it?

Standing Desks

Moonlander Keyboard (Mechanical) (Ergonomic) (Split) (Ortholinear)

Onivim 2 Code Editor

RancherOS is in end of life

Concurrent Data Processing in Elixir

Spotlight: Chris Pine (Author)

PragProg’s Medium Posts

Spotlight: Rebecca Skinner (Author) Interview and AMA!

Clipboard readtext not working in android webview

Latest in PragProg

Latest (all)

We ❤️ helpful members!

Devtalk Sponsors

Categories:

Popular Portals

Devtalk Sponsors

We're in Beta