[−][src]Struct competitive_programming_rs::data_structure::treap::treap::Treap

pub struct Treap<T> { /* fields omitted */ }

Treap is a binary search tree data structure that maintain a dynamic set of ordered keys and allow binary searches among the keys, https://en.wikipedia.org/wiki/Treap

Implementations

impl<T: PartialOrd> Treap<T> where
    T: Clone, [src]

pub fn new(seed: u32) -> Self[src]

pub fn clear(&mut self)[src]

pub fn is_empty(&self) -> bool[src]

pub fn insert(&mut self, key: T)[src]

pub fn contains(&self, key: &T) -> bool[src]

pub fn erase(&mut self, key: &T)[src]

pub fn nth(&self, n: usize) -> &T[src]

Trait Implementations

impl<T: Debug> Debug for Treap<T>[src]

Auto Trait Implementations

impl<T> RefUnwindSafe for Treap<T> where
    T: RefUnwindSafe, 

impl<T> Send for Treap<T> where
    T: Send, 

impl<T> Sync for Treap<T> where
    T: Sync, 

impl<T> Unpin for Treap<T>

impl<T> UnwindSafe for Treap<T> where
    T: UnwindSafe, 

Blanket Implementations

impl<T> Any for T where
    T: 'static + ?Sized, [src]

impl<T> Borrow<T> for T where
    T: ?Sized, [src]

impl<T> BorrowMut<T> for T where
    T: ?Sized, [src]

impl<T> From<T> for T[src]

impl<T, U> Into<U> for T where
    U: From<T>, [src]

impl<T, U> TryFrom<U> for T where
    U: Into<T>, [src]

type Error = Infallible

The type returned in the event of a conversion error.

impl<T, U> TryInto<U> for T where
    U: TryFrom<T>, [src]

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.