Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.python > #16142 > unrolled thread

Tree data structure with: single, double and triple children option along with AVM data at each node

Back to article view | Back to comp.lang.python

Contents

  Tree data structure with: single, double and triple children option along with AVM data at each node nirman longjam <nirmanlongjam@gmail.com> - 2011-11-23 19:50 -0800
    Re: Tree data structure with: single, double and triple children option along with AVM data at each node Miki Tebeka <miki.tebeka@gmail.com> - 2011-11-24 09:24 -0800

#16142 — Tree data structure with: single, double and triple children option along with AVM data at each node

Dear sir,

I am very happy to find this group.

Sir, i am new to Python. Currently i am working on text processing.
Can you give me some suggestions about Tree data structure
representation, where i require each node capable to handle:  only one
child, or up to 3 children plus hold feature information.


Thanking you,
L. Nirman Singh

[toc] | [next] | [standalone]

#16170

There a many ways to do this, here's one:

from collections import namedtuple
Tree = namedtuple('Tree', ['feature', 'children'])
t = Tree(1, [Tree('hello', []), Tree(3, [])])

[toc] | [prev] | [standalone]

Back to top | Article view | comp.lang.python

csiph-web