Update docstring for SumTree (#10927)
Need the updated docstring for the blog post. Release Notes: - N/A
This commit is contained in:
parent
6108140a02
commit
f7ea1370a4
1 changed files with 4 additions and 2 deletions
|
@ -151,8 +151,10 @@ impl Bias {
|
|||
}
|
||||
}
|
||||
|
||||
/// A B-tree where each leaf node contains an [`Item`] of type `T`,
|
||||
/// and each internal node contains a [`Summary`] of the items in its subtree.
|
||||
/// A B+ tree in which each leaf node contains `Item`s of type `T` and a `Summary`s for each `Item`.
|
||||
/// Each internal node contains a `Summary` of the items in its subtree.
|
||||
///
|
||||
/// The maximum number of items per node is `TREE_BASE * 2`.
|
||||
///
|
||||
/// Any [`Dimension`] supported by the [`Summary`] type can be used to seek to a specific location in the tree.
|
||||
#[derive(Debug, Clone)]
|
||||
|
|
Loading…
Add table
Add a link
Reference in a new issue