The Stationary P-Tree Forest.

Abstract

This paper contains a theoretical analysis of the conditions of a priority queue strategy after an infinite number of alternating insert/remove steps. Expected insertion time, expected length, etc. are found. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1976
Accession Number
ADA032945

Entities

People

  • Arne Jonassen

Organizations

  • Stanford University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Coefficients
  • Computer Science
  • Distribution Functions
  • Equations
  • Markov Chains
  • Mathematical Analysis
  • Notation
  • Numbers
  • Polynomials
  • Probability
  • Probability Distributions
  • Random Variables
  • Real Numbers
  • Sequences
  • Stationary
  • Trees (Data Structures)

Readers

  • Mathematical Modeling and Probability Theory.
  • Microwave Engineering.