Algoritme & struktura të dhënash

Binary tree

Në shqip: Pema binare

ShpjegimiSQ

Një pemë binare është pemë ku çdo nyje ka maksimumi dy fëmijë — majtas dhe djathtas. Është baza e shumë strukturave të tjera: pemëve të kërkimit, heap-eve dhe pemëve të shprehjeve matematikore.

EnglishEN

A binary tree is a tree where each node has at most two children — left and right. It's the basis of many other structures: search trees, heaps and maths expression trees.

Si ta mendosh

Si pema familjare që shkon mbrapsht: çdo person ka dy prindër.

Lexoje në anglisht

Like a family tree going backwards: every person has two parents.

Shembull kodipython

class Nyje:
    def __init__(self, vlera):
        self.vlera = vlera
        self.majtas = self.djathtas = None

Terma të lidhur