T
Thomas Porter
Researcher at Stanford University
Publications - 2
Citations - 45
Thomas Porter is an academic researcher from Stanford University. The author has contributed to research in topics: Heap (data structure) & Priority queue. The author has an hindex of 2, co-authored 2 publications receiving 44 citations.
Papers
More filters
Journal ArticleDOI
Random insertion into a priority queue structure
Thomas Porter,Istvan Simon +1 more
TL;DR: The average number of levels that a new element moves up when inserted into a heap is investigated and it is shown that this average is bounded by a constant and its asymptotic behaviour is discussed.
Random insertion into a priority queue structure.
Thomas Porter,Istvan Simon +1 more
TL;DR: In this paper, the average number of levels that a new element moves up when inserted into a heap is investigated and two probabilistic models under which such an average might be computed are proposed.