Rooted trees: parent, child, depth
Në shqip: Termat e pemëve: prind, fëmijë, thellësi
ShpjegimiSQ
Te pemët: rrënja është nyja e sipërme, gjethet s'kanë fëmijë, thellësia është largësia nga rrënja, lartësia është rruga më e gjatë deri te një gjethe. Pema e balancuar ka lartësi O(log n).
EnglishEN
In trees: the root is the top node, leaves have no children, depth is the distance from the root, height is the longest path down to a leaf. A balanced tree has height O(log n).
Si ta mendosh
Si pema familjare me stërgjyshin në krye dhe nipërit në fund.
Lexoje në anglisht
Like a family tree with the great-grandparent at the top and the grandchildren at the bottom.