Hi, Bayer Munich,
I implemented a syntax parser from bottom up using a
CNF grammar.
I actually know what part of the triangle of the
matrix I need to turn into a tree, but it is kinda
hard to describe in text.
So, I just made it easy by giving a triangle of the
matrix.
Anyway, thanks for your h
Hi, Dave,
That looks nice, I'll definitely try it out.
--- Dave Hansen <[EMAIL PROTECTED]> wrote:
> On Tue, 18 Apr 2006 08:17:22 -0700 (PDT) in
> comp.lang.python, Anthony
> Liu <[EMAIL PROTECTED]> wrote:
>
> >
> >
> >--- bayerj <[EMAIL PROTECTED]> wrote:
> >
> >> Hi,
> >>
> >> > 1 2 3
On Tue, 18 Apr 2006 08:17:22 -0700 (PDT) in comp.lang.python, Anthony
Liu <[EMAIL PROTECTED]> wrote:
>
>
>--- bayerj <[EMAIL PROTECTED]> wrote:
>
>> Hi,
>>
>> > 1 2 3 4 5
>> > 0 7 8 9 10
>> > 0 0 13 14 15
>> > 0 0 0 19 20
>> > 0 0 0 0 25
>> > Look at the trian
The problem is that you cannot represent a matrix as a tree, due to the
fact that there are more than one tree for a matrix.
First you have to decide, how you will turn the matrix into a tree.
--
http://mail.python.org/mailman/listinfo/python-list
--- bayerj <[EMAIL PROTECTED]> wrote:
> Hi,
>
> > 1 2 3 4 5
> > 0 7 8 9 10
> > 0 0 13 14 15
> > 0 0 0 19 20
> > 0 0 0 0 25
> > Look at the triangle represented by the non-zero
> > integers. This triangle is a binary tree if we
> take 5
> > as the root and w
A half-empty matrix will of course have (n+1)* n * 1/2 elements.
--
http://mail.python.org/mailman/listinfo/python-list
Hi,
> 1 2 3 4 5
> 0 7 8 9 10
> 0 0 13 14 15
> 0 0 0 19 20
> 0 0 0 0 25
> Look at the triangle represented by the non-zero
> integers. This triangle is a binary tree if we take 5
> as the root and walk down on both sides.
Are you sure? Is 9 a child of 4 or 10
There are many ways to represent a binary tree on an
ascii screen.
1
/ \
2 3
/ \ / \
4 5 6 7
or
4---2---1
| |
56- 3
|
7
Suppose I have a function that takes a matrix like
this one:
