Back to Discover
💻

Red–black tree

technology Maturity 7-9

Computers use special trees to find things.

Red-black tree example with sockets.svg
Red-black tree example with sockets.svg
These trees use red and black colors. The colors help keep the tree even. This helps the computer work fast. It helps you find things quickly. Do you like the color red?
RedNode.svg
RedNode.svg

45 words
🖼️ Images & Media (11)
File:Red-black tree example with sockets.svg
Red-black tree example with sockets.svg
File:Red-black trees and 2–3–4 trees.svg
Red-black trees and 2–3–4 trees.svg
File:Binary Tree Rotation (animated).gif
Binary Tree Rotation (animated).gif
File:RedNode.svg
RedNode.svg
File:BlackNode.svg
BlackNode.svg
File:RedOrBlackNode.svg
RedOrBlackNode.svg
File:TriangleTop.svg
TriangleTop.svg
File:TriangleSubtree.svg
TriangleSubtree.svg
File:Check-green.svg
Check-green.svg
File:NilBlue.svg
NilBlue.svg
File:5 minimal red-black trees nN.svg
5 minimal red-black trees nN.svg
Up Next
💻
Search algorithm
Technology
→
More to explore

✨ What else?

Related topics you might enjoy

Search algorithm 0% Heap (data structure) 0% Data structure 0% Tree (abstract data type) 0% Hash table 0% Sorting algorithm 0%

🔬 Go deeper

More advanced topics to explore

Search algorithm Heap (data structure) Data structure Vizing's theorem

🪜 Step back

Simpler topics to build understanding

Tree (graph theory) Kruskal's algorithm BEST theorem Turing degree
📚 Content adapted from Wikipedia | Readability: FK 9.9 | Vital Level 5