Trie data structure - Inside code

  Рет қаралды 11,765

Inside code

Inside code

Күн бұрын

Пікірлер: 33
@insidecode
@insidecode 3 жыл бұрын
Fix: In the third implementation, I forgot to add the attribute ch that holds the node's character
@truejohnsolo
@truejohnsolo 19 күн бұрын
tries are one of the main data structures I hadn't really studied and and for some reason I thought they were way more complicated than that. But you explained it well. I mean, it seems they're actually pretty easy to understand!
@kirillzlobin7135
@kirillzlobin7135 Жыл бұрын
Very good quality of the presentation. Thank you very much for your job
@DevendraSingh-oq2re
@DevendraSingh-oq2re 2 жыл бұрын
I am c++ user. But You explained it so clearly even python code make a whole lot of sense now. Great Man Keep uploading content.
@abhinavmeda5042
@abhinavmeda5042 3 жыл бұрын
I think tries are nicely implemented with dictionaries
@eldoradoarts563
@eldoradoarts563 3 жыл бұрын
u are just crazy bro . how do you animate these kind of videos which application you use .
@insidecode
@insidecode 3 жыл бұрын
I work with PowerPoint
@haidaribo6243
@haidaribo6243 3 жыл бұрын
Amazing explanation, but in the get_strings() method you typed: return words... I think you meant strings, right?
@insidecode
@insidecode 3 жыл бұрын
yes yes small mistake
@mybuddy11
@mybuddy11 3 жыл бұрын
you are number one in the world of us, i really the way which you using illustrating images, thank you very much, i hope you will make a course about graph algorithm and advanced data structure on udemy
@insidecode
@insidecode 3 жыл бұрын
Thanks a lot for your comment!
@neelakshisoni6118
@neelakshisoni6118 2 жыл бұрын
@congminh7835 have u taken his course on udemy
@aryanpandey2879
@aryanpandey2879 11 ай бұрын
Where is the next video?
@true_khrisna
@true_khrisna 3 жыл бұрын
Like the animation explanation. Did you use manim to make this animation?
@insidecode
@insidecode 3 жыл бұрын
Thanks! No I used PowerPoint
@AyuJessieM
@AyuJessieM 2 жыл бұрын
What a great explanation! thank you very much. I would like to ask a question, there's a code that I still not understand in the "Insert" Part (minute 6:07) , which is : node = node.children[ch] I thought [ch] is an Index, which might suppose to be a number. but I also thought that the value of variable "ch" is a single character of each string we have, for example : string = "apple" then the value of ch is : ch = ["a", "p", "p", "l", "e"] so if we use ch for index, it would be : node = node.children[p] and perhaps the index supposed to be : node = node.children[2] My assumption might be wrong, would you mind explaining it to me Thank you very much :)
@insidecode
@insidecode 2 жыл бұрын
node.children is not an array, it's a hash table. And keys in a hash table can be something other than an integer, a character for example
@AyuJessieM
@AyuJessieM 2 жыл бұрын
@@insidecode Alright, Thank you very much for your answer :)
@rsKayiira
@rsKayiira 8 ай бұрын
excellent presentation thank you
@pokortec9773
@pokortec9773 3 жыл бұрын
Thanks for sharing this.
@insidecode
@insidecode 3 жыл бұрын
You're welcome!
@Md_sadiq_Md
@Md_sadiq_Md 9 ай бұрын
Seing it on Ramadan Eid Mubarak ✨
@someoneunknown2720
@someoneunknown2720 3 жыл бұрын
Loved the explanation and got a good grasp in this data structure. Thanks 😊😊. I regularly watch your videos and they are awesome. I am stuck in binary tree probelm . Leetcode problem 654 . Maximum binary tree . Can you help me solve that problem or can you make your next video in that . Please . 🥺 Thanks 🥰🥰😍
@kmishy
@kmishy 3 жыл бұрын
I also want to do this level of animation. Can you please share how do you do?
@insidecode
@insidecode 3 жыл бұрын
For my case I use PowerPoint, so you should be comfortable with it
@kmishy
@kmishy 3 жыл бұрын
@@insidecode you are doing hard work ❤️
@dahomosapien
@dahomosapien Жыл бұрын
Does anyone know how to do this same delete code but in C?
@goldfishdoc1999
@goldfishdoc1999 2 жыл бұрын
Wow!! Thank you
@insidecode
@insidecode 2 жыл бұрын
You're welcome!
@subee128
@subee128 8 ай бұрын
Thanks
@iezioaudi22
@iezioaudi22 10 ай бұрын
Thanks!!
@TheDarkOne629
@TheDarkOne629 3 жыл бұрын
Hi. Maybe I'm wrong, but shouldn't the 3rd implementation have a List[Tuple[str, Trie]] as children? Thanks for the video. It explained everything my professor couldn't. :)
@insidecode
@insidecode 3 жыл бұрын
No but I forgot the attribute ch in the class definition so yes something is missing, thanks for telling me And yore welcome for the video
8 Data Structures Every Programmer Should Know
17:09
ForrestKnight
Рет қаралды 245 М.
Heaps, heapsort, and priority queues - Inside code
19:01
Inside code
Рет қаралды 107 М.
The Best Band 😅 #toshleh #viralshort
00:11
Toshleh
Рет қаралды 22 МЛН
Implement Trie (Prefix Tree) - Leetcode 208
18:56
NeetCode
Рет қаралды 223 М.
Suffix tries: introduction
26:27
Ben Langmead
Рет қаралды 10 М.
L1. Implement TRIE | INSERT | SEARCH | STARTSWITH
31:25
take U forward
Рет қаралды 341 М.
Trie - Data structures in Javascript
24:05
Questionable Coding
Рет қаралды 6 М.
Algorithms: Depth first search - Inside code
8:11
Inside code
Рет қаралды 7 М.
N-queens problem (Backtracking) - Inside code
14:13
Inside code
Рет қаралды 9 М.
Trie - Data Structures in Python #7
32:44
NeuralNine
Рет қаралды 3 М.
The Trie Data Structure (Prefix Tree)
21:07
Jacob Sorber
Рет қаралды 86 М.
Algorithms: Breadth first search - Inside code
10:17
Inside code
Рет қаралды 7 М.
Trie Data Structure Implementation (LeetCode)
11:50
AlgosWithMichael
Рет қаралды 73 М.