Skip to content

somebadcode/avltree

Repository files navigation

AVL tree for key-value store

This package implements an AVL tree for key-value store.

What is an AVL tree?

An AVL tree is a self-balancing binary search tree.

Features

Feature Implemented
Insertion yes
Deletion yes
Searching yes
Get inorder successor yes
Get inorder predecessor yes
Inorder traversal yes
Preorder traversal yes
Postorder traversal yes
Balancing yes (AVL)
Serialization no