Aleph::PersistentTreapSet< Key, Compare >::Node Struct Reference

Collaboration diagram for Aleph::PersistentTreapSet< Key, Compare >::Node:

Public Attributes
std::shared_ptr< const Key >	key
std::uint64_t	priority = 0
size_t	count = 1
std::shared_ptr< const Node >	left
std::shared_ptr< const Node >	right

Detailed Description

template<typename Key, class Compare = Aleph::less<Key>>
struct Aleph::PersistentTreapSet< Key, Compare >::Node

Definition at line 284 of file tpl_persistent_treap.H.

Member Data Documentation

count

template<typename Key , class Compare = Aleph::less<Key>>

size_t Aleph::PersistentTreapSet< Key, Compare >::Node::count = 1

Definition at line 288 of file tpl_persistent_treap.H.

key

template<typename Key , class Compare = Aleph::less<Key>>

std::shared_ptr<const Key> Aleph::PersistentTreapSet< Key, Compare >::Node::key

Definition at line 286 of file tpl_persistent_treap.H.

Referenced by Aleph::PersistentTreapSet< Key, Compare >::find().

left

template<typename Key , class Compare = Aleph::less<Key>>

std::shared_ptr<const Node> Aleph::PersistentTreapSet< Key, Compare >::Node::left

Definition at line 289 of file tpl_persistent_treap.H.

Referenced by Aleph::PersistentTreapSet< Key, Compare >::find().

priority

template<typename Key , class Compare = Aleph::less<Key>>

std::uint64_t Aleph::PersistentTreapSet< Key, Compare >::Node::priority = 0

Definition at line 287 of file tpl_persistent_treap.H.

right

template<typename Key , class Compare = Aleph::less<Key>>

std::shared_ptr<const Node> Aleph::PersistentTreapSet< Key, Compare >::Node::right

Definition at line 290 of file tpl_persistent_treap.H.

Referenced by Aleph::PersistentTreapSet< Key, Compare >::find().

---

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

• tpl_persistent_treap.H