Struct BinaryTrie

pub struct BinaryTrie { /* private fields */ }

Implementations

impl BinaryTrie

pub fn new() -> Self

構築

pub fn insert(&mut self, x: u32) -> u64

値の挿入

pub fn insert_n(&mut self, x: u32, n: u64) -> u64

pub fn count(&self, x: u32) -> u64

xのカウント

pub fn count_less(&self, x: u32) -> u64

x 未満の値のカウント

pub fn count_more(&self, x: u32) -> u64

x を超える値のカウント

pub fn erase(&mut self, x: u32) -> Option<()>

値の削除

pub fn erase_all(&mut self, x: u32) -> Option<()>

値をすべて削除

pub fn xor_min(&self, x: u32) -> Option<u32>

xor 後の最小値を求める

pub fn min(&self) -> Option<u32>

最小値を求める

pub fn max(&self) -> Option<u32>

最大値を求める

pub fn size(&self) -> u64

pub fn xth_element(&self, xth: u64) -> Option<u32>

pub fn lower_bound(&self, x: u32) -> Option<u32>

pub fn upper_bound(&self, x: u32) -> Option<u32>

Trait Implementations

impl Clone for BinaryTrie

fn clone(&self) -> BinaryTrie

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BinaryTrie

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

Formats the value using the given formatter.

impl Default for BinaryTrie

fn default() -> BinaryTrie

Returns the “default value” for a type.

impl PartialEq for BinaryTrie

fn eq(&self, other: &BinaryTrie) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Eq for BinaryTrie

impl StructuralPartialEq for BinaryTrie