tree-layout-tester
Version:
Tests cases for various tree layout algorithms
38 lines (25 loc) • 837 B
Markdown
tree-layout-tester
==================
Checks a tree layout produces results consistent with a known tree ordering
npm install tree-layout-tester
```javascript
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))
t.end()
})
```
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