{"id":4257,"date":"2026-08-09T23:48:17","date_gmt":"2026-08-09T16:48:17","guid":{"rendered":"https:\/\/focusnic.com\/blog\/?p=4257"},"modified":"2026-08-09T23:48:20","modified_gmt":"2026-08-09T16:48:20","slug":"terminologi-tree-pada-struktur-data","status":"publish","type":"post","link":"https:\/\/focusnic.com\/blog\/terminologi-tree-pada-struktur-data\/","title":{"rendered":"Terminologi Tree pada Struktur Data"},"content":{"rendered":"\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_86 counter-hierarchy ez-toc-counter ez-toc-light-blue ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">Table of Contents<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/focusnic.com\/blog\/terminologi-tree-pada-struktur-data\/#Pengantar_Terminologi_Tree_dalam_Struktur_Data\" >Pengantar Terminologi Tree dalam Struktur Data<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/focusnic.com\/blog\/terminologi-tree-pada-struktur-data\/#Komponen_Dasar_Tree\" >Komponen Dasar Tree<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/focusnic.com\/blog\/terminologi-tree-pada-struktur-data\/#1_Node_Elemen_Penyusun_Dasar\" >1. Node: Elemen Penyusun Dasar<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/focusnic.com\/blog\/terminologi-tree-pada-struktur-data\/#2_Akar_Root_Titik_Mulai_Hierarki\" >2. Akar (Root): Titik Mulai Hierarki<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/focusnic.com\/blog\/terminologi-tree-pada-struktur-data\/#3_Daun_Leaf_Node_Tanpa_Anak\" >3. Daun (Leaf): Node Tanpa Anak<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/focusnic.com\/blog\/terminologi-tree-pada-struktur-data\/#4_Tinggi_Height_dan_Kedalaman_Depth\" >4. Tinggi (Height) dan Kedalaman (Depth)<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-7\" href=\"https:\/\/focusnic.com\/blog\/terminologi-tree-pada-struktur-data\/#Istilah_Penting_dalam_Tree\" >Istilah Penting dalam Tree<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-8\" href=\"https:\/\/focusnic.com\/blog\/terminologi-tree-pada-struktur-data\/#Subtree_Cabang_Kecil_dari_Pohon\" >Subtree: Cabang Kecil dari Pohon<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-9\" href=\"https:\/\/focusnic.com\/blog\/terminologi-tree-pada-struktur-data\/#Sibling_Saudara_Selevel\" >Sibling: Saudara Selevel<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-10\" href=\"https:\/\/focusnic.com\/blog\/terminologi-tree-pada-struktur-data\/#Degree_Derajat_Node\" >Degree: Derajat Node<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-11\" href=\"https:\/\/focusnic.com\/blog\/terminologi-tree-pada-struktur-data\/#Path_dan_AncestorDescendant\" >Path dan Ancestor\/Descendant<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-12\" href=\"https:\/\/focusnic.com\/blog\/terminologi-tree-pada-struktur-data\/#Implementasi_dan_Contoh_Penerapan_Tree\" >Implementasi dan Contoh Penerapan Tree<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-13\" href=\"https:\/\/focusnic.com\/blog\/terminologi-tree-pada-struktur-data\/#Binary_Tree_Struktur_Dua_Anak\" >Binary Tree: Struktur Dua Anak<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-14\" href=\"https:\/\/focusnic.com\/blog\/terminologi-tree-pada-struktur-data\/#Binary_Search_Tree_BST_Pencarian_Efisien\" >Binary Search Tree (BST): Pencarian Efisien<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-15\" href=\"https:\/\/focusnic.com\/blog\/terminologi-tree-pada-struktur-data\/#Heap_Pohon_Lengkap_dengan_Properti_Khusus\" >Heap: Pohon Lengkap dengan Properti Khusus<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-16\" href=\"https:\/\/focusnic.com\/blog\/terminologi-tree-pada-struktur-data\/#Trie_Pohon_Prefix_untuk_String\" >Trie: Pohon Prefix untuk String<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-17\" href=\"https:\/\/focusnic.com\/blog\/terminologi-tree-pada-struktur-data\/#Kesimpulan\" >Kesimpulan<\/a><\/li><\/ul><\/nav><\/div>\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Pengantar_Terminologi_Tree_dalam_Struktur_Data\"><\/span>Pengantar Terminologi Tree dalam Struktur Data<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">Dalam <strong>struktur data<\/strong>, <strong>tree<\/strong> merupakan salah satu konsep fundamental yang digunakan untuk merepresentasikan data secara hierarkis. Terminologi tree sering kali membingungkan bagi pemula, padahal memahami istilah-istilah dasarnya sangat penting untuk menguasai algoritma pohon, mulai dari <em>binary tree<\/em> hingga <em>trie<\/em>. Artikel ini membahas secara mendalam <strong>terminologi tree<\/strong> beserta contoh implementasinya, sehingga Anda dapat memahami setiap konsep dengan lebih jelas dan terstruktur.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Komponen_Dasar_Tree\"><\/span>Komponen Dasar Tree<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"1_Node_Elemen_Penyusun_Dasar\"><\/span>1. Node: Elemen Penyusun Dasar<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">Setiap tree tersusun dari sejumlah <strong>node<\/strong>. Node adalah unit data yang berisi nilai (value) dan referensi ke node lain. Dalam implementasi umum, sebuah node menyimpan:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>data<\/strong> atau <em>key<\/em>, yaitu nilai yang dipegang node.<\/li>\n\n\n\n<li><strong>pointer<\/strong> atau <em>reference<\/em> ke anak kiri (left child).<\/li>\n\n\n\n<li><strong>pointer<\/strong> ke anak kanan (right child) pada <em>binary tree<\/em> atau daftar referensi untuk pohon bertipe umum.<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"2_Akar_Root_Titik_Mulai_Hierarki\"><\/span>2. Akar (Root): Titik Mulai Hierarki<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">Akar, atau <strong>root<\/strong>, adalah node paling atas dalam tree. Root menjadi titik akses utama saat melakukan operasi seperti traversal, penambahan, atau penghapusan node. Karakteristik root:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Tidak memiliki parent.<\/li>\n\n\n\n<li>Jika root null, tree dianggap kosong.<\/li>\n\n\n\n<li>Satu tree hanya punya satu root.<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"3_Daun_Leaf_Node_Tanpa_Anak\"><\/span>3. Daun (Leaf): Node Tanpa Anak<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Daun<\/strong> atau <em>leaf<\/em> adalah node yang tidak memiliki anak (child). Leaf merupakan ujung dari setiap cabang tree. Pengenalan daun penting dalam perhitungan jumlah node, atau saat menerapkan algoritma pencarian untuk menentukan kondisi berhenti.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"4_Tinggi_Height_dan_Kedalaman_Depth\"><\/span>4. Tinggi (Height) dan Kedalaman (Depth)<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Kedalaman<\/strong> (depth) sebuah node adalah jumlah tepi (edge) dari root ke node tersebut. Sedangkan <strong>tinggi<\/strong> (height) tree didefinisikan sebagai kedalaman maksimum di antara semua node, atau jarak terpanjang dari root ke leaf. Konsep ini krusial dalam menganalisis kompleksitas waktu operasi seperti pencarian dan penyisipan.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Istilah_Penting_dalam_Tree\"><\/span>Istilah Penting dalam Tree<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Subtree_Cabang_Kecil_dari_Pohon\"><\/span>Subtree: Cabang Kecil dari Pohon<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">Sebuah <strong>subtree<\/strong> adalah bagian dari tree yang terdiri dari sebuah node dan semua keturunannya. Setiap node dapat dianggap sebagai root dari subtree-nya sendiri. Pemahaman subtree membantu dalam algoritma <em>divide and conquer<\/em> pada pohon.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Sibling_Saudara_Selevel\"><\/span>Sibling: Saudara Selevel<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Sibling<\/strong> adalah dua node yang memiliki parent yang sama. Misalnya, pada <em>binary tree<\/em>, anak kiri dan anak kanan dari suatu node merupakan <em>sibling<\/em>. Konsep ini sering digunakan dalam traversal untuk memeriksa kondisi lateral antar node.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Degree_Derajat_Node\"><\/span>Degree: Derajat Node<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Degree<\/strong> (atau derajat) sebuah node adalah jumlah anak yang dimilikinya. Pada <em>binary tree<\/em>, derajat maksimal adalah 2, sedangkan pada <em>general tree<\/em> derajat bisa lebih besar. Analisis derajat membantu memilih jenis pohon yang cocok untuk kasus tertentu.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Path_dan_AncestorDescendant\"><\/span>Path dan Ancestor\/Descendant<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Path<\/strong> adalah urutan node dan edge yang menghubungkan dua node di dalam tree. Node A disebut <strong>ancestor<\/strong> dari node B jika A berada di jalur (path) dari root hingga B. Sebaliknya, B disebut <strong>descendant<\/strong> dari A. Istilah ini penting dalam operasi seperti Lowest Common Ancestor (LCA).<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Implementasi_dan_Contoh_Penerapan_Tree\"><\/span>Implementasi dan Contoh Penerapan Tree<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Binary_Tree_Struktur_Dua_Anak\"><\/span>Binary Tree: Struktur Dua Anak<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Binary tree<\/strong> adalah pohon di mana setiap node memiliki paling banyak dua anak: kiri dan kanan. Operasi dasar pada binary tree meliputi:<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>Traversal (preorder, inorder, postorder).<\/li>\n\n\n\n<li>Penambahan node.<\/li>\n\n\n\n<li>Penghapusan node.<\/li>\n\n\n\n<li>Pencarian nilai.<\/li>\n<\/ol>\n\n\n\n<p class=\"wp-block-paragraph\">Binary tree cocok untuk aplikasi seperti ekspresi matematika dan representasi keputusan (decision tree).<\/p>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Binary_Search_Tree_BST_Pencarian_Efisien\"><\/span>Binary Search Tree (BST): Pencarian Efisien<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Binary Search Tree (BST)<\/strong> memperluas binary tree dengan aturan: nilai pada anak kiri lebih kecil daripada parent, dan nilai pada anak kanan lebih besar. Properti ini memungkinkan operasi pencarian, penambahan, dan penghapusan dijalankan dalam <em>average<\/em> time complexity O(log n). Contoh penerapan BST termasuk database indexing dan struktur file sistem.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Heap_Pohon_Lengkap_dengan_Properti_Khusus\"><\/span>Heap: Pohon Lengkap dengan Properti Khusus<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Heap<\/strong> adalah pohon biner lengkap yang memenuhi properti heap: setiap parent lebih besar (max-heap) atau lebih kecil (min-heap) daripada anak-anaknya. Heap umum digunakan dalam implementasi <em>priority queue<\/em> dan algoritma sort seperti <em>heapsort<\/em>.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Trie_Pohon_Prefix_untuk_String\"><\/span>Trie: Pohon Prefix untuk String<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Trie<\/strong> adalah pohon khusus yang merepresentasikan himpunan string dengan memanfaatkan <strong>prefix<\/strong>. Setiap level pohon menyimpan karakter berikutnya, sehingga pencarian kata atau autocomplete dapat dilakukan secara efisien. Trie banyak dipakai dalam aplikasi kamus digital, mesin pencari, dan aplikasi jaringan.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Kesimpulan\"><\/span>Kesimpulan <span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">Memahami <strong>terminologi tree<\/strong> adalah langkah awal yang penting untuk menguasai berbagai algoritma pohon dan aplikasinya dalam <strong>struktur data<\/strong>. Mulai dari pengenalan node, root, leaf, hingga istilah seperti <em>subtree<\/em>, <em>sibling<\/em>, dan <em>degree<\/em>, setiap konsep memberikan landasan teoritis untuk implementasi <em>binary tree<\/em>, <em>BST<\/em>, heap, atau trie. Dengan pemahaman yang mendalam, Anda dapat memilih struktur pohon yang tepat sesuai kebutuhan performa dan kompleksitas aplikasi.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Pengantar Terminologi Tree dalam Struktur Data Dalam struktur data, tree merupakan salah satu konsep fundamental yang digunakan untuk merepresentasikan data secara hierarkis. Terminologi tree sering kali membingungkan bagi pemula, padahal memahami istilah-istilah dasarnya sangat penting untuk menguasai algoritma pohon, mulai dari binary tree hingga trie. Artikel ini membahas secara mendalam terminologi tree beserta contoh implementasinya, [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":4299,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7],"tags":[114],"class_list":["post-4257","post","type-post","status-publish","format-standard","has-post-thumbnail","category-informasi","tag-programming"],"_links":{"self":[{"href":"https:\/\/focusnic.com\/blog\/wp-json\/wp\/v2\/posts\/4257","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/focusnic.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/focusnic.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/focusnic.com\/blog\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/focusnic.com\/blog\/wp-json\/wp\/v2\/comments?post=4257"}],"version-history":[{"count":5,"href":"https:\/\/focusnic.com\/blog\/wp-json\/wp\/v2\/posts\/4257\/revisions"}],"predecessor-version":[{"id":4304,"href":"https:\/\/focusnic.com\/blog\/wp-json\/wp\/v2\/posts\/4257\/revisions\/4304"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/focusnic.com\/blog\/wp-json\/wp\/v2\/media\/4299"}],"wp:attachment":[{"href":"https:\/\/focusnic.com\/blog\/wp-json\/wp\/v2\/media?parent=4257"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/focusnic.com\/blog\/wp-json\/wp\/v2\/categories?post=4257"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/focusnic.com\/blog\/wp-json\/wp\/v2\/tags?post=4257"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}