Struct oramfs::TreeNode [−][src]
Expand description
Node of a binary tree.
This binary tree implementation has limited functionality and is tailored specifically for the PathORAM use case.
Fields
height: usize
leaves_count: i64
Implementations
Create and return a binary tree of the given size
Invariants
n
must be equal to (2^k)-1 for any k >= 0
In other words, n
must be a power of two, minus one.
Return the nodes on the path from the root to the node with value x
Return the path from the root to the x
th leaf (0-based).
Path from leaf to root is called P(x) in Path ORAM
Auto Trait Implementations
impl RefUnwindSafe for TreeNode
impl UnwindSafe for TreeNode