structstd.treap.Treap.InorderIterator[src]

Usage example: var iter = treap.inorderIterator(); while (iter.next()) |node| { ... }

Fields

current: ?*Node

Functions

Functionnext[src]

pub fn next(it: *InorderIterator) ?*Node

Parameters

Source Code

Source code
pub fn next(it: *InorderIterator) ?*Node {
    const current = it.current;
    it.current = if (current) |cur|
        cur.next()
    else
        null;
    return current;
}

Source Code

Source code
pub const InorderIterator = struct {
    current: ?*Node,

    pub fn next(it: *InorderIterator) ?*Node {
        const current = it.current;
        it.current = if (current) |cur|
            cur.next()
        else
            null;
        return current;
    }
}