doc: add comment about representation
This commit is contained in:
parent
5842366416
commit
e81f38c116
1 changed files with 3 additions and 0 deletions
|
|
@ -13,6 +13,9 @@ namespace DiscrTree
|
|||
|
||||
/-
|
||||
(Imperfect) discrimination trees.
|
||||
We use a hybrid representation.
|
||||
- A `PersistentHashMap` for the root node which usually contains many children.
|
||||
- A sorted array of key/node pairs for inner nodes.
|
||||
|
||||
The edges are labeled by keys:
|
||||
- Constant names (and arity). Universe levels are ignored.
|
||||
|
|
|
|||
Loading…
Add table
Reference in a new issue