Depth of a Random Binary Search Tree with Concurrent Insertions.

DISC(2016)

引用 23|浏览24
暂无评分
摘要
Shuffle a deck of n cards numbered 1 through n. Deal out the first c cards into a hand. A player then repeatedly chooses one of the cards from the hand, inserts it into a binary search tree, and then adds the next card from deck to the hand (if the deck is empty). When the player finally runs out of cards, how deep can the search tree be?
更多
查看译文
关键词
Binary Search Tree (BST), Random BST, Random Keys, Lock-based Implementations, Node Depth
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要