Struct QwordTree

pub struct QwordTree { /* private fields */ }

0 ~ 16777215 (2²⁴ - 1) の値の集合を管理する

Implementations

impl QwordTree

pub fn new() -> Self

64分木を生成

pub unsafe fn insert_unchecked(&mut self, x: u32)

Safety

xはMAX以下でなければならない。

xはQwordTreeに含まれていない。

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

xを集合に加える

pub unsafe fn erase_unchecked(&mut self, x: u32)

Safety

xはMAX以下でなければならない。

xはQwordTreeに含まれている。

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

xを集合から削除する

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

xを含むかどうかを判定する

pub fn is_empty(&self) -> bool

集合が空かどうかを判断する

pub fn len(&self) -> usize

集合に含まれている要素数を返す

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

最小値を返す

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

最大値を返す

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

x以上で最小の値を返す

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

x以下で最大の値を返す

Trait Implementations

impl Default for QwordTree

fn default() -> Self

Returns the “default value” for a type.