Struct TreapNode 

pub struct TreapNode {
    pub key: i64,
    pub priority: u64,
    pub size: usize,
}

Treap (randomized BST) node.

Fields

key: i64

priority: u64

size: usize

Implementations

impl TreapNode

pub fn new(key: i64, priority: u64) -> Self

Create a treap node with a random priority.

pub fn expected_height_description(n: usize) -> String

Expected height of a treap is O(log n).

Trait Implementations

impl Clone for TreapNode

fn clone(&self) -> TreapNode

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for TreapNode

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.