10 Key Data Structures We Use Every Day

  Рет қаралды 365,793

ByteByteGo

ByteByteGo

Күн бұрын

Пікірлер: 131
@robl39
@robl39 Жыл бұрын
Hands down the best software development channel on KZbin.
@TusharSharma-bx3eu
@TusharSharma-bx3eu 10 күн бұрын
Wow... thats what I was searching for, after completing my DSA course. The real time application of data structures. Hats off to you man.
@muhammadbilalawanmuhammads9167
@muhammadbilalawanmuhammads9167 7 ай бұрын
01:06 Lists are versatile and essential data structures in software development. 02:12 Arrays provide a fixed-size order collection of elements. 03:18 Data structures like stacks, queues, and heaps have various everyday applications. 04:24 Trees and hash tables are essential data structures for efficient data organization and retrieval. 05:30 Data structures like hash tables, suffix trees, and graphs are essential in search engines, caching systems, and programming language interpreters. 06:36 Key data structures are essential for search, tracking relationships, and finding paths. 07:42 Data structures have varying levels of cache friendliness based on memory storage 08:43 Choosing appropriate data structures is crucial for performance
@danielstephengilbert
@danielstephengilbert Ай бұрын
This was very helpful and kept me engaged because it focused on the applications versus just the abstract concepts. Thank you!
@MemoUlloah
@MemoUlloah Ай бұрын
This is 100% real value. Thanks! I don´t know why hundreds of books still focus on a scientific approach while a more "real-world-scenario" feeling is needed for the productive programmer.
@girishbhandari
@girishbhandari Жыл бұрын
Your content is very concise and clean. Especially your architecture diagrams are very clean and uncluttered..
@CppExpedition
@CppExpedition Жыл бұрын
WOW THE ANIMATION QUALITY IS AWESOME!
@jennwng
@jennwng Жыл бұрын
One of the best channels!! Your videos are super helpful to me as a data engineer. Love those illustrations - detailed enough to help people understand and concise enough to help build mental models and remember these concepts. Thank you!
@JohnS-er7jh
@JohnS-er7jh Жыл бұрын
great video. The infographics are some of the best I have seen in a learning video. Just a couple points about Data Structures. I am not a programmer but I like to learn about concepts as I work in the tech field. I watched a much longer video on Data Structures (it was 8 hours!), but taught like a math course with a marker board it made it hard to follow and when finished I was still confused with understanding the foundation of data structures but then how to implement (they didn't even include examples in the long video of coding/coding syntax), so that i something that should be emphasized more and also adding in the beginning a basic overview of data structures vs data types.
@richikmajumder2904
@richikmajumder2904 Жыл бұрын
Hi can you please paste the video link here? I would like to check out this 8hrs long tutorial you mentioned
@GSds657
@GSds657 Жыл бұрын
same here
@caseyspaulding
@caseyspaulding Жыл бұрын
Thanks! Love all the real-world examples.
@sandybeaches
@sandybeaches Жыл бұрын
Awesome production and informative content, as usual!
@mogtabii
@mogtabii 7 ай бұрын
This is one of the best videos i saw on programming
@ChrisTian-uw9tq
@ChrisTian-uw9tq Жыл бұрын
I am a newbie to Python coding since December. I had a project which I knew I could achieve as in the past, with excel and mysql, however, knowing that I would be repeating the task (converting and merging pdf data to mysql data) I decided to use gpt to learn how to make little modules running what i was doing manually. 5 months later and I don't think I could briefly enough sum up what I now have running in place of my manual steps in the past. An absolute evolution for me. Seeing this video was perfect - I could recognise what I have been building, in these terms, the language core of programming. I rejected learning to code for the last 14 years - its not my area, I am more into data analysis to give me a real dirty view yet different to the customer, enabling me to suggest, design and aid a developer to implement as optimization to operation process, be it creating a web based tool to manage data in place of excel or automation tools to process data according to requirements of desk level users to speed up their days, as too crucially, ensure better and better data integrity for downstream teams. I always had to rely on someone with the skills, to get me the data into excel. And this was fine, I always had someone for this. Then I learned SQL as a new project came along which was the biggest I ever had and there was no support to do what I needed. Evolution number 1. Then to output data to a web page - I had support again but time was limited so I needed to better than ever, communicate the use case, program need, requirements, exact data in/out processing, down to the list contents and button actions and general UI layout and functionailty. It heled me to understand PHP more to get the clearest direction to the developer at hand. That meant I was the closest I have been to development even if before I was closer than most around me. I started to see what is under the hood and it felt like adult lego! And since December, with gpt, it has felt so much more applicable for my pace and speed and concepts, I truly feel I am learning at least something but for 100% I am more productive than my usual pace. Learning while doing however, misses things like this what you shared in this video. I am glad I saw it now as it gives me some essence of what I have put together and where I could adjust to attain the function output respective to the function action its self, by having this awareness of what is more suitable approach to data processing and storing. I don't know the terminology, and don't need to while using gpt and spyder to build my program. However, now having seen this, I am certain its something which is must know information and in the format shared by you, it hits the spot at my pace and is totally relevant to that what I have experienced and at this phase, is totally going to direct me going forward as my first bit of base knowledge outside of gpt, about coding. Subscribed and going to check out more! Thank you! It really was almost enlightening to watch your video :D Have loved everything I am doing and learning so far, with no one really to share the excitement with let alone the tech part of mini successes in achieving something which gpt said I would need an experienced programmer to help resolve or how gpt can't do x y z - little eureka moments and so forth.... so to hear something I can relate to and understand, its just great :) Thank you!
@ColinTimmins
@ColinTimmins Жыл бұрын
I am extremely dyslexic, and I have now been given the power to code like I have never done before. The world will change my friend. =]
@developerSwitch
@developerSwitch 6 ай бұрын
Great, you have hit those points as far as the applicability of data structures are concern
@DarkCylon
@DarkCylon Жыл бұрын
Your presentation and ability to explain are exceptional. Your videos would really have helped me out when I was a CS student.
@aravindvenkatraman2051
@aravindvenkatraman2051 Жыл бұрын
After many years of search to understand the real time application of data structure, now found it in a single video !!!
@maxfrischdev
@maxfrischdev Жыл бұрын
Funny how one sometimes just accidentally stumbles over a quite big and successful channel, you never heard of before 🤔😯 Great presentation and nice and clear language, thank you! 🙂
@bitraptor
@bitraptor Ай бұрын
thanks much for explaining each data structure along with the example :)
@_sudipidus_
@_sudipidus_ 3 ай бұрын
7:02 I think it’s not about anticipating and prefetching It’s that the fetches happen in pages, so if it’s stored adjacently same block of page has a chance of having the other element as well
@sinistergeek
@sinistergeek Жыл бұрын
I would have missed but clicked it anyway.i AM fully stasticfied how you explain. Thank you and left sub and like.
@yafethtb
@yafethtb Жыл бұрын
Very concise and easy to understand. Thank you.
@caua__matheus
@caua__matheus 4 ай бұрын
Correcting the summary it would look like this: 00:00 - Intro 00:24 - List 01:08 - Array 02:03 - Stack 02:30 - Queue 02:57 - Heap 03:12 - Tree 03:59 - Hash Table 05:06 - Suffix Tree 05:27 - Graph 05:50 - R-Tree 06:12 - Cache 07:33 - Conclusion
@TricoliciSerghei
@TricoliciSerghei 9 ай бұрын
Thank you for the video! Nicely explained!
@manishkhobragade6321
@manishkhobragade6321 Жыл бұрын
One of the best video of data structure.
@arsimkrasniqi527
@arsimkrasniqi527 Жыл бұрын
Great content! Much appreciated.
@luis5d6b
@luis5d6b Жыл бұрын
Absolutely amazing video, the explanation is clear and concise and the graphics are top notch, I really appreciate all your work :)
@pieter5466
@pieter5466 Жыл бұрын
Major points as always for diagram design.
@EdwinMartin
@EdwinMartin Жыл бұрын
The stack data structure is mostly used as a call stack. Every time a function/method is called, the return address (and parameters) are pushed to the call stack and popped when a function/method finishes.
@n_x1891
@n_x1891 Жыл бұрын
Arrays are a specialization of hash tables. Hash tables are a specialization of graphs. Linked lists are specialization of graphs. Everything is a graph. Its graphs all the way down.
@iCrazy414
@iCrazy414 Жыл бұрын
Thank you! So many professors say to learn it but never explain why
@yogalenovo8262
@yogalenovo8262 Жыл бұрын
Thanks for the video!
@theprojectsarchive
@theprojectsarchive Жыл бұрын
Amazing! great delivery.
@hedonepicurea4327
@hedonepicurea4327 Жыл бұрын
Our modern concepts and technology are very inherent.
@amitnilajkar6272
@amitnilajkar6272 Жыл бұрын
i m big fan of ur videos. thanks💯
@LoanNguyen-ey2hq
@LoanNguyen-ey2hq Жыл бұрын
amazing video as always. Keep it up ! ^^
@viethung4324
@viethung4324 Жыл бұрын
Thank you so much , the video is very interesting . Hope you will make more video !
@vatsalyasinghi438
@vatsalyasinghi438 Жыл бұрын
Hi, Request you to please do a video on CRDT (Conflict-free Replicated Data Type).
@JitendraSingh-gn3oj
@JitendraSingh-gn3oj Жыл бұрын
Thank you for making this video
@ShubhamShubhra
@ShubhamShubhra Жыл бұрын
amazing video= short, sweet and crisp. :)
@JustinZhou-j3z
@JustinZhou-j3z Жыл бұрын
Thanks for sharing! Anyone know which tool can make such amazing diagram animation? thx!!
@kitsu_noshi
@kitsu_noshi Жыл бұрын
This video was recommended to me while I'm designing a skill tree for a fantasy rpg.
@n0madfernan257
@n0madfernan257 Жыл бұрын
i like how you show data struct applications in real world. college teachers just us lets do imagination.
@nivass382
@nivass382 Жыл бұрын
heap data structure for memory management ? is this correct ?
@Daniel_Zhu_a6f
@Daniel_Zhu_a6f Жыл бұрын
stacks and queues are not exactly data structures, but rather interfaces: they do not imply any particular memory layout (they can be array, list, hashmap of lists, and lists of heaps), however they imply operations and some properties of those operations. graph is also not exactly a data structure, it's based on sparse matrices, that can be implemented in several ways. somehow, there is much confusion between interfaces/type classes, data types, and data structures
@KhalilSawant
@KhalilSawant Жыл бұрын
They are "Abstract Data Types", not Data-Structures technically, a small but important difference
@Daniel_Zhu_a6f
@Daniel_Zhu_a6f Жыл бұрын
@@KhalilSawant i'd say, data types are not data structures by any means. former consist of arrays & structs, latter are a programming language & math concept. there is a large gap in between them -- a compiler.
@khatdubell
@khatdubell Жыл бұрын
If you look in any data structure book, including ones from 50~60 years ago, you will find them. More over, if we apply your definition *"they do not imply any particular memory layout"* to figure out what is and isn't a data structure, we lose a lot more than just stacks and queues. We lose all trees, heaps, hashmaps and more.
@Daniel_Zhu_a6f
@Daniel_Zhu_a6f Жыл бұрын
@@khatdubell it sort of makes sense, there is no hard rule to distinguish data structures from interfaces and types. you can always subdivide a big struct into several sub-structs behind references, so memory layout consistency is not an ultimate way to decide. practically, this doesn't make much sense though. for example, as far as i know, there is only one correct way to implement, say, a binary tree: you make a "Node" struct, that contains a value/reference to the value and references to child Nodes. like that's it, you could make some variations, like storing a reference to a parent Node, or storing more than one level of a tree in a single struct, but you probably cannot go any further. i would still disagree that stacks and queues are data structures in the common sense. as files and streams, they are just a useful abstraction. they have a very limited application: ones are for recursion, others are for threading/asynchronous programming; outside of those domains they are, basically, non-existent.
@khatdubell
@khatdubell Жыл бұрын
@@Daniel_Zhu_a6f binary trees can be trivially implemented using contiguous storage such as an array. And while I can’t rattle any off the top of my head I know somewhere in the back of it such an implementation is used for something.
@shykitten55
@shykitten55 Жыл бұрын
Nice. It may be nicer if through the video you put the name of the structure on screen to "prompt" the person watching the name.
@Gaven7r
@Gaven7r Жыл бұрын
Incredible animations! They help understand the topics very well
@charlesopuoro5295
@charlesopuoro5295 3 ай бұрын
Hi, For the Largest Component Problem, can the Count of Vertices/Nodes in the Set be used? That is upon Traversing each Cluster of Vertices/Nodes, the Count of Vertices/Nodes added to the Set holds the Count of Vertices/Nodes in the Cluster. And so, is there any need for a size variable?
@fudanjx
@fudanjx Жыл бұрын
楼主的英文讲的真不错
@JG-vo3mh
@JG-vo3mh Жыл бұрын
Thank you 🙏🏼
@lhxperimental
@lhxperimental Жыл бұрын
How do you make these beautiful technical animations?
@wayneinteressierts9973
@wayneinteressierts9973 Жыл бұрын
Great content! Thank you very much!
@TG0013
@TG0013 Жыл бұрын
Keep making these videos please
@mdwork341
@mdwork341 Жыл бұрын
Wonderful
@mostafatarekadam8861
@mostafatarekadam8861 Жыл бұрын
wow that was great
@ryanjohnston3220
@ryanjohnston3220 7 ай бұрын
who's here in 2024
@yukelalexandre8885
@yukelalexandre8885 7 ай бұрын
Yup, here to fix the A* custom heap engine of the game Nebuchadnezzar
@zulkiflyumarumarjalak
@zulkiflyumarumarjalak 6 ай бұрын
Buka saya
@awa9902
@awa9902 2 ай бұрын
Nega
@aviknayak1608
@aviknayak1608 Ай бұрын
Me
@jack009ization
@jack009ization Жыл бұрын
Nice video, neatly summarized with real world examples
@KDOERAK
@KDOERAK Жыл бұрын
simply excellent👍
@Bradypodidus
@Bradypodidus Жыл бұрын
Don't forget the superior Suffix Array - shout out to my former Prof. Stefan Kurtz
@lucasgroves137
@lucasgroves137 Жыл бұрын
🎯
@chikosan99
@chikosan99 Жыл бұрын
Well Done (:💫
@siam555office
@siam555office 9 ай бұрын
amazing editing and production quality, can you share how and which application for such smooth infographic? pls, subscribed and happy following
@bradleystites
@bradleystites 9 ай бұрын
Animation tools: Adobe Illustrator and After Effects.
@sabuein
@sabuein Жыл бұрын
Thank you.
@khatdubell
@khatdubell Жыл бұрын
I have a bit of a problem with the description of a list here. Its using examples of the _common usage_ of the word list in a technical description of the data structure _list_. There is no guarantee a shopping list is going to be implemented as a list. Frankly, i'd be shocked if it were, it would probably be a vector.
@sivamoney
@sivamoney Жыл бұрын
Love your teaching Anna
@Math_kru_earng
@Math_kru_earng 6 ай бұрын
thanks!
@baderidrees
@baderidrees Жыл бұрын
I see many data structures masters explaining their topics on twitter, it's said that musk changed its brand to X, that's crazy
@ViktorRochaH
@ViktorRochaH Жыл бұрын
If you does not bother to answer, how do you make this awesome the animations?
@asherasher9249
@asherasher9249 Жыл бұрын
Description says adobe illustrator and after effects
@CallousCoder
@CallousCoder Жыл бұрын
The only structure i tend to use a lot are arrays, then hashes and all the rest are occasionally required.
@Mau365PP
@Mau365PP Жыл бұрын
How do you make your animations? I wanna learn that
@NexushasTaken
@NexushasTaken Жыл бұрын
See the description.
@_soundwave_
@_soundwave_ Жыл бұрын
Can anybody tell me the source of graphics used in the video? Is it a graphica team or is there some tool to make it?
@acasualviewer5861
@acasualviewer5861 Жыл бұрын
Lists these days are rarely "linked lists".. since the "array list" implementation is more efficient for most use cases.
@vediam
@vediam Жыл бұрын
Great!
@a_maxed_out_handle_of_30_chars
@a_maxed_out_handle_of_30_chars Жыл бұрын
too good :)
@pugix
@pugix Жыл бұрын
To understand a given data structure, you need to understand the algorithms used to access it.
@voidpointer398
@voidpointer398 Жыл бұрын
"10 key data structures that provide value in our every day life"
@panth5501
@panth5501 Жыл бұрын
I really want to buy the volume 2 of your book but kindle version is not available, is there any plans for kindle version of this ?
@kgravikumar
@kgravikumar Жыл бұрын
Nice
@pianoman16
@pianoman16 Жыл бұрын
The video would be better if it had the name of the data structure on screen with each example.
@Ivan-fc9tp4fh4d
@Ivan-fc9tp4fh4d Жыл бұрын
Dictionary ?
@saschakuhl4052
@saschakuhl4052 2 ай бұрын
prefix trees are only in sense when there is prefix in language. i know only suffixes for english and spanish. in german prefixes do well make sense. meaningfully constructive
@cooldudecs
@cooldudecs Жыл бұрын
trees are technically graphs..
@Agent-ie3uv
@Agent-ie3uv Жыл бұрын
Whats the difference between queue and list
@pugix
@pugix Жыл бұрын
A queue is a list that can be manipulated only at the ends. An addition to a queue goes onto the tail. A removal from a queue happens only from the head. When you get in line at a checkout counter, you go behind everyone who's already there. You're at the tail. When everyone ahead of you has finished, you are at the head and are the next one to get serviced.
@planktonfun1
@planktonfun1 Жыл бұрын
I'd like to think data structures are code optimizations rather than strictly necessary. app is slowing down? use a data structure.
@KilgoreTroutAsf
@KilgoreTroutAsf Жыл бұрын
no skiplist, i guess
@patrickH206
@patrickH206 Жыл бұрын
Extra useful as layoffs hit. Oof
@thefanboy3285
@thefanboy3285 Жыл бұрын
3:14 "Trees organize data _hiarachlychly_ "
@PrincessCupncake
@PrincessCupncake Жыл бұрын
Dude just gave you 1 year of a CS degree in ~10min.
@KAYounes
@KAYounes Жыл бұрын
No one else laughed at hierarchkikly?
@alphabasic1759
@alphabasic1759 Жыл бұрын
Not lists…linked lists
@JohnJohn-gy2st
@JohnJohn-gy2st Жыл бұрын
Hello 60p
@paknbagn9917
@paknbagn9917 Жыл бұрын
you took graph and turned it to difference data structures , all was graph
@denisdenisov4036
@denisdenisov4036 Жыл бұрын
I’d rather taken a look from a technical standpoint
@prakharwini
@prakharwini Жыл бұрын
❤️‍🔥
@westy153
@westy153 Жыл бұрын
👌👌🙏
@2904cc
@2904cc Жыл бұрын
Why is a heap always a tree kike structure?
@lucasgroves137
@lucasgroves137 Жыл бұрын
Enough already with your racism.
@gusteven3937
@gusteven3937 Жыл бұрын
我悟了
@_lapys
@_lapys Жыл бұрын
All I see are (byte) arrays in don't different forms, lol
@slimahmed5631
@slimahmed5631 4 ай бұрын
Nice channel in general but this time no depth in the vidéo just an overview
@NikesDarkslayer
@NikesDarkslayer Жыл бұрын
Hi, can you employ me?
@Steel0079
@Steel0079 Жыл бұрын
You may wanna find their email and mail them
@catcatcatcatcatcatcatcatcatca
@catcatcatcatcatcatcatcatcatca Жыл бұрын
I have recently shifted my opinion more and more towards the position that EVERY application is performce critical application. Your first draft might not be performance critical, because it’s not an application, it’s a draft. But even if you are planning your application on whiteboard, I still believe you should consider and be mindful performance: just as you would consider safety or possible exceptions. If your state map doesn’t tell you what happens if a bad reguest or wrong password is given, it’s incomplete. If it doesn’t consider safety, it’s unsafe to not deviate from it. Similarly optimisation can not be an implementation detail or an afterthought. Every application needs to be planned to use resources efficiently. I see it as an environmental question, and a question about respecting users. How many data centres we have build in excess just to run code that could be thousand times more efficient? How many human years is it okey to make your userbase wait to make your code that little bit ‘cleaner’. Some abstractions are necessary, even if they cost some performance. Code still needs to be maintainable and readable. But it seems many teams and developers are obsessed with clean code, and will without a second thought add a function call, a call up an inheritance tree, or use a slower data structure just to make their code that one bit more clean: make that loop just one function call instead of an if-statement, create a new class in case someone wants to use it in future, and so on. This can literally make the code orders of magnitude slower. We should see that as rare earth metals, new data centers, users having to buy a new phone or laptop to run the application. All to achieve some ease of development? Even that is arguable. Just because the code is written in python for faster development, doesn’t mean you shouldn’t write efficient python. Just because the system architecture is OOP in order to provide necessary encaptulation between different components, doesn’t mean the same necessity exists inside those components. Who actually needs to read and understand your code? The CPU. Your code has material effects. It’s not okey to demand thousand times more server capabilities to make a choice that marginally improves the experience of humans reading it.
@houneavireakpong9098
@houneavireakpong9098 Жыл бұрын
Efficiency just tickles my fancy, which is why I'm learning Rust :)
@Romek_S
@Romek_S Жыл бұрын
"Send rocket to Elon" :DDDD
Top 7 Data Structures for Interviews Explained SIMPLY
13:02
Codebagel
Рет қаралды 244 М.
Top 5 Redis Use Cases
6:28
ByteByteGo
Рет қаралды 194 М.
Ful Video ☝🏻☝🏻☝🏻
1:01
Arkeolog
Рет қаралды 14 МЛН
번쩍번쩍 거리는 입
0:32
승비니 Seungbini
Рет қаралды 182 МЛН
8 Key Data Structures That Power Modern Databases
4:34
ByteByteGo
Рет қаралды 220 М.
Learn Database Normalization - 1NF, 2NF, 3NF, 4NF, 5NF
28:34
Decomplexify
Рет қаралды 2,1 МЛН
Mastering Dynamic Programming - How to solve any interview problem (Part 1)
19:41
Top 7 Algorithms for Coding Interviews Explained SIMPLY
21:22
Codebagel
Рет қаралды 463 М.
7 Must-know Strategies to Scale Your Database
8:42
ByteByteGo
Рет қаралды 141 М.
3 Types of Algorithms Every Programmer Needs to Know
13:12
ForrestKnight
Рет қаралды 514 М.
How Discord Stores TRILLIONS of Messages
7:11
ByteByteGo
Рет қаралды 169 М.
Top 7 Most-Used Distributed System Patterns
6:14
ByteByteGo
Рет қаралды 269 М.