FRINGE ANALYSIS REVISITED

Ricardo Baeza‐Yates

doi:10.1145/214037.214103

1995-03-01

Ricardo Baeza‐Yates *

DOI：10.1145/214037.214103

原文链接

查看原文

摘要

En 中文

Fringe analysis is a technique used to study the average behavior of search trees. In this paper we survey the main results regarding this technique, and we improve a previous asymptotic theorem. At the same time, we present new developments and applications of the theory that allow improvements in several bounds on the behavior of search trees. Our examples cover binary search trees, AVL-trees, 2-3 trees, and B-trees.

Keyword:

AVERAGE CASE ANALYSIS

AVL TREES

B-TREES

RECURRENCE EQUATIONS

MATRIX THEORY

SEARCH TREES

AI总结

对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Computing Surveys

IF:

论文数:

2.5K

被引数:

3.5W

机构

暂无机构信息

引用论文

Experimental quantum multimeter and one-qubit fingerprinting

Physical Review A

IF0

2006-10-18

PREAI

Jiangfeng Du; Ping Zou; Xinhua Peng; Daniel K. L. Oi; L. C. Kwek; C. H. Oh; Artur Ekert

Response to the Letter to the Editor From Dr. Boudreau et al, “Validation of a Stepwise Approach Using Glycated Hemoglobin Levels to Reduce the Number of Required Oral Glucose Tolerance Tests to Screen for Cystic Fibrosis–Related Diabetes in Adults”

Canadian Journal of Diabetes

IF0

2019-04-01

PREAI

Julie A. Gilmour

Use of hemoglobin A1c to identify dysglycemia in cystic fibrosis

PLOS ONE

IF0

2021-04-21

OAAI

Amy Darukhanavala; Filia Van Dessel; Jannifer Ho; Megan Hansen; Ted Kremer; David Alfego

APOE associated hemispheric asymmetry of entorhinal cortical thickness in aging and Alzheimer's disease

Psychiatry Research: Neuroimaging

IF0

2013-12-01

OAAI

Markus Donix; Alison C. Burggren; Maria Scharf; Kira Marschner; Nanthia A. Suthana; Prabha Siddarth; Allison K. Krupa; Michael Jones; Laurel Martin-Harris; Linda M. Ercoli; Karen J. Miller; Annett Werner; Rüdiger von Kummer; Cathrin Sauer; Gary W. Small; Vjera A. Holthoff; Susan Y. Bookheimer

Empowering Hospitalized Patients With Diabetes: Implementation of a Hospital-wide CGM Policy With EHR-Integrated Validation for Dosing Insulin

DIABETES CARE

IF16.6

2024-08-14

PREAI

Lee, Ming Yeh; Seav, Susan M.; Ongwela, Loice; Lee, Julie J.; Aubyrn, Rachel; Cao, Fang Y.; Kalinsky, Anna; Aparicio Ramos, Olivia; Gu, Yunzi; Kingston, Kailee; Ivanovic, Maja; Buckingham, Bruce A.; Desai, Dimpi; Lal, Rayhan A.; Basina, Marina; Hughes, Michael S.

Hippocampal polyamine levels and transglutaminase activity are paralleling spatial memory retrieval in the C57BL/6J mouse

Hippocampus

IF0

2012-03-30

PREAI

Akos Tiboldi; Alessandro Lentini; Bruno Provenzano; Claudio Tabolacci; Harald Höger; Simone Beninati; Gert Lubec

One-qubit fingerprinting schemes

Physical Review A

IF0

2004-02-18

OAAI

J. Niel de Beaudrap

Reproducibility of a prediabetes classification in a contemporary population

Metabolism Open

IF0

2020-06-01

OAAI

Chhavi Chadha; Anastassios G. Pittas; Christine W. Lary; William C. Knowler; Ranee Chatterjee; Lawrence S. Phillips; Vanita R. Aroda; Michael R. Lewis; Richard Pratley; Myrlene A. Staten; Jason Nelson; Neda Rasouli; Irwin Brodsky

Ultrafast control of strong light–matter coupling

New Journal of Physics

IF0

2018-01-22

OAAI

Christoph Lange; Emiliano Cancellieri; Dmitry Panna; David M Whittaker; Mark Steger; David W Snoke; Loren N Pfeiffer; Kenneth W West; Alex Hayat

IPEX Syndrome: Genetics and Treatment Options

Genes

IF0

2021-02-24

OAAI

Iwona Ben-Skowronek

查看更多内容