tree data structure oor Indonesies

tree data structure

Vertalings in die woordeboek Engels - Indonesies

Pohon

abstract data type

voorbeelde

Binary tree – is a tree data structure in which each node has at most two children, which are referred to as the left child and the right child.
Dalam ilmu komputer, sebuah pohon biner adalah struktur data pohon di mana setiap node memiliki paling banyak dua anak, yang disebut sebagai anak kiri dan anak kanan.

Binary search trees are a fundamental data structure used to construct more abstract data structures such as sets, multisets, and associative arrays.
Pohon pencarian biner adalah sebuah struktur data dasar yang digunakan untuk membentuk struktur data yang lebih abstrak seperti set, multiset, dan array asosiatif.

The major advantage of binary search trees over other data structures is that the related sorting algorithms and search algorithms such as in-order traversal can be very efficient; they are also easy to code.
Kelebihan utama dari pohon pencarian biner adalah keterkaitannya dengan algoritme pengurutan dan algoritme pencarian yang dapat lebih efisien, seperti in-order traversal.

Use a tree as the abstraction (and underlying data structure) for window management.
Menggunakan turunan bercabang sebagai abstraksi (dan struktur data yang mendasarinya) untuk manajemen jendela.

A hierarchical database model is a data model in which the data are organized into a tree-like structure.
Model database Hierarki merupakan model data yang dimana data tersebut diatur dengan struktur data tree.

In a language with records and references, binary trees are typically constructed by having a tree node structure which contains some data and references to its left child and its right child.
Dalam bahasa yang menggunakan records dan referensi, pohon biner secara khas dikonstruksi dengan mengambil sebuah struktur simpul pohon yang memuat beberapa data dan referensi ke anak kiri dan anak kanan.

A node is a structure which may contain a value or condition, or represent a separate data structure (which could be a tree of its own).
Sebuah Simpul dapat mengandung sebuah nilai atau suatu kondisi atau menggambarkan sebuah struktur data terpisah atau sebuah bagian pohon itu sendiri.

Alternatively, as in the following Python example, we can reconstruct all ancestors of the inserted node; any reference to the original tree root remains valid, making the tree a persistent data structure: def binary_tree_insert(node, key, value): if node is None: return NodeTree(None, key, value, None) if key == node.key: return NodeTree(node.left, key, value, node.right) if key < node.key: return NodeTree(binary_tree_insert(node.left, key, value), node.key, node.value, node.right) return NodeTree(node.left, node.key, node.value, binary_tree_insert(node.right, key, value)) The part that is rebuilt uses O(log n) space in the average case and O(n) in the worst case.
Alternatif cara adalah seperti contoh Python berikut, kita dapat merekonstruksi kembali semua pendahulu dari node yang disisipkan; Semua referensi ke akar pohon asal akan tetap valid, yang membuat phon menjadi sebuah struktur data persisten. def binary_tree_insert(node, key, value): if node is None: return TreeNode(None, key, value, None) if key == node.key: return TreeNode(node.left, key, value, None) if key < node.key: return TreeNode(binary_tree_insert(node.left, key, value), node.key, node.value, node.right) else: return TreeNode(node.left, node.key, node.value, binary_tree_insert(node.right, key, value)) Cara pertama di atas menggunakan ruang O(log n) pada kasus rata-rata dan O(n) dalam kasus terburut.

Sorting algorithms are prevalent in introductory computer science classes, where the abundance of algorithms for the problem provides a gentle introduction to a variety of core algorithm concepts, such as big O notation, divide and conquer algorithms, data structures such as heaps and binary trees, randomized algorithms, best, worst and average case analysis, time–space tradeoffs, and upper and lower bounds.
Algoritme penyortiran sangat umum pada setiap kelas pengenalan bidang Ilmu Komputer, dimana banyaknya algoritme untuk masalah ini menyediakan pengenalan awal mengenai banyaknya konsep algoritme inti, seperti Notasi Big O, Algoritme Pembagi, Struktur Data, Algoritme Acak, Analisa Best, Worst, Average Case, Running Time Calculation, dan Batas Atas dan Bawah.