Array To Binary Search Tree

Question

I need to create a function that creates a BST from an array, in python. The array is already sorted.

The example is:

function array_to_binary_search_tree(array, start, end)
    if start > end
        Return an empty value
    mid := int((start + end) / 2)
    tree := BinaryTree()
    tree.node := array[mid]
    tree.left := array_to_binary_search_tree(array, start, mid - 1)
    tree.right := array_to_binary_search_tree(array, mid + 1, end)
    Return 'tree'

I have this:

class BST:

def __init__(self,tree,info):
    self.right = None
    self.left = None
    self.info = info

    def arrayToBST(seq):
    if (seq == []):
        return None
    mid = ((len(seq)) // 2)
    tree = BST(seq[mid])
    tree.left = arrayToBST(seq[0:mid])
    tree.right = arrayToBST(seq[mid+1:])

    return tree

if __name__ == "__main__":
    seq = [1,2,3,4,5,6,7,8,9]
    arrayToBST(seq)

The result is:

NameError: name 'arrayToBST' is not defined

I don't see the error. Please help, thanks!

arrayToBST is a member of a class. You need to call it from one instance of this class — Dimitri Mockelyn
– Dimitri Mockelyn, Commented Jun 22, 2014 at 17:53

kindall · Accepted Answer · 2014-06-22 18:00:14Z

1

In your recursive call, you are calling the arrayToBST method of an instance. Therefore, you need to call self.arrayToBST not just arryToBST. The entire point of self is to let you access attributes on your instance.

You should also create an instance and call that instance's arrayToBST method in your main section.

answered Jun 22, 2014 at 18:00

kindall

185k36 gold badges291 silver badges321 bronze badges

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

Collectives™ on Stack Overflow

Array To Binary Search Tree

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