Skip to main content

Python : Tree implementation


class Node:
    def __init__(self,value):
        self.left = None
        self.data = value
        self.right = None
       
class Tree:
   
    def createNode(self,data):
        return Node(data)
       
    def insert(self,node,data):
        if node is None:
            return self.createNode(data)
        if data < node.data:
            node.left = self.insert(node.left,data)
        elif data > node.data:
            node.right = self.insert(node.right,data)
       
        return node
   
    def traversePreorder(self,root):
        if root is not None:
            print root.data
            self.traversePreorder(root.left)
            self.traversePreorder(root.right)
           
       
def main():
    root = None
    tree = Tree()
    root = tree.insert(root,10)
    print root
    tree.insert(root,20)
    tree.insert(root,30)
    tree.insert(root,40)
    tree.insert(root,70)
   
   
    print "Traverse Inorder"
    tree.traversePreorder(root)
   
if __name__ == "__main__":
    main()
   
Labels:

Comments

Post a Comment

Popular posts from this blog

UNIX : How to ignore lines with certain names

Sometimes we need to ignore multiple lines with certain words and get the list out of the file. usually it will be a log file to read . The below grep command can be used to ignore multiple words present in a text file. Lets say the file contain $ cat list.txt apple orange apple banana papaya Now we need to ignore line with orange , banana and papaya . So we can use the below grep command. $ cat list.txt | grep -Ev "orange|banana|papaya" apple apple It will ignore lines with the words in -v part of grep.
Post a Comment
Read more

UNIX : How to get record count from zipped file

Sometimes we may need to get records count from file . For that we can use wc -l , command with file name. In some situation the file will be in compressed format . wc -l will not directly work with zipped files . In this case we can do zcat the file and pipe the word count command with it. Example : Let say we have a file cricketData.dat.gz To get word count from the file use : zcat cricketData.dat.gz | wc -l This will give the record count.
Post a Comment
Read more

Python : How to create your own module in python

Python modules are easy to create and imported in to your python program. How to create a module? The python program itself can be called as a python module. All the function which you find that can be grouped together can be put into the file. Here a simple example to print the text on display is used and called as techinfotalks. #!/usr/bin/python # Python Module def func_hi(): print "Welcome to the module" #End How to use the module in program? You just import the module created by calling the import.After that directly call the function which ever you need.The module named techinfotalks is imported as named as ti. #!/usr/bin/python import techinfotalks as ti print "Calling funcion in module" ti.func_hi() #End of program
Post a Comment
Read more