Trie Node Design and Initialization in DSA Typescript - Build from Scratch

Trie Node Design and Initialization

📖 Scenario: You are building a simple search feature for a phone contacts app. To do this efficiently, you want to create a Trie data structure. The first step is to design and initialize a Trie node that will hold each letter and its children.

🎯 Goal: Create a TypeScript class for a Trie node with properties to store child nodes and a flag to mark the end of a word.

📋 What You'll Learn

Create a class called TrieNode

Add a property called children which is a Map from string to TrieNode

Add a boolean property called isEndOfWord initialized to false

Add a constructor that initializes children as an empty Map and isEndOfWord as false

💡 Why This Matters

🌍 Real World

Tries are used in search engines, autocomplete features, and spell checkers to quickly find words or prefixes.

💼 Career

Understanding Trie node design is important for software engineers working on text processing, search optimization, and data structure implementation.

1

Create the TrieNode class

Create a TypeScript class called TrieNode with no properties or methods yet.

DSA Typescript

// Your code here
// Create class TrieNode

Hint

Use the class keyword followed by TrieNode to start your class.

2

Add children property

Inside the TrieNode class, add a public property called children of type Map<string, TrieNode>.

DSA Typescript

class TrieNode {
    // Add public property children: Map
    // Your code here
}

Hint

Use public children: Map<string, TrieNode>; inside the class.

3

Add isEndOfWord property and constructor

Add a public boolean property called isEndOfWord initialized to false. Then add a constructor that initializes children as an empty Map and isEndOfWord as false.

DSA Typescript

class TrieNode {
    public children: Map;
    // Add public boolean property isEndOfWord initialized to false
    // Add constructor to initialize children and isEndOfWord
    // Your code here
}

Hint

Define isEndOfWord as a boolean property. In the constructor, set children to a new empty Map and isEndOfWord to false.

4

Print a new TrieNode instance

Create a new instance of TrieNode called node and print it using console.log(node).

DSA Typescript

class TrieNode {
    public children: Map;
    public isEndOfWord: boolean;

    constructor() {
        this.children = new Map();
        this.isEndOfWord = false;
    }
}

// Create a new TrieNode instance called node
// Print node using console.log(node)
// Your code here

Hint

Use const node = new TrieNode(); and then console.log(node); to see the node's properties.