History log of /haiku/src/system/kernel/util/AVLTreeBase.cpp
Revision Date Author Comments
# 9f9ba0bd 30-Jun-2017 hyche <cvghy116@gmail.com>

btrfs_shell: Support AVLTree


# a54549a8 06-Dec-2009 Ingo Weinhold <ingo_weinhold@gmx.de>

* AVLTree:
- Renamed to AVLTreeBase and moved it into its own header/source file.
- Renamed FindClose() to FindClosest().
- Added CheckTree() method for debugging purposes. It checks the validity
of the tree.
* Added a templatized class AVLTree which doesn't offer a map-like interface
like AVLTreeMap, but rather one similar to BOpenHashMap and SplayTree. It
is more convenient to use, if one wants to store objects that already
contain the key.


git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@34526 a95241bf-73f2-0310-859d-f6bbb57e9c96


# a54549a8cdd4a567bf24bd8b4217f9040baf3112 06-Dec-2009 Ingo Weinhold <ingo_weinhold@gmx.de>

* AVLTree:
- Renamed to AVLTreeBase and moved it into its own header/source file.
- Renamed FindClose() to FindClosest().
- Added CheckTree() method for debugging purposes. It checks the validity
of the tree.
* Added a templatized class AVLTree which doesn't offer a map-like interface
like AVLTreeMap, but rather one similar to BOpenHashMap and SplayTree. It
is more convenient to use, if one wants to store objects that already
contain the key.


git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@34526 a95241bf-73f2-0310-859d-f6bbb57e9c96