Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

scapegoat tree · Vinony

🌐English

English Français Português فارسی ไทย 한국어 中文日本語

EntityQ3566140· pop 10· linked from 83 articles

scapegoat tree

type of self-balancing binary search tree

Available in 10 languages

Français
中文
日本語
Português
Czech
Serbian
فارسی
ไทย
한국어

via Wikidata sitelinks · CC0

Connections

Categories

Amortized data structures Binary trees Search trees

Sources

wikipedia.externallinksexternallink

big O notation

Entity

computer science

International Standard Book Number

Massachusetts Institute of Technology

digital object identifier

binary search tree

red–black tree

time complexity

associative array

Sign in to save

What links here83 pages

self-balancing binary search tree

ternary search tree

binary search tree

Van Emde Boas tree

weight-balanced tree

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.17

weight-balanced tree

Entitydist 0.18

red–black tree

Entitydist 0.19

self-balancing binary search tree

Entitydist 0.24

Day–Stout–Warren algorithm

Entitydist 0.29

Entitydist 0.37

threaded binary tree

Entitydist 0.39

Entitydist 0.45

Rapidly exploring random tree

Entitydist 0.47

Infinite tree automaton

Entitydist 0.50

Entitydist 0.50

Entitydist 0.51