Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080974025> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2080974025 endingPage "812" @default.
- W2080974025 startingPage "803" @default.
- W2080974025 abstract "We present a Markov chain model for the analysis of the behaviour of binary search trees (BSTs) under the dynamic conditions of insertions and deletions. The model is based on a data structure called a lineage tree, which provides a compact representation of different BST structures while still retaining enough information to model the effect of insertions and deletions and to compute average path length and tree height. Different lineages in the lineage tree correspond to states in the Markov chain. Transition probabilities are based on the number of BST structures corresponding to each lineage. The model is based on a similar lineage tree model developed for B-trees. The BST model is not intended for practical computations, but rather as a demonstration of the generalizability of the lineage tree approach for modeling data structures such as B-trees, B*-trees, B+-trees, BSTs, etc." @default.
- W2080974025 created "2016-06-24" @default.
- W2080974025 creator A5089042084 @default.
- W2080974025 date "2004-07-01" @default.
- W2080974025 modified "2023-09-23" @default.
- W2080974025 title "A Markov chain model for dynamic binary search tree behaviour" @default.
- W2080974025 cites W1996509888 @default.
- W2080974025 doi "https://doi.org/10.1080/00207160410001715311" @default.
- W2080974025 hasPublicationYear "2004" @default.
- W2080974025 type Work @default.
- W2080974025 sameAs 2080974025 @default.
- W2080974025 citedByCount "0" @default.
- W2080974025 crossrefType "journal-article" @default.
- W2080974025 hasAuthorship W2080974025A5089042084 @default.
- W2080974025 hasConcept C100560664 @default.
- W2080974025 hasConcept C104317684 @default.
- W2080974025 hasConcept C105795698 @default.
- W2080974025 hasConcept C113174947 @default.
- W2080974025 hasConcept C11413529 @default.
- W2080974025 hasConcept C114614502 @default.
- W2080974025 hasConcept C11829167 @default.
- W2080974025 hasConcept C136519935 @default.
- W2080974025 hasConcept C163797641 @default.
- W2080974025 hasConcept C163836022 @default.
- W2080974025 hasConcept C197855036 @default.
- W2080974025 hasConcept C199360897 @default.
- W2080974025 hasConcept C27628562 @default.
- W2080974025 hasConcept C2776817793 @default.
- W2080974025 hasConcept C2777735758 @default.
- W2080974025 hasConcept C33923547 @default.
- W2080974025 hasConcept C41008148 @default.
- W2080974025 hasConcept C55493867 @default.
- W2080974025 hasConcept C84927040 @default.
- W2080974025 hasConcept C86803240 @default.
- W2080974025 hasConcept C98763669 @default.
- W2080974025 hasConceptScore W2080974025C100560664 @default.
- W2080974025 hasConceptScore W2080974025C104317684 @default.
- W2080974025 hasConceptScore W2080974025C105795698 @default.
- W2080974025 hasConceptScore W2080974025C113174947 @default.
- W2080974025 hasConceptScore W2080974025C11413529 @default.
- W2080974025 hasConceptScore W2080974025C114614502 @default.
- W2080974025 hasConceptScore W2080974025C11829167 @default.
- W2080974025 hasConceptScore W2080974025C136519935 @default.
- W2080974025 hasConceptScore W2080974025C163797641 @default.
- W2080974025 hasConceptScore W2080974025C163836022 @default.
- W2080974025 hasConceptScore W2080974025C197855036 @default.
- W2080974025 hasConceptScore W2080974025C199360897 @default.
- W2080974025 hasConceptScore W2080974025C27628562 @default.
- W2080974025 hasConceptScore W2080974025C2776817793 @default.
- W2080974025 hasConceptScore W2080974025C2777735758 @default.
- W2080974025 hasConceptScore W2080974025C33923547 @default.
- W2080974025 hasConceptScore W2080974025C41008148 @default.
- W2080974025 hasConceptScore W2080974025C55493867 @default.
- W2080974025 hasConceptScore W2080974025C84927040 @default.
- W2080974025 hasConceptScore W2080974025C86803240 @default.
- W2080974025 hasConceptScore W2080974025C98763669 @default.
- W2080974025 hasIssue "7" @default.
- W2080974025 hasLocation W20809740251 @default.
- W2080974025 hasOpenAccess W2080974025 @default.
- W2080974025 hasPrimaryLocation W20809740251 @default.
- W2080974025 hasRelatedWork W1510719821 @default.
- W2080974025 hasRelatedWork W2022598760 @default.
- W2080974025 hasRelatedWork W2026697457 @default.
- W2080974025 hasRelatedWork W2066502527 @default.
- W2080974025 hasRelatedWork W2072157347 @default.
- W2080974025 hasRelatedWork W2080974025 @default.
- W2080974025 hasRelatedWork W2355273608 @default.
- W2080974025 hasRelatedWork W3022865202 @default.
- W2080974025 hasRelatedWork W3109340025 @default.
- W2080974025 hasRelatedWork W2107381954 @default.
- W2080974025 hasVolume "81" @default.
- W2080974025 isParatext "false" @default.
- W2080974025 isRetracted "false" @default.
- W2080974025 magId "2080974025" @default.
- W2080974025 workType "article" @default.