Merge pull request #26 from AbhiSaphire/pc-upload

Tree Algo

Author: AbhiSaphire

HackerEarth/Tree/BottomViewTree.py

@@ -0,0 +1,30 @@
+# Python3 Bottom View Binary Tree
+
+class Node:
+def __init__(self, hd, data):
+self.left = None
+self.right = None
+self.hd = hd
+self.data = data
+
+def BottomViewTree(root):
+if not root:
+return 
+q = []
+m = {}
+hd = 0
+root.hd = hd
+q.append(root)
+while q:
+hd = root.hd
+m[hd] = root.data
+if root.left:
+root.left = hd - 1
+q.append(root.left)
+if root.right:
+root.right = hd + 1
+q.append(root.right)
+q.pop(0)
+root = q[0]
+
+print(*m.values()) 

HackerEarth/Tree/TopViewTree.py

@@ -0,0 +1,30 @@
+# Python3 Top View of Binary Tree
+
+class Node:
+def __init__(self, data, hd):
+self.left = None
+self.right = None
+self.hd = hd
+self.data = data
+
+def TopViewTree(root):
+if root == None:
+return 
+q = []
+m = {}
+hd = 0
+root.hd = hd
+q.append(root)
+while q:
+hd = root.hd
+if hd not in m:
+m[hd] = root.data
+if root.left:
+root.left = hd - 1
+q.append(root.left)
+if root.right:
+root,right = hd + 1
+q.append(root.right)
+q.pop(0)
+root = q[0]
+print(*m.values())