Homepage
Sign in / Sign up
Exploring the basics of computer science, every Monday, for a year.
Fundamentals
Data Structures
Algorithms
Theory in Practice
Follow
Latest basecs stories
The Little AVL Tree That Could
The Little AVL Tree That Could
The more and more that I learn about computer science, the more and more I am convinced that my favorite thing about this field is the fact…
Vaidehi Joshi
Aug 15
Compressing Radix Trees Without (Too Many) Tears
Compressing Radix Trees Without (Too Many) Tears
As it turns out, there comes a turning point in researching computer science that you think to yourself, “Oh wow, no one really knows how…
Vaidehi Joshi
Aug 7
Trying to Understand Tries
Trying to Understand Tries
In every installment of this series, we’ve tried to understand and dig deep into the tradeoffs of the things that we’re learning about.
Vaidehi Joshi
Jul 31
Getting To The Root Of Sorting With Radix Sort
Getting To The Root Of Sorting With Radix Sort
Today marks the very last sorting algorithm that we’re going to cover in this series. You are free to (finally) breathe a sigh of relief!
Vaidehi Joshi
Jul 24
Counting Linearly With Counting Sort
Counting Linearly With Counting Sort
If there’s one question that every developer finds themselves asking on a daily basis, it must be this: is it possible to make this better…
Vaidehi Joshi
Jul 17
Heapify All The Things With Heap Sort
Heapify All The Things With Heap Sort
Someone once told me that everything important in computer science boils down to trees. Literally just trees. We can use them to build…
Vaidehi Joshi
Jul 13
Learning to Love Heaps
Learning to Love Heaps
Today marks the halfway point of this series — we’ve officially made it through the first half of basecs! This is, of course, cause for…
Vaidehi Joshi
Jul 3
Pivoting To Understand Quicksort [Part 2]
Pivoting To Understand Quicksort [Part 2]
This is the second installment in a two-part series on Quicksort. If you haven’t read Part 1 of this series, I recommend checking that out…
Vaidehi Joshi
Jun 26
Pivoting To Understand Quicksort [Part 1]
Pivoting To Understand Quicksort [Part 1]
Whether or not you’re new to sorting algorithms or familiar with some of them already, you’ve probably heard or read about today’s…
Vaidehi Joshi
Jun 19
Making Sense of Merge Sort [Part 2]
Making Sense of Merge Sort [Part 2]
This is the second installment in a two-part series on Merge Sort. If you haven’t read Part 1 of this series, I recommend checking that out…
Vaidehi Joshi
Jun 12
About basecs
Latest Stories
Archive
About Medium
Terms
Privacy