Breaking News: Grepper is joining You.com. Read the official announcement!

binary search tree with array

YOU.com answered on September 12, 2023 Popularity 7/10 Helpfulness 1/10

answer binary search tree with array

binary search tree with array

Comment

class BinarySearchTree:
    def __init__(self):
        self.tree = []
        
    def insert(self, value):
        if not self.tree:
            self.tree.append(value)
        else:
            self._insert_recursive(0, value)
            
    def _insert_recursive(self, index, value):
        if value < self.tree[index]:
            left_child = 2 * index + 1
            if left_child >= len(self.tree):
                self.tree.extend([None] * (left_child - len(self.tree) + 1))
            if self.tree[left_child] is None:
                self.tree[left_child] = value
            else:
                self._insert_recursive(left_child, value)
        elif value > self.tree[index]:
            right_child = 2 * index + 2
            if right_child >= len(self.tree):
                self.tree.extend([None] * (right_child - len(self.tree) + 1))
            if self.tree[right_child] is None:
                self.tree[right_child] = value
            else:
                self._insert_recursive(right_child, value)
                
    def search(self, value):
        return self._search_recursive(0, value)
            
    def _search_recursive(self, index, value):
        if index >= len(self.tree) or self.tree[index] is None:
            return False
        if value == self.tree[index]:
            return True
        elif value < self.tree[index]:
            return self._search_recursive(2 * index + 1, value)
        else:
            return self._search_recursive(2 * index + 2, value)

Popularity 7/10 Helpfulness 1/10 Language python

Source: Grepper

Link to this answer
Share Copy Link

Contributed on Sep 12 2023

YOU.com

0 Answers Avg Quality 2/10

binary search tree with array

Contents

More Related Answers

binary search tree with array

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.