A walkthrough implementation of an avl binary tree in javascript with detailed explanation and illustration on how the tree works and comes to life

timeline:

• 0:00 - Intro
• 1:00 - Node Height
• 2:01 - Node Balance Factor
• 3:49 - Insert Node
• 5:17 - Rotations (Left & Right)
• 8:02 - Rotations (Left-Right & Right-Left)
• 5:59 - Remove Node

source code:
https://github.com/beforesemicolon/tutorials-files/blob/master/avl-binary-tree.js

#javascript #data-structure