Struct louds::Louds[][src]

pub struct Louds(_);

Methods

impl Louds
[src]

Returns an empty LOUDS tree.

Push a node which has d children.

Push a bit.

Returns the first child of the i-th node in breadth-first order.

Returns the last child of the i-th node in breadth-first order.

Returns true if the i-th node is a leaf node (has no children).

Returns the degree (# of children) of the i-th node.

Returns the range (s, e) of children of the i-th node.

The first value s corresponds to the first child, and e corresponds to the last child.

l.range_children() is equivalent to (l.first_child(), l.last_child()) but range_children is faster.

Returns the next sibling of the i-th node.

Returns the k-th child of the i-th node.

Returns the parent of the i-th node.

Returns the depth of the node i.

Auto Trait Implementations

impl Send for Louds

impl Sync for Louds