avl.h File Reference

#include "common.h"
#include "collection.h"
#include "vector.h"
#include "mempool.h"

Go to the source code of this file.

Data Structures
struct	_cp_avlnode
struct	_cp_avltree

---

Detailed Description

avl tree definitions

avl is a height balanced binary tree. Named after G. M. Adelson-Velskii and E. M. Landis who introduced the data structure in an 1962 article "An algorithm for the organization of information".

The delete and insert method implementations are recursive.

Definition in file avl.h.

---