Struct OrderStatisticsTree 

pub struct OrderStatisticsTree {
    pub size: usize,
    pub keys: Vec<i64>,
}

Order statistics tree data.

Fields

size: usize

keys: Vec<i64>

Implementations

impl OrderStatisticsTree

pub fn new(keys: Vec<i64>) -> Self

Create an order statistics tree.

pub fn kth_smallest(&self, k: usize) -> Option<i64>

k-th smallest element (1-indexed).

pub fn rank(&self, key: i64) -> usize

Rank of a key (number of elements <= key).

Trait Implementations

impl Clone for OrderStatisticsTree

fn clone(&self) -> OrderStatisticsTree

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for OrderStatisticsTree

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

Formats the value using the given formatter.