0.0.0 • Published 11 years ago

bfs2inorder v0.0.0

Weekly downloads
3
License
-
Repository
github
Last release
11 years ago

bfs2inorder

Converts an index in bfs order to an inorder index.

Install

npm install bfs2inorder

Use

var bfs2inorder = require("bfs2inorder")

console.log(bfs2inorder(10, 3))

require("bfs2inorder")(n, x)

Returns the index of a node at position x in a bfs tree in an inorder traversal of the tree.

Credits

(c) 2013 Mikola Lysenko. MIT License