Langsung ke konten utama

Postingan populer dari blog ini

Sejarah singkat Universitas Brawijaya

Sejarah singkat Universitas Brawijaya Universitas Brawijaya adalah sebuah universitas negeri di Kota Malang, Indonesia. Universitas Brawijaya (disingkat UB) diresmikan sebagai Universitas Negeri pada tahun 1963. Saat ini UB merupakan salah satu universitas negeri yang terkemuka di Indonesia yang mempunyai jumlah mahasiswa lebih dari 30 ribu orang dari berbagai strata mulai Program Pendidikan Vokasi (Diploma), Program Sarjana, Program Magister dan Program Doktor selain Program Spesialis dan Program Pendidikan Profesi yang tersebar dalam 12 Fakultas dan 2 Program. Kampus UB berada di kota Malang Jawa Timur, dengan lokasi yang mudah terjangkau oleh kendaraan umum. Kampusnya sangat asri karena banyaknya pepohonan dan ditunjang oleh hawa sejuk kota Malang. Sejarah membuktikan keberadaan Kota Malang sebagai kota pendidikan tempat UB tumbuh dan berkembang pesat. Ini tidak terjadi dengan sendirinya tapi seakan merupakan proses sejarah yang tidak terpisahkan dari kejayaan Jawa Timur di ma

Binary Tree

       Binary Tree adalah struktur data yang hampir mirip juga dengan Linked List untuk menyimpan koleksi dari data. Dengan syarat bahwa tiap node hanya boleh memiliki maksimal dua subtree dan ke dua subtree tersebut harus dipisah.   -Node : elemen pohon yang berisi informasi dan penunjuk percabangan   -Tingkat (level) : akar ditentukan bertingkat 1   -Derajat (degree) : banyaknya turunan dari suatu node.   -Daun (leaf) : node yang berderajat 0, dinamakan juga sebagai node eksternal.   -Tinggi (high)/ kedalam (depth) : tingkat maksimum node dalam pohon dikurangi 1         Aturan yang harus dipenuhi untuk membangun sebuah BST adalah sebagai berikut: Semua data dibagian kiri sub-tree dari node t selalu lebih kecil dari data dalam node t itu sendiri. Semua data dibagian kanan sub-tree dari node t selalu lebih besar atau sama dengan data dalam node t.         Beberapa Operasi dasar dalam Binary tree : Insertion                     Penyisipan sebuah elemen