Documentation

Introduction to Tree Root

Tree Root is a comprehensive JavaScript library for working with tree data structures. It provides efficient implementations of various tree types, along with a rich set of operations and utilities to manipulate and traverse them.

Whether you're building a file explorer, implementing a database index, or solving complex algorithmic problems, Tree Root offers the tools you need to work with hierarchical data effectively.

Key Features

• Multiple tree implementations (Binary, AVL, Red-Black, B-Tree)
• Consistent API across different tree types
• Efficient insertion, deletion, and search operations
• Various traversal methods (in-order, pre-order, post-order, level-order)
• Serialization and deserialization utilities
• Comprehensive TypeScript support
• Extensive test coverage

Getting Started

To start using Tree Root in your project, install it via npm:

npm install tree-root

Then import and use it in your code:

import { BinarySearchTree } from 'tree-root';

const tree = new BinarySearchTree();
tree.insert(10);
tree.insert(5);
tree.insert(15);

console.log(tree.search(5)); // true
console.log(tree.search(20)); // false

Check out the Quick Start Guide for more detailed instructions on getting started with Tree Root.

Examples