Struct SBNode

pub struct SBNode(/* private fields */);

Stern-Brocot木上の頂点を表す。

Implementations

impl SBNode

pub fn root() -> Self

Stern-Brocot木の根を返す。

pub fn quadruplet(self) -> (u64, u64, u64, u64)

ノードの内部の4つ組の数を返す。

pub fn left_child(self, n: u64) -> Self

左側の子をn回辿った先のノードを返す。

pub fn right_child(self, n: u64) -> Self

右側の子をn回辿った先のノードを返す。

pub fn as_frac(self) -> Frac

ノードの表す値をFrac型に変換する。

pub fn as_f64(self) -> f64

ノードの表す値をf64型に変換する。

pub fn range(self) -> (Frac, Frac)

ノードの子孫ノードの表す値の範囲を返す。

pub fn from_frac(a: Frac) -> Option<Self>

FracからSBNodeに変換する。

pub fn lca(a: impl Into<Frac>, b: impl Into<Frac>) -> Option<Self>

Stern-Brocot木上でのノードaとノードbのLCAを返す。

pub fn ancestor(a: impl Into<Frac>, d: u64) -> Option<Self>

Stern-Brocot木の根からノードaへのパスで、根から深さdのノードを返す。

Trait Implementations

impl Clone for SBNode

fn clone(&self) -> SBNode

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for SBNode

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

Formats the value using the given formatter.

impl From<SBNode> for Frac

fn from(value: SBNode) -> Self

Converts to this type from the input type.

impl Hash for SBNode

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl PartialEq for SBNode

fn eq(&self, other: &SBNode) -> 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 Copy for SBNode

impl Eq for SBNode

impl StructuralPartialEq for SBNode