Use a Binary Tree

Use a Binary Tree

tree

asked 10 years ago

Joe
13 ●3

updated 9 years ago

FrédéricC

5426 ●4 ●44 ●121

Hi folks,

newbie alert.

I want to have a binary tree with a single integer value at each node. I'm looking at BinaryTree() but this seems to have the structure of a tree but without values!!!

Please point me in the right direction. I don't mind creating a class from scratch if I can just make a start.

Thanks Joe

add a comment

1 Answer

Sort by » oldest newest most voted

answered 10 years ago

vdelecroix
7640 ●20 ●85 ●168 http://www.labri.fr/pe...

You should have a look at LabelledBinaryTree

sage: t1 = LabelledBinaryTree([None, None], label=3)
sage: t2 = LabelledBinaryTree([None, None], label=4)
sage: t = LabelledBinaryTree([t1,t2], label=-2)
sage: t
-2[3[., .], 4[., .]]

And easier to read

sage: ascii_art(t)
  -2
 /  \
3    4

link

Comments

Perfect - just what I was looking for. Thank you for your help and example.

Joe ( 10 years ago )

add a comment

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

Asked: 10 years ago

Seen: 666 times

Last updated: Mar 01 '15

Use a Binary Tree savecancel

1 Answer

Comments

Your Answer

Question Tools

Stats

Related questions