<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-00958992</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-24T17:44:08+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Numerical Studies of the Asymptotic Height Distribution in Binary Search Trees</title>
            <author role="aut">
              <persName>
                <forename type="first">Charles</forename>
                <surname>Knessl</surname>
              </persName>
              <idno type="halauthorid">809332-0</idno>
              <affiliation ref="#struct-213329"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Service Ist</forename>
                <surname>Inria Sophia Antipolis-Méditerranée / I3s</surname>
              </persName>
              <email type="md5">7c88c2dda46d455591481b4e07aef779</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2014-03-13 16:59:23</date>
              <date type="whenModified">2024-11-03 13:30:03</date>
              <date type="whenReleased">2014-03-13 21:14:02</date>
              <date type="whenProduced">2003-01-01</date>
              <date type="whenEndEmbargoed">2014-03-13</date>
              <ref type="file" target="https://inria.hal.science/hal-00958992v1/document">
                <date notBefore="2014-03-13"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-00958992v1/file/dm060107.pdf" id="file-958992-572627">
                <date notBefore="2014-03-13"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="129574">
                <persName>
                  <forename>Service Ist</forename>
                  <surname>Inria Sophia Antipolis-Méditerranée / I3s</surname>
                </persName>
                <email type="md5">7c88c2dda46d455591481b4e07aef779</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00958992</idno>
            <idno type="halUri">https://inria.hal.science/hal-00958992</idno>
            <idno type="halBibtex">knessl:hal-00958992</idno>
            <idno type="halRefHtml">&lt;i&gt;Discrete Mathematics and Theoretical Computer Science&lt;/i&gt;, 2003, Vol. 6 no. 1 (1), pp.91-100. &lt;a target="_blank" href="https://dx.doi.org/10.46298/dmtcs.319"&gt;&amp;#x27E8;10.46298/dmtcs.319&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Discrete Mathematics and Theoretical Computer Science, 2003, Vol. 6 no. 1 (1), pp.91-100. &amp;#x27E8;10.46298/dmtcs.319&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-958992-572627"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="DMTCS">DMTCS</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Numerical Studies of the Asymptotic Height Distribution in Binary Search Trees</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Charles</forename>
                    <surname>Knessl</surname>
                  </persName>
                  <idno type="halauthorid">809332-0</idno>
                  <affiliation ref="#struct-213329"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">649</idno>
                <idno type="issn">1462-7264</idno>
                <idno type="eissn">1365-8050</idno>
                <title level="j">Discrete Mathematics and Theoretical Computer Science</title>
                <imprint>
                  <publisher>DMTCS</publisher>
                  <biblScope unit="volume">Vol. 6 no. 1</biblScope>
                  <biblScope unit="issue">1</biblScope>
                  <biblScope unit="pp">91-100</biblScope>
                  <date type="datePub">2003-01-01</date>
                </imprint>
              </monogr>
              <idno type="doi">10.46298/dmtcs.319</idno>
              <ref target="http://www.dmtcs.org/volumes/abstracts/dm060107.abs.html" type="seeAlso"/>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">asymptotics</term>
                <term xml:lang="en">height</term>
                <term xml:lang="en">binary search trees</term>
                <term xml:lang="en">numerical analysis</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-dm">Computer Science [cs]/Discrete Mathematics [cs.DM]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>We study numerically a non-linear integral equation that arises in the study of binary search trees. If the tree is constructed from n elements, this integral equation describes the asymptotic (as n→∞) distribution of the height of the tree. This supplements some asymptotic results we recently obtained for the tails of the distribution. The asymptotic height distribution is shown to be unimodal with highly asymmetric tails.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-213329" status="VALID">
          <orgName>Department of Mathematics, Statistics and Computer Science [Chicago]</orgName>
          <orgName type="acronym">UIC</orgName>
          <desc>
            <address>
              <addrLine>University of Illinois at Chicago, 851 S. Morgan Street, MC 249, Chicago, IL 60607</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://homepages.math.uic.edu/~mcs/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-367491" type="direct"/>
            <relation active="#struct-325015" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-367491" status="VALID">
          <idno type="ROR">https://ror.org/02mpq6x41</idno>
          <orgName>University of Illinois [Chicago]</orgName>
          <orgName type="acronym">UIC</orgName>
          <desc>
            <address>
              <addrLine>1200 West Harrison St., Chicago, Illinois 60607</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.uic.edu</ref>
          </desc>
          <listRelation>
            <relation active="#struct-325015" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-325015" status="VALID">
          <idno type="ROR">https://ror.org/05e94g991</idno>
          <orgName>University of Illinois System</orgName>
          <desc>
            <address>
              <addrLine>108 Henry Administration Bldg.Urbana, IL 61801</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">https://www.uillinois.edu/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>