Random binary tree
id:
random-binary-tree-161-13338266
title:
Random binary tree
text:
In computer science and probability theory, a random binary tree is a binary tree selected at random from some probability distribution on binary trees. Different distributions have been used, leading to different properties for these trees. Random binary trees have been used for analyzing the average-case complexity of data structures based on binary search trees. For this application it is common to use random trees formed by inserting nodes one at a time according to a random permutation. The
brand slug:
wiki
category slug:
encyclopedia
description:
Binary tree selected at random
original url:
https://en.wikipedia.org/wiki/Random_binary_tree
date created:
2009-03-19T05:09:50Z
date modified:
2024-08-27T11:54:47Z
main entity:
{"identifier":"Q751292","url":"https://www.wikidata.org/entity/Q751292"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/3/39/Random_binary_trees.svg","width":1098,"height":567}
fields total:
13
integrity:
16