مختبر بايثون التفاعلي

Trie (Prefix Tree)

يعمل الـ Playground تلقائياً عند التحميل. انقر على شغّل الكود لتتبع كود بايثون الخاص بك — كل خطوة بالرسوم المتحركة مباشرة.

اشرح·سطر بسطر

إعادة تشغيل·خطوة بخطوة

تحدي·تلميحات موجهة

XP·...

خط أنابيب تدفق البيانات

mastery المسار

Dijkstra's Shortest Path

0/1 Knapsack DP

Longest Common Subsequence

Coin Change DP

Topological Sort (Kahn's)

Kruskal's MST

Trie (Prefix Tree)

Floyd-Warshall All-Pairs Shortest Path

Segment Tree for Range Queries

Bit Manipulation Tricks

اشرح

Line 1

Define TrieNode class

لماذا هذا النهج؟

Each node holds children dict (maps char → TrieNode) and is_end flag (True if this node completes a word). This structure allows prefix sharing.

التعقيد

الوقت

O(m) — m = word length

المساحة

O(n × m) — n = words

نظرة عامة على التعقيد

O(1)

O(log n)

O(n)

O(n log n)

O(n²)

n = 8النطاق 1-20

عند N = 8

التعقيد	العمليات
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

تحدي

Insert 'dog' and search for 'cat'. Why does search('ca') return False even though 'cat' was inserted?

تلميح

Look how an entire dictionary collapses over overlapping root branches. Massive data compression.

استوديو الكود

Trie (Prefix Tree)

Monaco جاهز

بايثون جاهز

lesson.pyline 1

Loading editor...

وحدة الإخراج

2 lines

❯ True

❯ False

تطبيقات العالم الحقيقي

1

Search bar auto-complete

2

Network IP routing verification

3

Spellchecking dictionaries

Comments

Loading comments...