|
|
|---|
|
|
|
|---|
All functions and constants related to leftist trees.
------------------------------------------------------------ Functions and Constants ------------------------------------------------------------
Function/Constant Name Result (supporting function) Type ---------------------- ----
** STRUCTURE ** RANK-LT natural ROOT-LT ? LEFT-LT ltree RIGHT-LT ltree *EMPTY-LT* NIL IS-EMPTY-LT boolean PROPER-LT boolean
** OPERATIONS ** MERGE-LT ltree MAKE-LT ltree INSERT-LT ltree FIND-MIN-LT ? DELETE-MIN-LT ltree BUILD-LT ltree
** MISCELLANEOUS ** SIZE-LT natural MEMBER-LT boolean LENGTH-RIGHT-SPINE-LT natural LENGTH-TO-NIL-LT natural