Tree

- 


class Node:

    def __init__(self, data):

        self.left = None        self.right = None        self.data = data

    def insert(self, data):
# Compare the new value with the parent node        if self.data:
            if data < self.data:
                if self.left is None:
                    self.left = Node(data)
                else:
                    self.left.insert(data)
            elif data > self.data:
                if self.right is None:
                    self.right = Node(data)
                else:
                     self.right.insert(data)
        else:
            self.data = data

    # Print the tree    def PrintTree(self):
        if self.left:
            self.left.PrintTree()
        print(self.data),        if self.right:
            self.right.PrintTree()
class Node:

    def __init__(self, data):

        self.left = None        self.right = None        self.data = data

    def insert(self, data):
# Compare the new value with the parent node        if self.data:
            if data < self.data:
                if self.left is None:
                    self.left = Node(data)
                else:
                    self.left.insert(data)
            elif data > self.data:
                if self.right is None:
                    self.right = Node(data)
                else:
                     self.right.insert(data)
        else:
            self.data = data

    # Print the tree    def PrintTree(self):
        if self.left:
            self.left.PrintTree()
        print(self.data),        if self.right:
            self.right.PrintTree()


# Use the insert method to add nodesroot = Node(12)
root.insert(6)
root.insert(14)
root.insert(3)

root.PrintTree()
1

Komentar

Posting Komentar

Postingan populer dari blog ini

Pengalaman Mengikuti tes TOEFL IBT

-
Yeeeeyy , akhirnya saya telah selesai mengikuti ujian. 😇😇😇😇       Saya melakukan tes TOEFL IBT pada tanggal 25 maret 2017 lalu, saya mendaftar tes satu bulan sebelumnya. Bodohnya,saya masih santai-santai lalu saya baru sadar kalau tes tersebut merupakan tes tersusah (menurut saya, karena sesi speaking itu berhadapan dengan komputer yaaa yang seperti kita tahu kalau komputer tidak ada seprti manusia jadi yaa bener engganya sudah di programkan , kalau sama manusia kan masih bisa kompromi atau kode-kode gimana gitu kan:D). Saya berharap dalam waktu dua minggu tersebut saya mempunyai banyak waktu untuk belajar , namun kenyataannya TIDAK SAMA SEKALI. Saya disibukan dengan berbagai macam acara , mulai dari pernikahan teman MAN saya , kemudian disusul dengan acara-acara lain. Disaat itulah saya sangat MENYESAL dengan waktu yang telah saya foya-foya kan.       Ketika kelas 3 MAN saya mengikuti kelas bimbingan belajar TOEFL yang diadakan ...
Baca selengkapnya

Double Linked List

-
Gambar
class Node: def __init__ ( self , data): self .data = data self .next = None self .prev = None class DoublyLinkedList: def __init__ ( self ): self .first = None self .last = None def get_node ( self , index): current = self .first for i in range (index): if current is None : return None current = current.next return current def insert_after ( self , ref_node , new_node): new_node.prev = ref_node if ref_node.next is None : self .last = new_node else : new_node.next = ref_node.next new_node.next.prev = new_node ref_node.next = new_node def insert_before ( self , ref_node , new_node): new_node.next = ref_node if ref_node.prev is None : self .first = new_node else : new_node.prev = ref_node.prev new_node.prev.next = new_node r...
Baca selengkapnya

pengalaman di mts kelas 2

-
alhamdulillah akhirya masuknya di 81 .. seneng  horreeeee .. :) menurut aku sih kelas 2 itu bagaikan raja , karena di saat kelas 2 itu disitulah banyak konflik yg terjadi kaya masa-masa kerjaan gituu , hihihihi (maaf ya abis aku lebih suka cerita history), kelas satu itu junior dan masih malu-malu , dan kelas 3 sudah harus fokus sama ujian jadi mereka ga terlalu banyak ikut campur aktifitas sekolah , jadi kelas 2 lah yang menguasai sekolah .. dan yang biasa nge judge adalah anak-anak kelas 2 ,, waktu awal-awal kelas 2 sih menurutku aman-aman saja , namun ketika aku dicalonkan menjadi ketua osis , itu membuatku takut , tahu ga sih mereka itu tuh kerjaan yg menurutku berat namun apadaya .. karena ... sudahlah jangan dibahas nanti ada masalah .. dan akhirnya aku terpilih menjadi wakil ketua osis ,, dan aku sangat bersyukur namun hari-hari yg kujalani sangat berat .. dan aku pernah menangis karena masalah osis .. aku sering menangis karena masalah osis , itu mebuatku takut dan ben...
Baca selengkapnya