Struct Treap 

pub struct Treap<T, R> { /* private fields */ }

Implementations

impl<T, R> Treap<T, R>

pub fn new(rng: R) -> Self

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn into_sorted_vec(self) -> Vec<T>

impl<T, R> Treap<T, R>

where T: Ord,

pub fn contains(&self, x: &T) -> bool

集合にxが含まれるかを返す。

pub fn remove(&mut self, x: &T) -> bool

xを削除する。集合にxが含まれていた場合trueを返す。

pub fn le(&self, x: &T) -> Option<&T>

x以下の最大の要素を返す

pub fn ge(&self, x: &T) -> Option<&T>

x以上の最小の要素を返す

pub fn nth(&self, n: usize) -> Option<&T>

0-indexedでn番目の要素を返す

pub fn position(&self, x: &T) -> Result<usize, usize>

xより小さい要素の個数を返す 集合がxを含む場合Ok, xを含まない場合Err

impl<T, R> Treap<T, R>

where T: Ord, R: RngCore,

pub fn insert(&mut self, x: T) -> bool

xを追加する。集合にxが含まれていなかった場合trueを返す。

impl<T, R> Treap<T, R>

pub fn iter(&self) -> Iter<'_, T>

Trait Implementations

impl<T, R> Debug for Treap<T, R>

where T: Debug,

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

Formats the value using the given formatter.

impl<T> Default for Treap<T, StdRng>

fn default() -> Self

Returns the “default value” for a type.