Answering queries from Raul, here are more example tree displays. Lovingly
created by hand, these are in organization chart style. It might be better to
rotate them 90 degrees counterclockwise so they open to the right instead of
down. THERE WAS AN ERROR IN THE ORIGINAL POST, see the note following the
examples here.
Array structure is indicated with '.' , box structure with 'o', but leaves are
not shown as trees. Levels are in brackets.
Can you write a verb that produces a bare tree display -- dots and ohs and
connectors but no levels, leaves, or array name? We can add those later.
]u =: i.&.>1+i.3
+-+---+-----+
|0|0 1|0 1 2|
+-+---+-----+
u
________._[1]____
| | |
| | |
o [0] o [0] o [0]
0 0 1 0 1 2
]v =: i.&.>1+i. 2 2
+-----+-------+
|0 |0 1 |
+-----+-------+
|0 1 2|0 1 2 3|
+-----+-------+
v
______________._[1]___________
| |
| |
________._[1]____ ________._[1]____
| | | |
| | | |
o [0] o [0] o [0] o [0]
0 0 1 0 1 2 0 1 2 3
]w =: i.&.>1+i. 2 2 2
+-------------+---------------+
|0 |0 1 |
+-------------+---------------+
|0 1 2 |0 1 2 3 |
+-------------+---------------+
+-------------+---------------+
|0 1 2 3 4 |0 1 2 3 4 5 |
+-------------+---------------+
|0 1 2 3 4 5 6|0 1 2 3 4 5 6 7|
+-------------+---------------+
w
____________________._[1]_________________
| |
| |
________._[1]_____ __________._[1]_____
| | | |
| | | |
______._[1]__ ____._[1]__ ____._[1]_ ___._[1]_
| | | | | | | |
| | | | | | | |
o [0] o [0] o [0] o [0] o [0] o [0] o [0] o [0]
0 0 1 0 1 2 0 1 2 3 0 1 2 ... 0 1 2 ... 0 1 2 ... 0 1 2 ...
See the original post (below) for an example of more complicated box structure.
THE TREE DISPLAY THERE IS IN ERROR, because one of the boxes contained a
list of boxes, and that list should have been shown with a '.' just beneath the
'o' where where the [2] marker is, with the rest of that side emanating from
the
'.'. The correct display of the list is like that in the first example above.
In a later post I will correct the display, changing to the now preferred
organization chart style.
Kip Murray wrote:
> Here is an array from the L: Level At page in the Dictionary. Below is a
> tree
> display representing the array and showing levels (square brackets) and
> leaves.
>
> Your mission, should you decide to accept it, is to write a verb boxtree such
> that "boxtree array" produces as much of the tree display as is practical.
>
> To begin with, just produce the bare tree. Each 'o' represents a box. We
> can
> work on adding level markers, leaves, and the name of the array later.
>
> I hope the array and tree display well in your email reader. I sent them in
> Unicode Courier New as defined by Microsoft's WordPad and transformed by
> Thunderbird (email program).
>
> Kip
>
> ] y=: (<<2 3 4),<(5 6 ; <<i. 2 3)
> +-------+-------------+
> |+-----+|+---+-------+|
> ||2 3 4|||5 6|+-----+||
> |+-----+|| ||0 1 2|||
> | || ||3 4 5|||
> | || |+-----+||
> | |+---+-------+|
> +-------+-------------+
>
>
> y
> . [3]
> / \
> / \
> / \
> / \
> / \
> / \
> / \
> [1] o o [2]
> | / \
> | / \
> | / \
> | / \
> [0] o [0] o o [1]
> 2 3 4 5 6 |
> |
> |
> o [0]
> 0 1 2
> 3 4 5
>
>
>
>
> ----------------------------------------------------------------------
> For information about J forums see http://www.jsoftware.com/forums.htm
----------------------------------------------------------------------
For information about J forums see http://www.jsoftware.com/forums.htm
