Random binary tree

Results: 20



#Item
1

Depth of a Random Binary Search Tree with Concurrent Insertions James Aspnes1 and Eric Ruppert2 Yale University, USA York University, Canada

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2018-08-06 22:17:57
    2Graphical models / Probability theory / Statistical models / Graph theory / Markov random field / Binary tree / Graph

    Learning Minimal Latent Directed Information Trees

    Add to Reading List

    Source URL: coleman.ucsd.edu

    Language: English
    3

    The Height of a Random Binary Search Tree BRUCE REED McGill University, Montreal Quebec, Canada and CNRS, Paris, France Abstract. Let Hn be the height of a random binary search tree on n nodes. We show that there exist c

    Add to Reading List

    Source URL: cgm.cs.mcgill.ca

    Language: English - Date: 2003-09-12 14:05:29
      4Statistical classification / Decision trees / Data mining / Ensemble learning / Decision tree learning / Random forest / Support vector machine / Binary classification / Feature / Statistics / Machine learning / Artificial intelligence

      Revisiting Example Dependent Cost-Sensitive Learning with Decision Trees Oisin Mac Aodha Gabriel J. Brostow University College London http://visual.cs.ucl.ac.uk/pubs/costSensitive

      Add to Reading List

      Source URL: visual.cs.ucl.ac.uk

      Language: English - Date: 2013-10-13 13:11:56
      5Binary trees / Combinatorics / Binary search tree / Tree / Asymptotic analysis / Normal distribution / Covariance / Central limit theorem / Factorial / Mathematics / Statistics / Mathematical analysis

      Dependence and phase changes in random m-ary search trees Hua-Huai Chern Department of Computer Science National Taiwan Ocean University Keelung 202

      Add to Reading List

      Source URL: 140.109.74.92

      Language: English - Date: 2015-01-21 18:54:21
      6Randomness / Unrooted binary tree / Random tree / Tree / Graph theory / Binary trees / Random binary tree

      Chapter 6 Random trees COMPONENT can generate a variety of trees at "random," and for small numbers of leaves it can generate all possible trees. These trees have several uses: n

      Add to Reading List

      Source URL: taxonomy.zoology.gla.ac.uk

      Language: English - Date: 2007-07-24 12:38:38
      7Models of computation / Decision tree model / Binary trees / Quantum algorithm / PP / Randomized algorithm / Quantum computer / Random binary tree / Switching lemma / Theoretical computer science / Applied mathematics / Computational complexity theory

      Almost all decision trees do not allow significant quantum speed-up

      Add to Reading List

      Source URL: cjtcs.cs.uchicago.edu

      Language: English - Date: 2012-12-14 16:07:15
      8Distributed hash table / File sharing / Tree / Computer programming / B-tree / Data management / T-tree / Routing / Peer-to-peer / Distributed data storage / Binary trees / Computing

      Using Random Subsets to Build Scalable Network Services Dejan KostiĀ“c, Adolfo Rodriguez, Jeannie Albrecht, Abhijeet Bhirud, and Amin Vahdat Department of Computer Science Duke University  dkostic,razor,albrecht,abhi,va

      Add to Reading List

      Source URL: issg.cs.duke.edu

      Language: English - Date: 2003-01-24 18:02:42
      9Number theory / Recursive tree / Symbol / Mathematics / Combinatorics / Factorial

      THE HEIGHT OF INCREASING TREES MICHAEL DRMOTA Abstract. Increasing trees have been introduced by Bergeron, Flajolet and Salvy [1]. This kind of notion covers several well knows classes of random trees like binary search

      Add to Reading List

      Source URL: www.dmg.tuwien.ac.at

      Language: English - Date: 2006-12-08 08:10:33
      10Computing / Normal distribution / Binary search tree / Symbol / Rope / B-tree / Recursive tree / Binary trees / Graph theory / Data management

      ON THE SHAPE OF THE FRINGE OF VARIOUS TYPES OF RANDOM TREES MICHAEL DRMOTA1 , BERNHARD GITTENBERGER1 , ALOIS PANHOLZER1 , HELMUT PRODINGER2 , AND MARK DANIEL WARD3 Abstract. We analyze a fringe tree parameter w in a vari

      Add to Reading List

      Source URL: www.dmg.tuwien.ac.at

      Language: English - Date: 2008-05-26 02:08:58
      UPDATE