Skip to content

A simple AVL Tree implementation. Decent use of my own generic table class

Notifications You must be signed in to change notification settings

CompoTypo/AVLTree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

AVL-TREE

AVL Tree Test

DESCRIPTION

An AVL tree that is constructed around reading a datafile on books.
An AVL tree organizes new inputs in a sorted order and automatically balances afterwards.
Since an AVL tree is ordered, it is searchable in O(LogN) time.

USAGE

See Makefile for build, run, and debug processes

build:
g++ src/* -o dist/avl.o -g

run:
./dist/avl.o ./data/books.txt

debug:
gdb dist/avl.o

SOURCE

AVLNode.hpp

About

A simple AVL Tree implementation. Decent use of my own generic table class

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published