Finding the index in a tuple Python

Question

tuple = ('e', (('f', ('a', 'b')), ('c', 'd')))

how to get the positions: (binary tree)

[('e', '0'), ('f', '100'), ('a', '1010'), ('b', '1011' ), ('c', '110'), ('d', '111')]

is there any way to indexOf ?

arvore[0] # = e
arvore[1][0][0] # = f
arvore[1][0][1][0] # = a
arvore[1][0][1][1] # = b
arvore[1][1][0] # = c
arvore[1][1][1] # = d

Did you try anything? Provide us the code what you have tried. — Sainath Motlakunta
– Sainath Motlakunta, Commented Oct 11, 2014 at 13:51

falsetru · Accepted Answer · 2014-10-11 13:54:52Z

5

You need to traverse the tuple recursively (like tree):

def traverse(t, trail=''):
    if isinstance(t, str):
        yield t, trail
        return
    for i, subtree in enumerate(t):  # left - 0, right - 1
        # yield from traverse(subtree, trail + str(i))   in Python 3.3+
        for x in traverse(subtree, trail + str(i)):
            yield x

Usage:

>>> t = ('e', (('f', ('a', 'b')), ('c', 'd')))
>>> list(traverse(t))
[('e', '0'), ('f', '100'), ('a', '1010'), ('b', '1011'), ('c', '110'), ('d', '111')]

BTW, don't use tuple as a variable name. It shadows builtin type/function tuple.

answered Oct 11, 2014 at 13:54

falsetru

371k69 gold badges769 silver badges659 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Finding the index in a tuple Python

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related