WikiCards
Play on iPhone nowFree in Safari. Add it to your Home Screen.Play
WikiCards · Card list · Society cards · Wavelet Tree
Common card · Society
Wavelet Tree, a Common card
The wavelet tree is a succinct data structure to store strings in compressed space.
- Rarity
- Common
- Domain
- Society
- ATK
- 47
- DEF
- 26
- Power
- 73
- Wikipedia reads a year
- 4,600
Power 73 (ATK + DEF): stronger than 15 % of WikiCards cards.
Wavelet Tree quiz: 3 questions
Three questions on the Wavelet Tree card, the way WikiCards duels ask them. Pick an answer, the facts are just below.
Find the missing word
It ______ the r a n k q and s e l e c t q operations defined on bitvectors to arbitrary alphabets.
Answer
generalizes. It generalizes the r a n k q and s e l e c t q operations defined on bitvectors to arbitrary alphabets. From the Wavelet Tree article on Wikipedia.
Which of these cards hits hardest (highest ATK)?
Answer
MacMillan Yard. MacMillan Yard 54 · Girard Estate, Philadelphia 50 · Wavelet Tree 47 · First Church of Evans Complex 38 ATK in WikiCards.
In a duel, each round asks a question like these about the opposing card, with 15 seconds to answer.
The facts on the card
The card carries these facts from its Wikipedia article.
- It generalizes the r a n k q and s e l e c t q operations defined on bitvectors to arbitrary alphabets.
- Originally introduced to represent compressed suffix arrays, it has found application in several contexts.
- The tree is defined by recursively partitioning the alphabet into pairs of subsets, the leaves correspond to individual symbols of the alphabet, and at each node a bitvector stores whether a symbol of the string belongs to one subset or the other.
Why it is Common
Rarity in WikiCards follows a year of Wikipedia page views: the most read articles become Epic and Legendary cards. The Wavelet Tree article was read about 4,600 times in a year. ATK comes from the length of the article and DEF from its quality, so this card hits with 47 and blocks with 26: each hit it takes is cut by 10 %.
How to get Wavelet Tree
Open packs. Each pack holds five cards drawn from real Wikipedia articles, the rarest last, and the fifth card is always Rare or better. The odds are shown in the game. A free pack arrives every hour and two can wait, and the Coins you win in duels buy more packs.
More Society cards
Cards close in power
The cards just above and just below Wavelet Tree in the power ranking, all domains together.
- Maria Clara LobregatCommon · History · ATK 55 DEF 18
- Sergey LebedevCommon · Science · ATK 50 DEF 23
- Sulejman Pasha MosqueCommon · Arts · ATK 49 DEF 24
- First Church of Evans ComplexCommon · Arts · ATK 38 DEF 35
- Ginetta F400Common · Society · ATK 49 DEF 24
- Đoàn Thiên ÂnCommon · Society · ATK 48 DEF 25
Card lists
- Wikipedia quizNew questions every day
- All cards from A to ZEvery card, by name
- Society cards
- Legendary cards
- Tier listS and A tiers by power (ATK + DEF)
Credits
Text : Wikipedia, Wavelet Tree (revision), CC BY-SA 4.0. Photo : Giuseppe Ottaviano, CC BY-SA 3.0, Wikimedia Commons.
