make_btree: Make btree

In ben519/btree: Binary Tree Wrangling

Description

Make a btree, data.table object from one of two constructors:

• A vector of node Ids and parent node Ids or

• A vector of node Ids, left-child Ids, and right-child Ids

Usage

make_btree(nodeIds, parentNodeIds = NULL, leftChildIds = NULL,
  rightChildIds = NULL)

Arguments

nodeIds	A vector of node Ids
parentNodeIds	A vector of parent node Ids
leftChildIds	A vector of left-child node Ids
rightChildIds	A vector of right-child node Ids

Details

Returns a data.table object with fields NodeId, ParentNodeId, LeftChildNodeId, RightChildNodeId

Examples

library(data.table)

# constructor 1
make_btree(nodeIds=c(1), parentNodeIds=c(NA_integer_))
make_btree(nodeIds=c(1,2,3), parentNodeIds=c(NA,1,1))
make_btree(nodeIds=c(1,2,3,4,5,6,7), parentNodeIds=c(NA,1,1,2,2,3,3))

# constructor 2
make_btree(nodeIds=c(1), leftChildIds=c(NA_integer_), rightChildIds=c(NA_integer_))
make_btree(nodeIds=c(1), leftChildIds=c(2), rightChildIds=c(3))
make_btree(nodeIds=c(1,2,3), leftChildIds=c(2,NA,NA), rightChildIds=c(3,NA,NA))

ben519/btree documentation built on May 12, 2019, 10:56 a.m.