Struct BinaryTrie

pub struct BinaryTrie { /* private fields */ }

非負整数を2進数として管理する。

Implementations

impl BinaryTrie

pub fn new(bitlen: usize) -> Self

bitlenビットの数を扱えるBinaryTrieを生成する。

pub fn len(&self) -> usize

要素数を返す。

pub fn is_empty(&self) -> bool

要素数が0ならばtrueを返す。

pub fn count(&self, value: u64) -> usize

値valueの個数を返す。

pub fn insert(&mut self, value: u64) -> usize

値valueを挿入して、valueの個数を返す。

pub fn erase(&mut self, value: u64) -> Option<usize>

値valueが存在すれば、一つ削除して、削除後のvalueの個数をSomeに包んで返す。 存在しなければ、Noneを返す。

pub fn min(&mut self, xor: u64) -> Option<u64>

$\min_{a \in S} a \oplus xor$を求める。

pub fn max(&mut self, xor: u64) -> Option<u64>

$\max_{a \in S} a \oplus xor$を求める。

Trait Implementations

impl Clone for BinaryTrie

fn clone(&self) -> BinaryTrie

Returns a copy 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.