Prospek Mata Uang Digital, Pengertian tree dan binary tree

Peringkat broker opsi biner:

Pengantar Struktur Data : Tree dan Binary Tree

Tree

Merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen. Tree bisa didefinisikan sebagai kumpulan simpul/node dengan satu elemen khusus yang disebut Root dan node lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubungan satu sama lainnya (disebut subtree). Untuk jelasnya, di bawah akan diuraikan istilah-istilah umum dalam tree :

  1. Prodecessor : node yang berada diatas node tertentu.
  2. Successor : node yang berada di bawah node tertentu.
  3. Ancestor : seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama.
  4. Descendant : seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama.
  5. Parent : predecssor satu level di atas suatu node.
  6. Child : successor satu level di bawah suatu node.
  7. Sibling : node-node yang memiliki parent yang sama dengan suatu node.
  8. Subtree : bagian dari tree yang berupa suatu node beserta descendantnya dan memiliki semua karakteristik dari tree tersebut.
  9. Size : banyaknya node dalam suatu tree.
  10. Height : banyaknya tingkatan/level dalam suatu tree.
  11. Root : satu-satunya node khusus dalam tree yang tak punya predecssor.
  12. Leaf : node-node dalam tree yang tak memiliki seccessor.
  13. Degree : banyaknya child yang dimiliki suatu node

Binary Tree

Binary Tree adalah tree dengan syarat bahwa tiap node hanya boleh memiliki maksimal dua subtree dan kedua subtree tersebut harus terpisah. Sesuai dengan definisi tersebut, maka tiap node dalam binary tree hanya boleh memiliki paling banyak dua child.

Operasi-operasi pada Binary Tree :

  1. Create : Membentuk binary tree baru yang masih kosong.
  2. Clear : Mengosongkan binary tree yang sudah ada.
  3. Empty : Function untuk memeriksa apakah binary tree masih kosong.
  4. Insert : Memasukkan sebuah node ke dalam tree. Ada tiga pilihan insert: sebagai root, left child, atau right child. Khusus insert sebagai root, tree harus dalam keadaan kosong.
  5. Find : Mencari root, parent, left child, atau right child dari suatu node. (Tree tak boleh kosong)
  6. Update : Mengubah isi dari node yang ditunjuk oleh pointer current. (Tree tidak boleh kosong)
  7. Retrieve : Mengetahui isi dari node yang ditunjuk pointer current. (Tree tidak boleh kosong)
  8. DeleteSub : Menghapus sebuah subtree (node beserta seluruh descendantnya) yang ditunjuk current. Tree tak boleh kosong. Setelah itu pointer current akan berpindah ke parent dari node yang dihapus.
  9. Characteristic : Mengetahui karakteristik dari suatu tree, yakni : size, height, serta average lengthnya. Tree tidak boleh kosong. (Average Length = [jumlahNodeLvl1*1+jmlNodeLvl2*2+…+jmlNodeLvln*n]/Size)
  10. Traverse : Mengunjungi seluruh node-node pada tree, masing-masing sekali. Hasilnya adalah urutan informasi secara linier yang tersimpan dalam tree. Ada tiga cara traverse : Pre Order, In Order, dan Post Order.
  • PreOrder : Cetak isi node yang dikunjungi, kunjungi Left Child, kunjungi Right Child.
  • InOrder : Kunjungi Left Child, Cetak isi node yang dikunjungi, kunjungi Right Child.
  • PostOrder : Kunjungi Left Child, Kunjungi Right Child, cetak isi node yang dikunjungi

BINARY SEARCH TREES (POHON CARI BINER)

Pohon cari biner adalah pohon biner yang dirancang untuk menskemakan urutan data yang akan dimasukkan ke dalam memori agar proses pencarian, penghapusan dan penambahan data dapat berjalan secara efisien dibanding dengan pemasukan data secara array maupun link.

Sifat dari skema pohon cari biner adalah : (1) setiap elemen yang berada di left substrees selalu lebih kecil dari elemen yang ada di right substrees, (2) setiap elemen yang berada di right substrees selalu lebih besar atau sama dengan elemen yang berada di left substrees.

Contoh : diketahui sekumpulan elemen sebagai berikut :

60, 75, 25, 50, 15, 66, 33, 44

Peringkat broker opsi biner:

Pembentukan awal skema pohon binernya berturut-turut sebagai berikut :

Gambar 11. Pembentukan Awal Pohon Cari Biner

shafirakalmas

Fingers Talking Site

Pengantar Struktur Data: Tree dan Binary Tree

Definisi tree adalah Kumpulan elemen yang salah satu elemennya disebut dengan root (akar) dan sisa elemen yang lain disebut sebagai simpul (node/vertex) yang terpecah menjadi sejumlah himpunan yang tidak saling berhubungan satu sama lain, yang disebut subtree/cabang.

Dalam ilmu computer, sebuah pohon biner (binary tree) adalah sebuah pohon struktur data dimana setiap simpul memiliki paling banyak dua anak. Secara khusus anaknya dinamakan kiri dan kanan, penggunaan secara umum pohon biner adalah Pohon biner terurut, yang lainnya adalah heap biner.

Definisi untuk pohon berakar

  • Sebuah panah langsung sebagai penghubung dari induk ke anak.
  • Akar dari pohon adalah induk. Terdapat paling banyak satu akar dalam pohon berakar.
  • Sebuah daun adalah simpul yang tidak memiliki anak.
  • Dalam himpunan semua simpul pada keddalaman dapat dinamai dengan tingkat (level).
  • Tinggi sebuah pohon adalah panjang jalan dari akar ke daun-daunnya.
  • Saudara adalah simpul yang memiliki induk yang sama.
  • Jika terdapat sebuah jalan dari simpul p ke simpuk q, dimana jarak simpul p lebih dekat dengan akar maka p adalah leluhur dari dan q adalah keturunan p.
  • Lebar garis sebuah simpul adalah jumlah keturunan simpul termasuk simpul itu sendiri.

Dalam pohon biner terurut memiliki sifat-sifat sebagai berikut:

  • Setiap sampul memiliki sebuah nilai
  • Sebuah susunan total ditentukan dalam nilai ini
  • Sub pohon kiri dapat disebut sebagai anak dari induk simpul dan diisi nilai yang lebih kecil dari induk simpul
  • Sub pohon kanan dapat disebut sebagai anak dari induk simpul dan diisi nilai yang lebih besar dari induk simpul atau setara dengan nilai induk simpul.

Dalam struktur biner induk simpul hanya dapat memiliki 2 anak simpul (sub pohon kiri dan sub pohon kanan) dan maksimum jumlah node pada setiap tingkat adalah 2 pangkat n ()

A : Induk Simpul

B : Anak Simpul/sub pohon kiri (nilai lebih kebil dari nilai induk)

C : Anak simpul/sub pohon kanan (nilai lebih besar dari nilai induk)

Type Btree = record P : Btree

Contoh: alamat fisik memory

Create Tree (P) = Membuat pohon biner baru.

Empty Tree (P) = Memeriksa apakah biner kosong.

Insert Tree (P,N) = Menyisipkan simpul baru..

Delete Tree (P,N) = Menghapus simpul.

Info (P) = Mengetahui atau mencetak isi simpul P.

Traversal = Penulusuran pohon biner.

N = Nilai masukan

(ket: nilai 8 lebih kecil dari nilai induk(12) dan nilai 22 lebih besar dari nilai induk(12) dan memiliki 2 tingkat)

Procedure SisipUrutBtree( input/output P : Btree , input N : integer )

Peringkat broker opsi biner:
Opsi biner dan forex
Tinggalkan Balasan

;-) :| :x :twisted: :smile: :shock: :sad: :roll: :razz: :oops: :o :mrgreen: :lol: :idea: :grin: :evil: :cry: :cool: :arrow: :???: :?: :!: