Home / JavaScript / Data Structure

:european_castle: All the things you didn't know you wanted to know about data structures

Welcome to Itsy Bitsy Data Structures! In here are super simplified examples of many of the common data structures written in easy to read JavaScript. Reading through the guided code will help you learn about what data structures are, w
Information
Category: JavaScript / Data Structure
Watchers: 228
Star: 8.5k
Fork: 671
Last update: Mar 17, 2023
Resource links
https://github.com/jamiebuilds/itsy-bitsy-data-structures

Itsy Bitsy Data Structures

Welcome to Itsy Bitsy Data Structures!

In here are super simplified examples of many of the common data structures written in easy to read JavaScript.

Reading through the guided code will help you learn about what data structures are, what their uses are, and how to discuss them.

Want to jump into the code? Click here

Also be sure to check out my other code walkthrough: The Super Tiny Compiler

Why should I care?

Data Structures might not be the juiciest topic in the world, but they are hugely important to growing as an engineer. Knowing data structures don't just make your programs faster and more efficient, but they help you organize your code and your thoughts so that you can build more complicated programs without a ton of mental overhead.

But data structures are scary!

Yeah, lots of computer science topics are intimidating, and that's largely a fault of how they are taught. In this we're going to do a high level pass over a lot of the key things you need to know in order to dive into them deeper. It's more about introducing you to the shared language of data structures.

Okay so where do I begin?

Awesome! Head on over to the itsy-bitsy-data-structures.js file.

I'm back, that didn't make sense

Ouch, I'm really sorry. I'm planning on doing a lot more work on this to add inline annotations. If you want to come back when that's done, you can either watch/star this repo or follow me on twitter for updates.

cc-by-4.0

15 Open More issues
Closed

Fix typo

opened Aug 27, 2016 by fqp 8
Closed

wording

I never heard of sets of instructions as they're executed as graphs and ultimately lists, but sets of instructions could be interesting for biological programming.

opened Aug 27, 2016 by thwee-alchemist 4
Closed

Grammar: Hash table

A small fix:

Hash tables are ~~an~~ unordered,

opened Aug 27, 2016 by Haroenv 3
Closed

Add simple Skip List implementation

Hey, this is an awesome project! I don't know if you're accepting this kind of contribution but I've added a simple implementation of Skip Lists which can be a nice alternative to B Trees.

opened Aug 26, 2016 by phpnode 3
Closed

Fix mapping between 1 - AWESOME!! in example table.

opened Sep 12, 2016 by cuzzo 2
Closed

Update README.md

opened Oct 15, 2018 by anuj-1997 1
Open

👻

👻👻👻

opened Feb 13, 2021 by coetry 0
Open

fix: Cannot read property 'next' of null

const linkedList = new LinkedList() linkedList.add('value', 1)

opened Jan 28, 2021 by imyangyong 0
Open

Check if the the tree is empty in `Tree#traverse`

Without this check, there would be an error similar to TypeError: Cannot read property 'children' of null on line 1224:

https://github.com/jamiebuilds/itsy-bitsy-data-structures/blob/954e7d2faf2dbd5c8710aa03812f10f4bf0e3abf/itsy-bitsy-data-structures.js#L1224

opened Jan 14, 2021 by cherryblossom000 0
Open

Added axis labels to big-O graph

opened Feb 3, 2019 by vardy 0
Open

Remove a redundant line of code

Since default value of next field of a node to be inserted is null, we need not to assign it to this.head which is null for position 0.

opened Jan 24, 2019 by segmentationfaulter 0
Open

Illustrate shape of btree with example code

Hi, I've super enjoyed this data-structures instruction. Nice work!

As a beginner of these concept, sometime it's difficult to connect written code to the data-structure it's representing.

I tried to add btree shape with example code. Hope it'd be helpful for the beginner like me. Feel free to change the sentence and example code.

Thanks for great guide, I will continue to read your the-super-tiny-compiler from now.

opened May 23, 2017 by t9md 1

Contents

    orium Rust Persistent Data Structures
    cidospark-teach Understanding C# data structures and how they work.
    kinsi55 Backup and restore native Arrays and Objects to/from Redis in realtime
    HackClubRAIT A open source project to bring all the data structures and algorithms docs under one repository.
    php-ds An extension providing efficient data structures for PHP 7
    roshankcpkr Do you know about HTML, CSS, python, c, c++, and js? Well, you can use any language you know.
    no-stack-dub-sack In-Browser Algorithm and Data Structures Practice
    mtdvio A collection of (mostly) technical things every software developer should know
    shivamMg Pretty Print Data Structures
    Arafatk Build and Visualize data structures in Golang
    ua-nick Data Structures and Algorithms implementation in Go
    excelbrium This repository explains data structures in a hopefully understandable way by using a lot of graphics and JavaScript to implement them and their corresponding algorithms.
    keon Minimal examples of data structures and algorithms in Python
    rtfeldman Immutable data structures for JavaScript which are backwards-compatible with normal JS Arrays and Objects.
    abdonkov Data structures and algorithms in C#
    trekhleb 📝 Algorithms and data structures implemented in JavaScript with explanations and links to further readings
    iamzaidsoomro This repository holds the famous Data Structures (mostly abstract ones) and Algorithms for sorting, traversing, and modifying them.
    zyedidia A collection of generic data structures written in Go.
    siyamed Android Satellite Menu
    amirgamil A collection of useful python data structures, tricks, and must-knows for coding interviews
    rails Kredis (Keyed Redis) - Higher-level data structures built on Redis
    Share this repo

    Related Repos


    Data Structure
    3.3k
    Atwood's Law applied to CS101 - Classic algorithms and data structures implemented in Java...
    felipernb algorithms.js Atwood's Law applied to CS101. Classic algorithms and data structures implemented in JavaScript, you know... FOR SCIENCE. Installing npm
     
    Data Structure
    4
    Data Structures and Algorithms implemented with Elixir
    code-shoily ExAlgo ExAlgo is a collection of data structures and algorithms implemented in Elixir. This is the authors attempt to see algorithms through Elixir's
     
    Data Structure
    9
    🗺 IB Computer Science data structures in JavaScript!
    sampoder ib.js This JS library implements the data structures outlined in the IB Computer Science Pseudocode Guide exactly as they are. Use it to experiment wi
     
    Data Structure
    125.8k
    📝 Algorithms and data structures implemented in JavaScript with explanations and links to...
    trekhleb JavaScript Algorithms and Data Structures This repository contains JavaScript based examples of many popular algorithms and data structures. Each algo
     
    Data Structure
    86
    Computer Science Data Structures and Algorithms in JavaScript ( Node.JS, ES ) in simple, c...
    crisdosyago Computer Science Data Structures and Algorithms in JavaScript ( Node.JS, ES ) in simple, clean, reusable code
     
    Data Structure
    43
    Learn to build any SaaS product through devKamet, an interactive platform to learn the ess...
    abdulrahmanAlotaibi Learn to build any SaaS product through devKamet, an interactive platform to learn the essentials of Computer Science, Data Structures, Algorithms, and Operating Systems using Golang 👩‍🚀
     
    Data Structure
    116
    Tidy up your data with JavaScript, inspired by dplyr and the tidyverse
    pbeshai Tidy up your data with JavaScript! Inspired by dplyr and the tidyverse, tidy.js attempts to bring the ergonomics of data manipulation from R to javascript (and typescript).
     
    Data Structure
    62
    Tiny queue data structure
    sindresorhus You should use this package instead of an array if you do a lot of Array#push() and Array#shift() on large arrays, since Array#shift() has linear time complexity O(n) while Queue#dequeue() has constant time complexity O(1). That makes a huge difference for large arrays.
     
    Data Structure
    15
    A ReScript variant type to represent async data
    bloodyowl A ReScript variant type to represent async data
     
    Data Structure
    17
    This repository explains data structures in a hopefully understandable way by using a lot ...
    excelbrium Algorithms & Data Structures Algorithms & Data Structures implemented in and explained with JavaScript. The idea originates from my Twitter series wit
     
    Data Structure
    301
    AskQL is a query language that can express any data request
    xFAANG AskQL is a new query and programming language that can express any data request.
     
    Data Structure
    263
    A collection of classical data structures and algorithms implemented in Typescript with vi...
    jeffzh4ng A collection of classical data structures and algorithms implemented in Typescript. Click the 📹 emoji for tutorials. View the entire series in order here.
     
    Data Structure
    521
    In-Browser Algorithm and Data Structures Practice
    no-stack-dub-sack CS-Playground-React: Algos & Data Structures An interactive overview of common sorting algorithms and data structures, implemented in JavaScript, with optional "challenge mode" (get your code to pass all the tests!). This als
     
    Data Structure
    59
    Data Structures Memory Usage in JavaScript
    roman01la Data Structures Memory Usage in JavaScript Comparison chart JavaScript ImmutableJS ClojureScript Kotlin GopherJS (Go) RacketScript Reason (BuckleScript) Elm ElixirScript F# (Fable) PureScript Dart Scal
     
    Data Structure
    31
    A collection of functional and immutable helpers for working with tree data structures.
    nickjohnson-dev treecko A collection of functional and immutable helpers for working with tree data structures. Both Trees : Object and Tree Lists : Array<Object> are supported. Curried for easy partial application.