History log of /haiku/headers/private/kernel/util/SplayTree.h
Revision Date Author Comments
# f9a8f3e7 05-Jul-2015 Michael Lotz <mmlr@mlotz.ch>

Clean up various whitespace and fix one header guard.


# 908ce69d 08-Oct-2013 Ingo Weinhold <ingo_weinhold@gmx.de>

IteratableSplayTree: Add FindClosest()


# 0f48aa87 14-Jun-2010 Ingo Weinhold <ingo_weinhold@gmx.de>

The ConstIterator only needs a const tree.


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


# 6afe50d4 27-Dec-2009 Ingo Weinhold <ingo_weinhold@gmx.de>

* Added assignment operators.
* Some automatic whitespace cleanup.


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


# c84d037f 28-Jun-2008 Ingo Weinhold <ingo_weinhold@gmx.de>

Added templatized SplayTree class derived from a Java implementation by
D. Sleater. Also added a IteratableSplayTree class that extends
SplayTree, additionally maintaining a singly-linked list, thus allowing
for efficient forward iteration.


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


# f9a8f3e72773095d5d7b2f2e1ff3eb3e58122f14 05-Jul-2015 Michael Lotz <mmlr@mlotz.ch>

Clean up various whitespace and fix one header guard.


# 908ce69d6e1517e0e9339304d1173a4184b3f107 08-Oct-2013 Ingo Weinhold <ingo_weinhold@gmx.de>

IteratableSplayTree: Add FindClosest()


# 0f48aa877aa35ab06b488f5824a912ebb4a599a0 14-Jun-2010 Ingo Weinhold <ingo_weinhold@gmx.de>

The ConstIterator only needs a const tree.


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


# 6afe50d42468a230942ef64b278092e655cd192f 27-Dec-2009 Ingo Weinhold <ingo_weinhold@gmx.de>

* Added assignment operators.
* Some automatic whitespace cleanup.


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


# c84d037f75c78a61a5a5e57d23adf43e7ca99d9c 28-Jun-2008 Ingo Weinhold <ingo_weinhold@gmx.de>

Added templatized SplayTree class derived from a Java implementation by
D. Sleater. Also added a IteratableSplayTree class that extends
SplayTree, additionally maintaining a singly-linked list, thus allowing
for efficient forward iteration.


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