Skip to content

Functional utilities for working with btrees such as those used in agAST

License

Notifications You must be signed in to change notification settings

bablr-lang/btree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

@bablr/btree

Functional utilities for working with btrees such as those used in agAST. These trees could also correctly be termed sum trees, and are represented as:

let leafNode = [...data];

let branchNode = [sum, [...nodes]];

let tree = [3, [[node1, node2], [node3]]];

You can differentiate non-leaf nodes because they have a number as their first element. This is possible the data stored in this tree will always be object-typed.

About

Functional utilities for working with btrees such as those used in agAST

Resources

License

Stars

Watchers

Forks

Packages

No packages published