inorder-tree-layout
Advanced tools
Operations on nodes for balanced binary trees stored in in-order layout. These are useful if you are building data structures, like binary search trees, implicitly (ie not storing pointers to subtrees).
npm install inorder-tree-layout
var layout = require("inorder-tree-layout")
Conventions:
n is always the size of the treex is the index of a node in the treelayout.root(n)Returns the index of the root of a tree of size n.
layout.begin(n)Returns the index of the first node of the tree
layout.end(n)Returns the index of the last node in the tree
layout.height(n, x)Returns the height of node x in a tree of size n
layout.prev(n, x)Returns the predecessor of x in an in-order traversal
layout.next(n, x)Returns the successor of x in an in-order traversal
layout.parent(n, x)Returns the parent of x in a tree of size n
layout.left(n, x)Returns the left child of x
layout.right(n, x)Returns the right child of x
(c) 2013 Mikola Lysenko. MIT License
FAQs
Index calculations for inorder layout of balanced binary trees
The npm package inorder-tree-layout receives a total of 147 weekly downloads. As such, inorder-tree-layout popularity was classified as not popular.
We found that inorder-tree-layout demonstrated a not healthy version release cadence and project activity because the last version was released a year ago. It has 1 open source maintainer collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Research
Security News
A threat actor's playbook for exploiting the npm ecosystem was exposed on the dark web, detailing how to build a blockchain-powered botnet.
Security News
NVD’s backlog surpasses 20,000 CVEs as analysis slows and NIST announces new system updates to address ongoing delays.
Security News
Research
A malicious npm package disguised as a WhatsApp client is exploiting authentication flows with a remote kill switch to exfiltrate data and destroy files.