home
wiki
classes/clusters list
class information
+
Point of view
ANY
ANY
AVL_SET
INTERNALS_HANDLER
All features
class AVL_SET_NODE [E_ ->
COMPARABLE
]
Summary
top
Auxiliary class to implement
AVL_SET
.
This a classic implementation of an AVL tree (balanced tree first designed by Adelson-Velskii and Landis, 1960)
Direct parents
inherit list:
ANY_AVL_SET_NODE
,
AVL_TREE_NODE
Overview
top
creation features
exported features
out_in_tagged_out_memory
out_in_tagged_out_memory
effective procedure
top
ensure
not_cleared:
tagged_out_memory.count >= old tagged_out_memory.count
append_only:
old tagged_out_memory.twin.is_equal(tagged_out_memory.substring(1, old tagged_out_memory.count))