structstd.treap.Treap.Node[src]

A Node represents an item or point in the treap with a uniquely associated key.

Fields

key: Key
priority: usize
parent: ?*Node
children: [2]?*Node

Functions

Functionnext[src]

pub fn next(node: *Node) ?*Node

Parameters

node: *Node

Source Code

Source code
pub fn next(node: *Node) ?*Node {
    return nextOnDirection(node, 1);
}

Functionprev[src]

pub fn prev(node: *Node) ?*Node

Parameters

node: *Node

Source Code

Source code
pub fn prev(node: *Node) ?*Node {
    return nextOnDirection(node, 0);
}

Source Code

Source code
pub const Node = struct {
    key: Key,
    priority: usize,
    parent: ?*Node,
    children: [2]?*Node,

    pub fn next(node: *Node) ?*Node {
        return nextOnDirection(node, 1);
    }
    pub fn prev(node: *Node) ?*Node {
        return nextOnDirection(node, 0);
    }
}