[Tutor] How to create a binary tree hierarchy given a list of elements as its leaves

[Alan Gauld]

On 28/01/2024 18:16, marc nicole via Python-list wrote:
> So I am trying to build a binary tree hierarchy given numerical elements
> serving for its leaves (last level of the tree to build). From the leaves I
> want to randomly create a name for the higher level of the hierarchy and
> assign it to the children elements. For example: if the elements inputted
> are `0,1,2,3` then I would like to create firstly 4 elements (say by random
> giving them a label composed of a letter and a number) then for the second
> level (iteration) I assign each of 0,1 to a random name label (e.g. `b1`)
> and `2,3` to another label (`b2`) then for the third level I assign a
> parent label to each of `b1` and `b2` as `c1`.
> 
> An illustation of the example is the following tree:
> 
> 
> [image: tree_exp.PNG]

Unfortunately the Python mail servers strip out binary
attachments so we can't see the example.

Which is a pity because I don't really understand your
explanation, particularly about the random labelling
of parents.

Also you are using an ordered set of inputs which is usually
a bad case for a binary tree - it turns into a linear list...

However, I notice you've included several other mailing
lists so maybe someone else will comprehend your intention.

Meanwhile, for a basic Python binary tree implementation
example you could try here:

https://www.askpython.com/python/examples/binary-tree-implementation

That may or may not help!

I'm actually surprised it's not already in the standard
library somewhere, but I couldn't find one.

-- 
Alan G
Author of the Learn to Program web site
http://www.alan-g.me.uk/
http://www.amazon.com/author/alan_gauld
Follow my photo-blog on Flickr at:
http://www.flickr.com/photos/alangauldphotos