एल्गोरिदम (एनिमेशन)आपके ब्राउज़र में चलता हैसमीक्षा तिथि: 1 अक्तूबर 2026

Trie Autocomplete: एनिमेशन

Trie Autocomplete: एनिमेशन. फ़्रंट-एंड के लिए एनिमेटेड एल्गोरिदम: सॉर्टिंग, सर्च, डिबाउंस और थ्रॉटल, इवेंट लूप, वर्चुअल DOM, कैश, ट्राई और पाथफ़ाइंडिंग। आपके ब्राउज़र में तेज़, निजी और आसान।

लोकलडिफ़ॉल्ट रूप से निजीतेज़साइन-अप की ज़रूरत नहीं

नीचे टूल के बटन और टेक्स्ट अभी अंग्रेज़ी में हैं।

Data structuresTime: O(prefix length + results)Space: O(total letters)

Words in the dictionaryUser typed (prefix)

•

Step 1 / 14

A trie stores words letter by letter, so words that share a prefix share a path. A star (*) marks the end of a word.

JavaScript

1class Trie {
2  constructor() { this.root = { children: {}, end: false }; }
3  insert(word) {
4    let node = this.root;
5    for (const ch of word) {
6      node = node.children[ch] ??= { children: {}, end: false };
7    }
8    node.end = true;
9  }
10  suggest(prefix) {
11    let node = this.root;
12    for (const ch of prefix) {
13      node = node.children[ch];
14      if (!node) return [];
15    }
16    return collect(node, prefix); // every node with end: true is a word
17  }
18}

Tip: use the arrow keys to step and the space bar to play or pause.

Loading animation...

सबसे पहले गोपनीयता

टेक्स्ट, इमेज, ऑडियो, वीडियो और जनरेटर टूल, जहाँ ब्राउज़र का API अनुमति देता है, सीधे ब्राउज़र में चलते हैं। इन्हें इस तरह बनाया गया है कि विज्ञापन या बिक्री के दबाव से पहले ये काम आएँ।

इसे क्यों इस्तेमाल करें

गोपनीयता के लिए ब्राउज़र में प्रोसेसिंग
मुफ़्त, खाते की ज़रूरत नहीं
साफ़ प्रीव्यू के साथ तेज़ नतीजा