Sta znaci na Engleskom БИНАРНОГ СТАБЛА - prevod na Енглеском

• binary tree

Примери коришћења Бинарног стабла на Српском и њихови преводи на Енглески

Основни пример кратког споја дат је у дубини прве претраге( DFS) бинарног стабла;
A basic example of short-circuiting is given in depth-first search(DFS) of a binary tree;

Да би се креирао лавиринт бинарног стабла, за сваку ћелију бацимо новчић и одредимио да ли ће та ћелија имати пролаз који води лево или горе.
To create a binary tree maze, for each cell flip a coin to decide whether to add a passage leading up or left.

Аутоморфизам диадичког моноида је модуларна група, аутоморфизми могу бити насликани као хиперболичке ротације бинарног стабла.
The automorphisms of the dyadic monoid is the modular group; the automorphisms can be pictured as hyperbolic rotations of the binary tree.

Лавиринт бинарног стабла је стандардни ортогонални лавиринт где свака ћелија увек има пролаз који води лево или горе, али никада обоје.
A binary tree maze is a standard orthogonal maze where each cell always has a passage leading up or leading left, but never both.

Заправо, можда ова стандардизација 4-чворова са обавезном ротацијом искривљених или цик-цак 4-чворова, доводи до поновног уравнотежења бинарног стабла.
Actually, it may be this standardization of 4-nodes with mandatory rotation of skewed or zigzag 4-nodes that results in re-balancing of the binary tree.

Листови овог бинарног стабла има полигоне оригиналне мапе и у вези је са њима, који се онда користе за израчунавање видљивости сваке области.
The leaves of this binary tree have polygons of the original map associated with them, which are then used for computing each area's visibility.

Основни пример кратког споја дат је у дубини прве претраге( DFS) бинарног стабла; види бинарни део стабла за стандардне рекурзивне дискусије.
A basic example of short-circuiting is given in depth-first search(DFS) of a binary tree; see binary trees section for standard recursive discussion.

На пример, ако Сортирање уз помоћ бинарног стабла је имплементирано са само-балансирајућим БСП-ом, имамо врло лако описив ипак асимптотски оптималан O( n log n) сортирајући алгоритам.
For example, if binary tree sort is implemented with a self-balanced BST, we have a very simple-to-describe yet asymptotically optimal O(n log n) sorting algorithm.

Дрво је пропраћено са сличним рекурзивним алгоритмом као што би било коршћено обилажење традиционалног бинарног стабла, али са додатним дозвољавањем преклапања итервала у" центру" тачке сваког чвора.
The tree is walked with a similar recursive algorithm as would be used to traverse a traditional binary tree, but with extra logic to support searching the intervals overlapping the"center" point at each node.

Један начин да се ово уради је да прво извршимо уобичајену претрагу бинарног стабла како бисмо пронашли елемент који је у питању и онда применимо ротације дрвета на одређени начин како бисмо довели елемент до врха.
One way to do this is to first perform a standard binary tree search for the element in question, and then use tree rotations in a specific fashion to bring the element to the top.

Грешка ограђене поруке" може, у ретким ситуацијама, да се односи на грешку изазване неочекиваним правилностима у улазним вредностима, који може( на пример) у потпуности онемогућити теориску ефикасну имплементацију бинарног стабла или хеш функцију.
Fencepost error" can, in rare occasions, refer to an error induced by unexpected regularities in input values, which can(for instance) completely thwart a theoretically efficient binary tree or hash function implementation.

Такође, ради по принципу одређивања највећег( или најмањег) елемента у листи, стављајући га на крај( или почетак) листе и наставља са остатком листе, при том остварује овај задатак ефикасно користећи структуру података званом" нагомилавање", која је посебна врста бинарног стабла.
It also works by determining the largest(or smallest) element of the list, placing that at the end(or beginning) of the list, then continuing with the rest of the list, but accomplishes this task efficiently by using a data structure called a heap, a special type of binary tree.

Нагомилавање је много ефикаснија верзија од селекције. Такође, ради по принципу одређивања највећег( или најмањег) елемента у листи, стављајући га на крај( или почетак) листе и наставља са остатком листе, при том остварује овај задатак ефикасно користећи структуру података званом" нагомилавање", која је посебна врста бинарног стабла.
It also works by determining the largest(or smallest) element of the list, placing that at the end(or beginning) of the list, then continuing with the rest of the list, but accomplishes this task efficiently by using a data structure called a heap, a special type of binary tree.

Ovde sam ilustrovao prostor stanja koje se sastoji od veoma velikog ili čak neograničenog binarnog stabla.
Here I've illustrated a state space consisting of a very large or even infinite binary tree.

Амортизација је првобитно коришћена за специфичну врсту алгоритама, посебно оне које укључују бинарна стабла и операције са сумама.
Amortization was initially used for very specific types of algorithms, particularly those involving binary trees and union operations.

Ovaj proces se ponavlja sve dok poslednja dva rezultata spajanja ne budu spojena u jedan, što dovodi do balansiranog binarnog stabla sa W l o g( W){\ displaystyle Wlog( W)} takvih operacija spajanja.
This process is repeated until the final two collections of outcomes are merged into one, leading to a balanced binary tree with W log(W) such merge operations.

Nakon svakog umetanja ili brisanja ključa, oblik drveta je nasumično promenljiv sa istom raspodelom verovatnoće kao kod slučanog binarnog stabla; a naročito je velika verovatnoća da je njegova visina proporcionalna logaritmu broja ključeva, tako da je vremenska složenost operacija pretraživanja, umetanja ili brisanja jednaka logaritamskoj.
After any sequence of insertions and deletions of keys, the shape of the tree is a random variable with the same probability distribution as a random binary tree; in particular, with high probability its height is proportional to the logarithm of the number of keys, so that each search, insertion, or deletion operation takes logarithmic time to perform.

Алгоритми сортирања су распрострањени у уводу информатике, где обиље алгоритама за проблем пружа благи увод у разне концепте алгоритма као што су" велико О", подели па владај алгоритми, структуре података као што су гомиле и бинарна стабла," случајни алгоритми", анализа најбољи, најгори и просечан случај, компромиси временског простора, као и горња и доња граница.
Sorting algorithms are prevalent in introductory computer science classes, where the abundance of algorithms for the problem provides a gentle introduction to a variety of core algorithm concepts, such as big O notation, divide and conquer algorithms, data structures such as heaps and binary trees, randomized algorithms, best, worst and average case analysis, time-space tradeoffs, and upper and lower bounds.

Само-балансирајућа бинарна стабла претраге могу бити коришћена на природан начин да конструјиши и одржавају листе, као што је редни приоритет.
Self-balancing binary search trees can be used in a natural way to construct and maintain ordered lists, such as priority queues.

Postoji mnogo vrsta binarnih stabla pretrage.
There are many types of binary search trees.

Samo-balansirajuća binarna stabla primenjuju ovu operaciju automatski.
Self-balancing binary search trees apply this operation automatically.

Heger( 2004) je objavio poređenje performansi binarnih stabla pretrage.
Heger(2004) presented a performance comparison of binary search trees.

Све уобичајене операције над бинарним стаблом су комбиноване са једном основном операцијом која се зове ширење.
All normal operations on a binary search tree are combined with one basic operation, called splaying.

Све уобичајене операције над бинарним стаблом су комбиноване са једном основном операцијом која се зове ширење.
All normal operations on a splay tree are based on one basic operation, called splaying..

Tamari lattice, posebno uređen set u kome elementi mogu biti definisani kao binarna stabla a redosled elemenata definisan je rotacijama.
Tamari lattice, a partially ordered set in which the elements can be defined as binary trees and the ordering between elements is defined by tree rotation.

Поновљена итерација f L{\ displaystyle f_{ L}} и f R{\ displaystyle f_{ R}} може бити представљена бесконачним бинарним стаблом.
Repeated iteration of f L{\displaystyle f_{L}} and f R{\displaystyle f_{R}} can be visualized as an infinite binary tree.

Pri upotrebi sofisticiranijih struktura podataka( npr. heap( gomila)- ili binarna stabla), vreme potrebno za pretragu i ubacivanje može biti značajno smanjeno.
If a more sophisticated data structure(e.g., heap or binary tree) is used, the time required for searching and insertion can be reduced significantly; this is the essence of heap sort and binary tree sort.

Za razliku od samobalansirajućeg binarnog stabla, ovo ne radi postepeno posle svake operacije, već periodično, tako da cena moze biti amortizovana preko više operacija.
Unlike a self-balancing binary search tree, it does not do this incrementally during each operation, but periodically, so that its cost can be amortized over many operations.

Међутим, скип листе добро функционишу у пракси, а рандомизована схема балансирања је потенцијално једноставнија за имплементацију од детерминистичке схеме балансирања која се користи у балансираним бинарним стаблима претраге.
However, they work well in practice, and the randomized balancing scheme has been argued to be easier to implement than the deterministic balancing schemes used in balanced binary search trees.

Najveća prednost binarnog stabla pretrage u odnosu na ostale strukture podataka je da algoritmi sortiranja i algoritmi pretrage kao npr. pretraga u dubinu( in-order) mogu biti veoma efikasni.
The major advantage of binary search trees over other data structures is that the related sorting algorithms and search algorithms such as in-order traversal can be very efficient; they are also easy to code.