Kodax

شجرة البحث الثنائية — تحدي Python

أكمل الصنف BST: insert(value) يضيف قيمة (الأصغر يساراً والأكبر يميناً)، search(value) يرجع True/False، و inorder() يرجع قائمة القيم مرتبة.

class Node:
    def __init__(self, value):
        self.value = value
        self.left = None
        self.right = None

class BST:
    def __init__(self):
        self.root = None
    
    def insert(self, value):
        """إضافة قيمة للشجرة"""
        pass
    
    def search(self, value):
        """البحث عن قيمة، ترجع True/False"""
        pass
    
    def inorder(self):
        """إرجاع القيم مرتبة"""
        pass

حل هذا التحدي يرتبط بفتح دورة «هياكل البيانات» بحسابك.

ابدأ الحل