Image for post
Image for post

What This Guide Is

After last week’s post on linked lists, a tree is the next logical data structure to examine. Consisting of a series of nodes connected by pointers, trees are a top-down data structure with an N–1 child to parent ratio.

This guide will examine what a tree is and expand the idea to a Binary Search Tree. The code herein will be in Javascript, but will be written in such a way that it should be useable for programmers in any language.

What Is a Tree?

As previously mentioned, a tree is a node-and-pointer data structure. …


Image for post
Image for post

What This Guide Is

This guide is intended as a primer and refresher on the linked list data structure. It will cover the structure itself, its computational timings, its common algorithms, and how to code up its various permutations.

The examples contained herein are in Javascript by sheer preference by the author, but are written specifically to be accessible to other programming languages.

What Is a Linked List?

Linked lists are considered by many to be the most basic data structure, and it’s easy to see why. A linked list comprises a series of nodes, each of which contains a pointer to the next node in the series. …


Image for post
Image for post

As technology grows and changes, it’s only natural that the methods of interacting with it (and its very form) will transform in order to best match the needs of its users. We can see this clearly in the myriad new programming language that have sprung up over the last decade, each attempting to more closely mirror the way that programmers think.

SQL, invented in the 70s by engineers working for IBM, has been a staple of database technology since its inception. By creating the ability to link tables together, SQL makes accessing associated data a simple process, and does wonders for the integrity of that same data; no piece of information is stored twice — everything exists as part of a relationship to everything else. …

About

Rylan Bauermeister

Software engineer and writer who likes weird edge cases and talking about the world.

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store