FAQ

Scapegoat tree

Known as: Scapegoat (disambiguation) 
In computer science, a scapegoat tree is a self-balancing binary search tree, invented by Arne Andersson and again by Igal Galperin and Ronald L… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1967-2017
01219672017

Related topics

Related topics

15 relations
AA treeAVL treeAmortized analysisB-tree
(More)

Related mentions per year

Related mentions per year

1936-2018
19401960198020002020
Scapegoat tree
Computer science
Locality of reference
Data structure alignment
B-tree
Binary tree

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Mediated Experience : Tradition , Epistemology , and Memory
Mediated Experience: Tradition, Epistemology, and Memory Erica Miller, Romance Languages--Hispanic Studies When All Signs Have… (More)
Is this relevant?
2012
2012
Dialect Interference in Writing: a Tripartite Analysis
  • QUINT GRAy
  • 2012
Although neither their teachers nor non-standard dialect speaking students perceive many of their difficulties in writing… (More)
Is this relevant?
2012
2012
A Representative and a Scapegoat: Analysis of Tessie Hutchinson in The Lottery
The study is an analysis of the character Tessie Hutchinson in American writer Shirley Jackson’s short story The Lottery. The… (More)
Is this relevant?
2011
2011
Liberalized Trade and Worker-Firm Matching
To allocate workers efficiently, the labor market faces an enormously complex task. Not only must it generate a wage profile… (More)
  • table 1
  • table 2
Is this relevant?
2008
2008
La otra migración. Historias de discriminación de personas que vivieron con VIH en México
Mexican migration to the United States has been attributed to the poverty and economic polarization in Mexico. Although the… (More)
Is this relevant?
Review
2005
Review
2005
Objectivity and Action: Wal-Mart and the Legacy of Marx and Nietzsche
Using their manifestations in two contemporary philosophers, Richard Rorty and Terry Eagleton, I examine the philosophies of… (More)
Is this relevant?
2000
2000
Does the IMF cause moral hazard and political business cycles? Evidence from panel data
Using panel data for 106 countries in 1971-1997, we estimate generalized least squares regressions to explain IMF lending as well… (More)
  • table 1
  • table 3
  • table 4
Is this relevant?
1993
1993
Scapegoat Trees
We present an algorithm for maintaining binary search trees. The amortized complexity per INSERT or DELETE is O(log n) while the… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 5
  • figure 5
Is this relevant?
1986
1986
Hero or scapegoat? Most standard practices of commercial airline pilots are safe, yet pilots are often blamed for accidents
Depending on whom you talk to, airline pilots either cause most plane accidents, or they're the only dependable cog in the air… (More)
Is this relevant?
Review
1967
Review
1967
The Nameless
A personal survey of the abortion problem in Britain, based on articles in The Observer. Paul Ferris sets out the present… (More)
Is this relevant?