haiku

Aren/haiku

Fork 0

Commit Graph

Author	SHA1	Message	Date
Ingo Weinhold	e7346707c9	AVLTree: Add Previous()/Next()	2011-11-25 06:19:10 +01:00
Ingo Weinhold	a54549a8cd	* 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	2009-12-06 15:59:37 +00:00

Author

SHA1

Message

Date

Ingo Weinhold

e7346707c9

AVLTree: Add Previous()/Next()

2011-11-25 06:19:10 +01:00

Ingo Weinhold

a54549a8cd

* 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

2009-12-06 15:59:37 +00:00

2 Commits