Mastering data structures in Ruby - AVL Trees
23-Nov-2018 2569
Binary search trees, or BTSs for short, are data structures designed to perform fast lookups on large datasets. The subject of this post is AVL trees, a special kind of self-balancing BST named after its creators Adelson-Velskii and Landis where the height difference between the left and right subtrees (the balance factor) is always in the range (-1..1) giving us O(log2 n) lookups.
Mastering data structures in Ruby - AVL Trees #ruby #rubydeveloper #rubyonrails #Mastering #structures #Ruby - #Trees https://rubyonrails.ba/link/mastering-data-structures-in-ruby-avl-trees