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 Kelas satu di MAN IC

-
Aku bersekolah di MAN IC, tepatnya di MAN IC Jambi. Mungkin masih ada yang tidak tahu MAN IC itu apa ,, silahkan di baca di  MAN INSAN CENDEKIA , dan lebih detailnya MAN IC Jambi di  MAN ICJ .     Waktu aku masuk pertama kali itu bertepatan dengan datangnya bulan ramadhan jadi hari pertama puasaku berada disana. Seperti yang aku bilang sebelumnya, aku ini bukanlah lulusan asrama jadi ketika masuk asrama itu masih rada-rada gimana gitu. Kalau ditanya enak-apa-engga ,, jawaban aku double wkwkwk , gaenaknya itu karena aku ga pernah mondok dan tiba-tiba masuk semi pondok itu rasanya agak kurang suka. Dan enaknya itu banyak banget, punya temen kamar yang biasanya aku sendirian dikamar jadi punya teman kamar yang seru-seru dan bervariasi. Mungkin yang dahulunya mondok feel nya bakal biasa ajah, tapi aku emang seneng banget loh. Walaupun diawal awal masuk agak gasuka gitu hahahaha.. Maklum masih masa adaptasi kan tahun pertama.       Aku ...
Baca selengkapnya

Praktik Cohort Analisis menggunakan Python

-
Gambar
Praktik ini menggunakan Google Colab dan menggunakan bahasa Python. Dataset yang digunakan berasal dari Kaggle : https://www.kaggle.com/datasets/carrie1/ecommerce-data?resource=download Cohort  adalah sekumpulan objek yang dikelompokan berdasarkan karakteristik yang serupa. Cohort Analysis adalah proses analisis digunakan untuk memahami perubahan user engagement dari waktu ke waktu. Berikut langkah-langkah analisi cohort menggunakan google colab: 1.  Upload dan menampilkan data. Dataset yang  sudah di download dari Kaggle tersebut maka bisa di upload dengan cara : 1.        Buka google colab dan klik pada Folder 2.        Klik ikon “Upload File” lalu silahkan pilih file e-commerce(file dataset yang sudah di download, biasanya hasilnya masih zip maka harus di ekstark terlebih dahulu). Mohon ditunggu sampai dataset terupload dengan baik. 3.        Ketika data sudah berhasil terupload,...
Baca selengkapnya

Bubblesort

-
Gambar
def bubblesort (list): # Swap the elements to arrange in order for iter_num in range ( len (list)- 1 , 0 , - 1 ): for idx in range (iter_num): if list[idx]>list[idx+ 1 ]: temp = list[idx] list[idx] = list[idx+ 1 ] list[idx+ 1 ] = temp list = [ 19 , 2 , 31 , 45 , 6 , 11 , 121 , 27 ] bubblesort(list) print (list)
Baca selengkapnya