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()
   

Comments

Popular posts from this blog

Excel : How to pad zeros

Today I got a requirement to format the number in excel cell - to left pad number with zeros.i find the following function very useful to do it. In case one to make the number left padded with "0" s give the formula =TEXT(A1,"0000") In case two even more enhanced form to make it left padded with "0" and add two decimal places give the formula as =TEXT(A2,"0000.00")

Mount an iso image in ubuntu using no GUI

We can easily mount an iso image file in our system to a directory in linux.We need not require an GUI application to do this.It is easy to do from the terminal itself. We use the mount command for that. The steps are as follows  1. Open the terminal in ubuntu (Shortcut press ctrl+Alt+t) 2. Create a directory to mount the iso image              $sudo mkdir /media/myimage 3. Then type the following command     $sudo modprobe loop 4.After that go to the location of the iso image file and type     $sudo mount /media/myimage -t iso9660 -0 loop     The iso file is mounted to the specified directory To unmount it give the command   sudo unmount /media/myimage That all.Cool isn't! sudo modprobe loop will loads the module for loopback file system iso9660 is the file system used by CD-ROM -t specify the file system type -o loop additional option used by a loopback filesystem

How to add fonts in Ubuntu?

To add fonts like Times New Roman , Ariel etc in Ubuntu do the following. 1. open ubuntu Software Center  2. Searh fo r  ttf-mscorefonts   in search  bar. 3. Install the item listing in the page. Now you can use new fonts in ubuntu.