Тёмный

10 Key Data Structures We Use Every Day 

ByteByteGo
Подписаться 842 тыс.
Просмотров 325 тыс.
50% 1

Get a Free System Design PDF with 158 pages by subscribing to our weekly newsletter.: blog.bytebytego.com
Animation tools: Adobe Illustrator and After Effects.
Checkout our bestselling System Design Interview books:
Volume 1: amzn.to/3Ou7gkd
Volume 2: amzn.to/3HqGozy
The digital version of System Design Interview books: bit.ly/3mlDSk9
ABOUT US:
Covering topics and trends in large-scale system design, from the authors of the best-selling System Design Interview series.

Опубликовано:

 

15 июн 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 120   
@robl39
@robl39 Год назад
Hands down the best software development channel on RU-vid.
@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!
@girishbhandari
@girishbhandari Год назад
Your content is very concise and clean. Especially your architecture diagrams are very clean and uncluttered..
@caseyspaulding
@caseyspaulding Год назад
Thanks! Love all the real-world examples.
@sandybeaches
@sandybeaches Год назад
Awesome production and informative content, as usual!
@DarkCylon
@DarkCylon Год назад
Your presentation and ability to explain are exceptional. Your videos would really have helped me out when I was a CS student.
@cexploreful
@cexploreful Год назад
WOW THE ANIMATION QUALITY IS AWESOME!
@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 10 месяцев назад
same here
@luis5d6b
@luis5d6b Год назад
Absolutely amazing video, the explanation is clear and concise and the graphics are top notch, I really appreciate all your work :)
@arsimkrasniqi527
@arsimkrasniqi527 Год назад
Great content! Much appreciated.
@yafethtb
@yafethtb 8 месяцев назад
Very concise and easy to understand. Thank you.
@theprojectsarchive
@theprojectsarchive Год назад
Amazing! great delivery.
@pieter5466
@pieter5466 Год назад
Major points as always for diagram design.
@wayneinteressierts9973
@wayneinteressierts9973 Год назад
Great content! Thank you very much!
@sinistergeek
@sinistergeek Год назад
I would have missed but clicked it anyway.i AM fully stasticfied how you explain. Thank you and left sub and like.
@TricoliciSerghei
@TricoliciSerghei 2 месяца назад
Thank you for the video! Nicely explained!
@mogtabii
@mogtabii Месяц назад
This is one of the best videos i saw on programming
@manishkhobragade6321
@manishkhobragade6321 Год назад
One of the best video of data structure.
@iCrazy414
@iCrazy414 Год назад
Thank you! So many professors say to learn it but never explain why
@KDOERAK
@KDOERAK Год назад
simply excellent👍
@yogalenovo8262
@yogalenovo8262 Год назад
Thanks for the video!
@amitnilajkar6272
@amitnilajkar6272 Год назад
i m big fan of ur videos. thanks💯
@LoanNguyen-ey2hq
@LoanNguyen-ey2hq 11 месяцев назад
amazing video as always. Keep it up ! ^^
@viethung4324
@viethung4324 Год назад
Thank you so much , the video is very interesting . Hope you will make more video !
@SivaVIP
@SivaVIP Год назад
Love your teaching Anna
@aravindvenkatraman2051
@aravindvenkatraman2051 Год назад
After many years of search to understand the real time application of data structure, now found it in a single video !!!
@JitendraSingh-gn3oj
@JitendraSingh-gn3oj Год назад
Thank you for making this video
@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. =]
@n_x1891
@n_x1891 5 месяцев назад
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.
@JG-vo3mh
@JG-vo3mh Год назад
Thank you 🙏🏼
@ShubhamShubhra
@ShubhamShubhra Год назад
amazing video= short, sweet and crisp. :)
@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.
@fudanjx
@fudanjx Год назад
楼主的英文讲的真不错
@sabuein
@sabuein Год назад
Thank you.
@mdwork341
@mdwork341 Год назад
Wonderful
@maxfrischdev
@maxfrischdev 7 месяцев назад
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! 🙂
@vatsalyasinghi438
@vatsalyasinghi438 Год назад
Hi, Request you to please do a video on CRDT (Conflict-free Replicated Data Type).
@muhammadbilalawanmuhammads9167
@muhammadbilalawanmuhammads9167 22 дня назад
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
@user-pq8jh9wb6w
@user-pq8jh9wb6w Год назад
Thanks for sharing! Anyone know which tool can make such amazing diagram animation? thx!!
@mostafatarekadam8861
@mostafatarekadam8861 Год назад
wow that was great
@TG0013
@TG0013 Год назад
Keep making these videos please
@chikosan99
@chikosan99 Год назад
Well Done (:💫
@vediam
@vediam Год назад
Great!
@Gaven7r
@Gaven7r Год назад
Incredible animations! They help understand the topics very well
@hedonepicurea4327
@hedonepicurea4327 Год назад
Our modern concepts and technology are very inherent.
@a_maxed_out_handle_of_30_chars
too good :)
@n0madfernan257
@n0madfernan257 Год назад
i like how you show data struct applications in real world. college teachers just us lets do imagination.
@lhxperimental
@lhxperimental Год назад
How do you make these beautiful technical animations?
@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.
@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 ?
@nivass382
@nivass382 Год назад
heap data structure for memory management ? is this correct ?
@jack009ization
@jack009ization Год назад
Nice video, neatly summarized with real world examples
@kgravikumar
@kgravikumar Год назад
Nice
@user-yg7vn7lq6z
@user-yg7vn7lq6z 3 месяца назад
amazing editing and production quality, can you share how and which application for such smooth infographic? pls, subscribed and happy following
@bradleystites
@bradleystites 2 месяца назад
Animation tools: 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.
@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 11 месяцев назад
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 11 месяцев назад
@@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 11 месяцев назад
@@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.
@kitsu_noshi
@kitsu_noshi Год назад
This video was recommended to me while I'm designing a skill tree for a fantasy rpg.
@Bradypodidus
@Bradypodidus Год назад
Don't forget the superior Suffix Array - shout out to my former Prof. Stefan Kurtz
@lucasgroves137
@lucasgroves137 Год назад
🎯
@ryanjohnston3220
@ryanjohnston3220 Месяц назад
who's here in 2024
@Teseracts
@Teseracts Месяц назад
Dude what you get posting this shitty comment
@yukelalexandre8885
@yukelalexandre8885 14 дней назад
Yup, here to fix the A* custom heap engine of the game Nebuchadnezzar
@user-se3dj3jz5i
@user-se3dj3jz5i 3 дня назад
Buka saya
@Mau365PP
@Mau365PP Год назад
How do you make your animations? I wanna learn that
@NexushasTaken
@NexushasTaken Год назад
See the description.
@khatdubell
@khatdubell 11 месяцев назад
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.
@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
@_soundwave_
@_soundwave_ 11 месяцев назад
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?
@baderidrees
@baderidrees 10 месяцев назад
I see many data structures masters explaining their topics on twitter, it's said that musk changed its brand to X, that's crazy
@pugix
@pugix Год назад
To understand a given data structure, you need to understand the algorithms used to access it.
@acasualviewer5861
@acasualviewer5861 Год назад
Lists these days are rarely "linked lists".. since the "array list" implementation is more efficient for most use cases.
@westy153
@westy153 Год назад
👌👌🙏
@prakharwini
@prakharwini Год назад
❤️‍🔥
@voidpointer398
@voidpointer398 Год назад
"10 key data structures that provide value in our every day life"
@thefanboy3285
@thefanboy3285 Год назад
3:14 "Trees organize data _hiarachlychly_ "
@planktonfun1
@planktonfun1 Год назад
I'd like to think data structures are code optimizations rather than strictly necessary. app is slowing down? use a data structure.
@cooldudecs
@cooldudecs Год назад
trees are technically graphs..
@pianoman16
@pianoman16 Год назад
The video would be better if it had the name of the data structure on screen with each example.
@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.
@Ivan-fc9tp4fh4d
@Ivan-fc9tp4fh4d Год назад
Dictionary ?
@einemailadressenbesitzerei8816
@einemailadressenbesitzerei8816 9 месяцев назад
I am missing Map/Dictionary. Where is it?
@KilgoreTroutAsf
@KilgoreTroutAsf Год назад
no skiplist, i guess
@patrickH206
@patrickH206 Год назад
Extra useful as layoffs hit. Oof
@blackrock1404
@blackrock1404 3 месяца назад
Omg
@JohnJohn-gy2st
@JohnJohn-gy2st Год назад
Hello 60p
@Baljindersingh-nb9jy
@Baljindersingh-nb9jy 7 месяцев назад
Like❤
@gusteven3937
@gusteven3937 Год назад
我悟了
@alphabasic1759
@alphabasic1759 Год назад
Not lists…linked lists
@PrincessCupncake
@PrincessCupncake Год назад
Dude just gave you 1 year of a CS degree in ~10min.
@KAYounes
@KAYounes Год назад
No one else laughed at hierarchkikly?
@NikesDarkslayer
@NikesDarkslayer Год назад
Hi, can you employ me?
@Steel0079
@Steel0079 Год назад
You may wanna find their email and mail them
@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
@_lapys
@_lapys Год назад
All I see are (byte) arrays in don't different forms, lol
@2904cc
@2904cc Год назад
Why is a heap always a tree kike structure?
@lucasgroves137
@lucasgroves137 Год назад
Enough already with your racism.
@olsuhvlad
@olsuhvlad Год назад
13 And no man hath ascended up to heaven, but he that came down from heaven, even the Son of man which is in heaven. 14 And as Moses lifted up the serpent in the wilderness, even so must the Son of man be lifted up: 15 That whosoever believeth in him should not perish, but have eternal life. 16 For God so loved the world, that he gave his only begotten Son, that whosoever believeth in him should not perish, but have everlasting life. 17 For God sent not his Son into the world to condemn the world; but that the world through him might be saved. 18 He that believeth on him is not condemned: but he that believeth not is condemned already, because he hath not believed in the name of the only begotten Son of God. 19 And this is the condemnation, that light is come into the world, and men loved darkness rather than light, because their deeds were evil. 20 For every one that doeth evil hateth the light, neither cometh to the light, lest his deeds should be reproved. 21 But he that doeth truth cometh to the light, that his deeds may be made manifest, that they are wrought in God. (Jn.3:13-21) 7 Behold, he cometh with clouds; and every eye shall see him, and they also which pierced him: and all kindreds of the earth shall wail because of him. Even so, Amen. (Rev.1:7) 12 And I beheld when he had opened the sixth seal, and, lo, there was a great earthquake; and the sun became black as sackcloth of hair, and the moon became as blood; 13 And the stars of heaven fell unto the earth, even as a fig tree casteth her untimely figs, when she is shaken of a mighty wind. 14 And the heaven departed as a scroll when it is rolled together; and every mountain and island were moved out of their places. 15 And the kings of the earth, and the great men, and the rich men, and the chief captains, and the mighty men, and every bondman, and every free man, hid themselves in the dens and in the rocks of the mountains; 16 And said to the mountains and rocks, Fall on us, and hide us from the face of him that sitteth on the throne, and from the wrath of the Lamb: 17 For the great day of his wrath is come; and who shall be able to stand? (Rev.6:12-17)
@Romek_S
@Romek_S Год назад
"Send rocket to Elon" :DDDD
@dandogamer
@dandogamer Год назад
Watch on 1.5x speed
@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 :)
@jemsbond5708
@jemsbond5708 Год назад
If only he used the Data structure name on the video segments..
@fxzfz
@fxzfz Год назад
西方太会Divide and conquer.
@lucasgroves137
@lucasgroves137 Год назад
Wrong, wrong, wrong. Don't worry about adding value with a newsletter, reading takes up time we could be using to chill out. Instead, try to needle your viewers at the _start_ of the clip to get them clicking to like and subscribe. It's important to do this before delivering ANY content. If you do a good job with that, you won't need to focus on quality at all! How good will that be?! All-in-all, this wasn't a bad first try, but you have a long way to go to reach the gold standard of YouTubing. Start by dumbing it down a bit; this little clip could've been fluffed out to make four or six videos. Best of luck, buddy! 😃
@rafaellara9264
@rafaellara9264 14 часов назад
I cannot stress enough how much I hated your video style, it's so hard to follow along, the sections aren't defined at all and nothing related to them is shown on the screen, really bothered me. Other people might like it, but I hated every moment I had to rewind to catch something that was said.
@obi-wankenobi5332
@obi-wankenobi5332 Год назад
BS
@ShubhamShubhra
@ShubhamShubhra Год назад
amazing video= short, sweet and crisp. :)
Далее
Top 7 Data Structures for Interviews Explained SIMPLY
13:02
10 Coding Principles Explained in 5 Minutes
5:44
Просмотров 120 тыс.
Smart Sigma Kid #funny #sigma #comedy
00:19
Просмотров 7 млн
System Design: Why is Kafka fast?
5:02
Просмотров 1 млн
Top 5 Redis Use Cases
6:28
Просмотров 165 тыс.
What is Data Pipeline? | Why Is It So Popular?
5:25
Просмотров 41 тыс.
Top 7 Ways to 10x Your API Performance
6:05
Просмотров 308 тыс.
Cache Systems Every Developer Should Know
5:48
Просмотров 445 тыс.
What Is GraphQL? REST vs. GraphQL
5:15
Просмотров 369 тыс.