BST< T, Comp > Struct Template Reference

Red-black tree with evolving order. More...

#include <structures.hpp>

List of all members.

Public Types
typedef std::set< T *, compare < T, Comp > >	Type

---

Detailed Description

template<class T, class Comp>
struct BST< T, Comp >

Red-black tree with evolving order.

Type 'set' of STL is implemented by a red-black tree (wich is a binary search tree with amortized time complexity in the worst case).

The structure of tree is not harmed in any way by the changement on the order. This assertion is pretty clear and purely algorithmic and do not depend on the implementation.

Definition at line 70 of file structures.hpp.

---

The documentation for this struct was generated from the following file:

• structures.hpp