Tests cases for various tree layout algorithms


Checks a tree layout produces results consistent with a known tree ordering

npm install tree-layout-tester
var layoutTester = require("tree-layout-tester")
//Your tree layout 
var myLayout =  // ...  something 
require("tap").test("my layout test", function(t) {
  var T = layoutTester.T
    , testTree = layoutTester.bind({}, t, myLayout)
  //Enforce that tree layout respects this ordering 
  testTree(T(0, T(1), T(2))

Creates a tree with index v and the given left/right subtrees

Tests the layout against the tree given by root. tap is a pointer to a tap object.


(c) 2013 Mikola Lysenko. MIT License