treap

Summary

treap ranks in the top 2% of general entities by monthly Wikipedia readership (93 views/month).^[1]

Key Facts

• treap's image is recorded as Treap.svg^[2].
• treap's subclass of is recorded as binary heap^[3].
• treap's subclass of is recorded as binary search tree^[4].
• treap's subclass of is recorded as random binary tree^[5].
• treap's Commons category is recorded as Treap^[6].
• treap's time of discovery or invention is recorded as +1989-00-00T00:00:00Z^[7].
• treap's Freebase ID is recorded as /m/01l27f^[8].
• treap's native label is recorded as {'lang': 'en', 'text': 'Treap'}^[9].
• treap's different from is recorded as Drzewiec^[10].
• treap's studied by is recorded as graph theory^[11].
• treap's worst-case space complexity is recorded as O(n)^[12].
• treap's average space complexity is recorded as O(n)^[13].
• treap's Dictionary of Algorithms and Data Structures ID is recorded as treap^[14].
• treap's Dictionary of Algorithms and Data Structures ID is recorded as rbst^[15].
• treap's Microsoft Academic ID is recorded as 150978202^[16].

Why It Matters

treap ranks in the top 2% of general entities by monthly Wikipedia readership (93 views/month).^[1] treap has Wikipedia articles in 14 language editions, a strong signal of global cultural recognition.^[17] treap is known by 6 alternative names across languages and contexts.^[18]