Binaire zoekboom oor Engels

Binaire zoekboom

Vertalings in die woordeboek Nederlands - Engels

binary search tree

data structure in tree form with 0, 1, or 2 children per node, sorted for fast lookup

voorbeelde

Hij denkt vast dat je'n binaire zoekboom doorloopt in O ( n ) in plaats van O ( log n ).
I mean, that Ken doll probably thinks traversing a binary search tree runs in the order of " n, " instead of " log n. " Idiot.

Men kan een binaire zoekboom gebruiken om een eenvoudig sorteeralgoritme te implementeren.
A binary search tree can be used to implement a simple sorting algorithm.

Een binaire zoekboom
Binary search tree

De views worden slim geaggregeerd en opgeslagen in zogenaamde binaire zoekbomen.
The views are aggregated intelligently and stored in binary search trees.

Een rood-zwartboom is een binaire zoekboom waarvan de toppen ofwel rood, ofwel zwart gekleurd zijn en die voldoet aan de volgende eigenschappen:
In addition to the requirements imposed on a binary search tree the following must be satisfied by a red–black tree:[16] A node is either red or black.

In de informatica is een rood-zwartboom een zelf-balancerende binaire zoekboom waarbij elke top voorzien wordt van de kleur zwart of rood om de boom bij aanpassingen te (her)balanceren.
O(log n)[1] O(log n)[1] A red–black tree is a kind of self-balancing binary search tree in computer science.

Voorbeeld van een rood-zwartboom In de informatica is een rood-zwartboom een zelf-balancerende binaire zoekboom waarbij elke top voorzien wordt van de kleur zwart of rood om de boom bij aanpassingen te (her)balanceren.
In computer science, a self-balancing (or height-balanced) binary search tree is any node-based binary search tree that automatically keeps its height (maximal number of levels below the root) small in the face of arbitrary item insertions and deletions.[1]