segmenttreenode
link: https://pypi.python.org/pypi/segmenttreenode
Data structure for Segment Tree.
Install:
Use 'pip' or 'easy_install' to install the package.
sudo pip install segmenttreenodesudo easy_install segmenttreenode
Usage:
In Python File:
from segmenttreenode import SegmentTreeNodearr = [1, 3, 5, 7, 9, 11]root = SegmentTreeNode.SegmentTreeNode(arr, 0, len(arr) - 1)# Use this segment tree through the root.# ... ...Explanation:
There are three necessary arguments to initialize a segment tree node instance from SegmetTreeNode class
one dimensional liststart indexend index
