@shlappas/rotating-tree

Methods for rotating binary tree nodes

Usage no npm install needed!

<script type="module">
  import shlappasRotatingTree from 'https://cdn.skypack.dev/@shlappas/rotating-tree';
</script>

README

rotating-tree.js

A simple generic module that allows the manipulation of binary tree nodes via four rotation methods:

  • single left (AVL "LL" rotation)
  • single right (AVL "RR" rotation)
  • double left (AVL "LR" rotation)
  • double right (AVL "RL" rotation)

Installation

Just install it with your favourite package manager!

yarn

yarn add @shlappas/rotating-tree

npm

npm install @shlappas/rotating-tree