red%E2%80%93black_tree

red–black tree

red–black tree (tsz. red–black trees) (informatika) A Red-Black tree (piros-fekete fa) egy kiegyensúlyozott bináris keresőfa (BST), amelyet a matematikusok...

self-balancing binary search tree

vagy Red-Black Tree garantálja, hogy: magasság ≤ c × log₂(n) self-balancing binary search tree - Szótár.net (en-hu) self-balancing binary search tree - Sztaki...

piros-fekete fa

k.parent.parent.left if u.color == "red": u.color = "black" k.parent.color = "black" k.parent.parent.color = "red" k = k.parent.parent else: if k == k...

double-ended priority queue

deleteMin() { tree.erase(tree.begin()); } void deleteMax() { auto it = tree.end(); --it; tree.erase(it); } bool isEmpty() const { return tree.empty(); }...

splay tree

splay tree (tsz. splay trees) (informatika) A splay tree egy önkiegyenlítő bináris keresőfa (binary search tree, BST), amely egy splay (forgatási) műveletet...

binary tree

csomópontnál legfeljebb 1 (AVL fa) vagy logaritmikus korlátok (Red–Black fa). Keresőfa (Binary Search Tree, BST) – Minden csomópont kulcsa nagyobb, mint a bal részfa...

tree data structure

tree data structure (tsz. tree data structures) (informatika) A fa (tree) adatszerkezet egy olyan hierarchikus ADT, amely csúcsokból („node”) és ezek között...

binary search tree

binary search tree (tsz. binary search trees) (informatika, gráfelmélet) bináris keresőfa A Binary Search Tree (röviden: BST, magyarul: bináris keresőfa)...

B-tree

B-tree (tsz. B-trees) (informatika) B-fa A B-tree (magyarul: B-fa) egy önkiegyensúlyozó, általánosított keresőfa-adatszerkezet, amelyet kifejezetten arra...

Completely Fair Scheduler

mennyiségű időt adjon a CPU-n. Red-black tree: A CFS az ütemezési sor kezelésére egy piros-fekete fa (red-black tree) adatstruktúrát használ. Ebben a...