prio 0.17.0

Implementation of the Prio aggregation system core: https://crypto.stanford.edu/prio/
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

// SPDX-License-Identifier: MPL-2.0

//! Types for defining binary trees.

type SubTree<V> = Option<Box<Node<V>>>;

/// Represents a node of a binary tree.
pub(crate) struct Node<V> {
    pub(crate) value: V,
    pub(crate) left: SubTree<V>,
    pub(crate) right: SubTree<V>,
}

impl<V> Node<V> {
    pub(crate) fn new(value: V) -> Self {
        Self {
            value,
            left: None,
            right: None,
        }
    }
}

/// Represents an append-only binary tree.
pub(crate) struct BinaryTree<V> {
    pub(crate) root: SubTree<V>,
}

impl<V> Default for BinaryTree<V> {
    fn default() -> Self {
        Self {
            root: Option::default(),
        }
    }
}