Scribbling

Below is my own python implementation of AVL Tree. Feel free to use it and refer to the bottom most part of the code to see how it works. As there are already so many materials dealing with the algorithms of AVL data structure, I won't explain about them at this article. Instead, I upload a concise implementation of AVL tree. class TreeNode: def __init__(self, val): self.val = val self.left = No..

Below is the python implementation of segment tree data structure. Segment tree is often used to query range sum within O(logN) time complexity. As it is storing range information of the data, this data structure can be useful when you are looking for information on the basis of various ranges. * Below implementation is for range sums. class SegmentTreeNode: def __init__(self, start, end, val, l..