. "Un albero binario di ricerca (meglio noto come BST, dall'inglese Binary Search Tree), in informatica, \u00E8 un particolare tipo di struttura dati. Permette di effettuare in maniera efficiente operazioni come: ricerca, inserimento e cancellazione di elementi."@it . . . . "\u4E8C\u5143\u641C\u5C0B\u6A39"@zh . "\uC774\uC9C4 \uD0D0\uC0C9 \uD2B8\uB9AC"@ko . . "\u4E8C\u5206\u63A2\u7D22\u6728\uFF08\u306B\u3076\u3093\u305F\u3093\u3055\u304F\u304E\u3001\u82F1: binary search tree\uFF09\u306F\u3001\u30B3\u30F3\u30D4\u30E5\u30FC\u30BF\u30D7\u30ED\u30B0\u30E9\u30E0\u306B\u304A\u3044\u3066\u3001\u300C\u5DE6\u306E\u5B50\u5B6B\u306E\u5024 \u2264 \u89AA\u306E\u5024 \u2264 \u53F3\u306E\u5B50\u5B6B\u306E\u5024\u300D\u3068\u3044\u3046\u5236\u7D04\u3092\u6301\u3064\u4E8C\u5206\u6728\u3067\u3042\u308B\u3002\u63A2\u7D22\u6728\u306E\u3046\u3061\u3067\u6700\u3082\u57FA\u672C\u7684\u306A\u6728\u69CB\u9020\u3067\u3042\u308B\u3002"@ja . . . . . . . "Binarne drzewo poszukiwa\u0144 (ang. Binary Search Tree, BST) \u2013 dynamiczna struktura danych b\u0119d\u0105ca drzewem binarnym, w kt\u00F3rym lewe poddrzewo ka\u017Cdego w\u0119z\u0142a zawiera wy\u0142\u0105cznie elementy o kluczach mniejszych ni\u017C klucz w\u0119z\u0142a a prawe poddrzewo zawiera wy\u0142\u0105cznie elementy o kluczach nie mniejszych ni\u017C klucz w\u0119z\u0142a. W\u0119z\u0142y, opr\u00F3cz klucza, przechowuj\u0105 wska\u017Aniki na swojego lewego i prawego syna oraz na swojego ojca. Przechodz\u0105c drzewo metod\u0105 in-order, uzyskuje si\u0119 ci\u0105g warto\u015Bci kluczy posortowanych niemalej\u0105co."@pl . . . . . . . . "En ci\u00E8ncies de la computaci\u00F3, un arbre binari de cerca (BST, de l'angl\u00E8s Binary Search Tree) \u00E9s un tipus particular d'arbre binari que presenta una estructura de dades en forma d'arbre."@ca . . . . "\u0634\u062C\u0631\u0629 \u0628\u062D\u062B \u062B\u0646\u0627\u0626\u064A\u0629"@ar . . . . "Binarne drzewo poszukiwa\u0144 (ang. Binary Search Tree, BST) \u2013 dynamiczna struktura danych b\u0119d\u0105ca drzewem binarnym, w kt\u00F3rym lewe poddrzewo ka\u017Cdego w\u0119z\u0142a zawiera wy\u0142\u0105cznie elementy o kluczach mniejszych ni\u017C klucz w\u0119z\u0142a a prawe poddrzewo zawiera wy\u0142\u0105cznie elementy o kluczach nie mniejszych ni\u017C klucz w\u0119z\u0142a. W\u0119z\u0142y, opr\u00F3cz klucza, przechowuj\u0105 wska\u017Aniki na swojego lewego i prawego syna oraz na swojego ojca. Koszt wykonania podstawowych operacji w drzewie BST (wstawienie, wyszukanie, usuni\u0119cie w\u0119z\u0142a) jest proporcjonalny do wysoko\u015Bci drzewa poniewa\u017C operacje wykonywane s\u0105 wzd\u0142u\u017C drzewa. Fakt ten w notacji Landaua zapisuje si\u0119 Je\u017Celi drzewo jest zr\u00F3wnowa\u017Cone, to jego wysoko\u015B\u0107 bliska jest logarytmowi dw\u00F3jkowemu liczby w\u0119z\u0142\u00F3w zatem dla drzewa o w\u0119z\u0142ach optymistyczny koszt ka\u017Cdej z podstawowych operacji wynosi Z drugiej strony drzewo skrajnie niezr\u00F3wnowa\u017Cone ma wysoko\u015B\u0107 por\u00F3wnywaln\u0105 z liczb\u0105 w\u0119z\u0142\u00F3w (w skrajnym przypadku drzewa zdegenerowanego do listy warto\u015Bci te s\u0105 r\u00F3wne: ), z tego powodu koszt pesymistyczny wzrasta do Przechodz\u0105c drzewo metod\u0105 in-order, uzyskuje si\u0119 ci\u0105g warto\u015Bci kluczy posortowanych niemalej\u0105co. Binarne drzewa wyszukiwa\u0144 cz\u0119sto stosuje si\u0119 w zadaniach, w kt\u00F3rych wymagane jest wzgl\u0119dnie szybkie sortowanie lub wyszukiwanie element\u00F3w, na przyk\u0142ad r\u00F3\u017Cnego rodzaju s\u0142owniki, kolejki priorytetowe."@pl . . "In der Informatik ist ein bin\u00E4rer Suchbaum eine Kombination der abstrakten Datenstrukturen Suchbaum und Bin\u00E4rbaum. Ein bin\u00E4rer Suchbaum, h\u00E4ufig abgek\u00FCrzt als BST (von englisch Binary Search Tree), ist ein bin\u00E4rer Baum, bei dem die Knoten \u201ESchl\u00FCssel\u201C tragen, und die Schl\u00FCssel des linken Teilbaums eines Knotens nur kleiner (oder gleich) und die des rechten Teilbaums nur gr\u00F6\u00DFer (oder gleich) als der Schl\u00FCssel des Knotens selbst sind. Was die Begriffe \u201Ekleiner gleich\u201C und \u201Egr\u00F6\u00DFer gleich\u201C bedeuten, ist v\u00F6llig dem Anwender \u00FCberlassen; sie m\u00FCssen nur eine Totalordnung (genauer: eine totale Quasiordnung ) etablieren. Am flexibelsten wird die Ordnungsrelation durch eine vom Anwender zur Verf\u00FCgung zu stellende realisiert. Auch ob es sich um ein einziges Schl\u00FCsselfeld oder eine Kombination von Feldern handelt, ist Sache des Anwenders; ferner ob Duplikate (unterschiedliche Elemente, die beim Vergleich aber nicht als \u201Eungleich\u201C herauskommen) zul\u00E4ssig sein sollen oder nicht. \u00DCber Suchfunktionen f\u00FCr diesen Fall . Ein in-order-Durchlauf durch einen bin\u00E4ren Suchbaum ist \u00E4quivalent zum Wandern durch eine sortierte Liste (bei im Wesentlichen gleichem Laufzeitverhalten). Mit anderen Worten: ein bin\u00E4rer Suchbaum bietet ggf. wesentlich mehr Funktionalit\u00E4t (zum Beispiel Durchlauf in der Gegenrichtung und/oder einen \u201Edirekten Zugriff\u201C mit potentiell logarithmischem Laufzeitverhalten \u2013 erzielt durch das Prinzip \u201ETeile und herrsche\u201C, das auf der Fernwirkung des Transitivit\u00E4tsgesetzes beruht) bei einem gleichen oder nur unwesentlich h\u00F6heren Speicherbedarf."@de . . . "4320"^^ . "Binarne drzewo poszukiwa\u0144"@pl . . . "Een binaire zoekboom is een binaire boom met eigenschappen die ervoor zorgen dat een waarde snel gevonden kan worden. In een binaire zoekboom verwijst elke knoop naar maximaal twee andere knopen. Verder heeft elke knoop in de boom de eigenschap dat alle waarden in de linker subboom kleiner of gelijk zijn dan de waarde in de knoop en alle waarden in de rechtersubboom groter of gelijk dan de waarde in de knoop."@nl . . . . . "\u4E8C\u5206\u63A2\u7D22\u6728\uFF08\u306B\u3076\u3093\u305F\u3093\u3055\u304F\u304E\u3001\u82F1: binary search tree\uFF09\u306F\u3001\u30B3\u30F3\u30D4\u30E5\u30FC\u30BF\u30D7\u30ED\u30B0\u30E9\u30E0\u306B\u304A\u3044\u3066\u3001\u300C\u5DE6\u306E\u5B50\u5B6B\u306E\u5024 \u2264 \u89AA\u306E\u5024 \u2264 \u53F3\u306E\u5B50\u5B6B\u306E\u5024\u300D\u3068\u3044\u3046\u5236\u7D04\u3092\u6301\u3064\u4E8C\u5206\u6728\u3067\u3042\u308B\u3002\u63A2\u7D22\u6728\u306E\u3046\u3061\u3067\u6700\u3082\u57FA\u672C\u7684\u306A\u6728\u69CB\u9020\u3067\u3042\u308B\u3002"@ja . . . "Bin\u00E4rer Suchbaum"@de . . . . . . "Binary search tree"@en . . . . . "\u00C1rbol binario de b\u00FAsqueda"@es . . . . . . . . . "Bin\u00E1rn\u00ED vyhled\u00E1vac\u00ED strom (BST \u2013 z angl. Binary Search Tree) je datov\u00E1 struktura zalo\u017Een\u00E1 na bin\u00E1rn\u00EDm stromu, v n\u011Bm\u017E jsou jednotliv\u00E9 prvky (uzly) uspo\u0159\u00E1d\u00E1ny tak, aby v tomto stromu bylo mo\u017En\u00E9 rychle vyhled\u00E1vat danou hodnotu. To zaji\u0161\u0165uj\u00ED tyto vlastnosti: \n* Jedn\u00E1 se o bin\u00E1rn\u00ED strom, ka\u017Ed\u00FD uzel tedy m\u00E1 nanejv\u00FD\u0161 dva potomky \u2013 lev\u00E9ho a prav\u00E9ho. \n* Ka\u017Ed\u00E9mu uzlu je p\u0159i\u0159azen ur\u010Dit\u00FD kl\u00ED\u010D. Podle hodnot t\u011Bchto kl\u00ED\u010D\u016F jsou uzly uspo\u0159\u00E1d\u00E1ny. \n* Lev\u00FD podstrom uzlu obsahuje pouze kl\u00ED\u010De men\u0161\u00ED ne\u017E je kl\u00ED\u010D tohoto uzlu. \n* Prav\u00FD podstrom uzlu obsahuje pouze kl\u00ED\u010De v\u011Bt\u0161\u00ED ne\u017E je kl\u00ED\u010D tohoto uzlu."@cs . . . . . . . "Em Ci\u00EAncia da computa\u00E7\u00E3o, uma \u00E1rvore bin\u00E1ria de busca (ou \u00E1rvore bin\u00E1ria de pesquisa) \u00E9 uma estrutura de dados de \u00E1rvore bin\u00E1ria baseada em n\u00F3s, onde todos os n\u00F3s da sub\u00E1rvore esquerda possuem um valor num\u00E9rico inferior ao n\u00F3 raiz e todos os n\u00F3s da sub\u00E1rvore direita possuem um valor superior ao n\u00F3 raiz (esta \u00E9 a forma padr\u00E3o, podendo as sub\u00E1rvores serem invertidas, dependendo da aplica\u00E7\u00E3o). O objetivo desta \u00E1rvore \u00E9 estruturar os dados de forma a permitir busca bin\u00E1ria."@pt . "31093"^^ . . "En ci\u00E8ncies de la computaci\u00F3, un arbre binari de cerca (BST, de l'angl\u00E8s Binary Search Tree) \u00E9s un tipus particular d'arbre binari que presenta una estructura de dades en forma d'arbre."@ca . . "Un \u00E1rbol binario de b\u00FAsqueda tambi\u00E9n llamado BST (acr\u00F3nimo del ingl\u00E9s Binary Search Tree) es un tipo particular de \u00E1rbol binario que presenta una estructura de datos en forma de \u00E1rbol usada en inform\u00E1tica."@es . . . . . . "Binary search tree"@en . "1960"^^ . . . . . "\uCEF4\uD4E8\uD130 \uACFC\uD559\uC5D0\uC11C \uC774\uC9C4 \uD0D0\uC0C9 \uD2B8\uB9AC(BST: binary search tree)\uB294 \uB2E4\uC74C\uACFC \uAC19\uC740 \uC18D\uC131\uC774 \uC788\uB294 \uC774\uC9C4 \uD2B8\uB9AC \uC790\uB8CC \uAD6C\uC870\uC774\uB2E4. \n* \uAC01 \uB178\uB4DC\uC5D0 \uAC12\uC774 \uC788\uB2E4. \n* \uAC12\uB4E4\uC740 \uC804\uC21C\uC11C\uAC00 \uC788\uB2E4. \n* \uB178\uB4DC\uC758 \uC67C\uCABD \uC11C\uBE0C\uD2B8\uB9AC\uC5D0\uB294 \uADF8 \uB178\uB4DC\uC758 \uAC12\uBCF4\uB2E4 \uC791\uC740 \uAC12\uB4E4\uC744 \uC9C0\uB2CC \uB178\uB4DC\uB4E4\uB85C \uC774\uB8E8\uC5B4\uC838 \uC788\uB2E4. \n* \uB178\uB4DC\uC758 \uC624\uB978\uCABD \uC11C\uBE0C\uD2B8\uB9AC\uC5D0\uB294 \uADF8 \uB178\uB4DC\uC758 \uAC12\uBCF4\uB2E4 \uD070 \uAC12\uB4E4\uC744 \uC9C0\uB2CC \uB178\uB4DC\uB4E4\uB85C \uC774\uB8E8\uC5B4\uC838 \uC788\uB2E4. \n* \uC88C\uC6B0 \uD558\uC704 \uD2B8\uB9AC\uB294 \uAC01\uAC01\uC774 \uB2E4\uC2DC \uC774\uC9C4 \uD0D0\uC0C9 \uD2B8\uB9AC\uC5EC\uC57C \uD55C\uB2E4."@ko . "Bin\u00E1rn\u00ED vyhled\u00E1vac\u00ED strom"@cs . . . "\u4E8C\u53C9\u67E5\u627E\u6811\uFF08\u82F1\u8A9E\uFF1ABinary Search Tree\uFF09\uFF0C\u4E5F\u79F0\u4E3A\u4E8C\u53C9\u641C\u7D22\u6811\u3001\u6709\u5E8F\u4E8C\u53C9\u6811\uFF08ordered binary tree\uFF09\u6216\u6392\u5E8F\u4E8C\u53C9\u6811\uFF08sorted binary tree\uFF09\uFF0C\u662F\u6307\u4E00\u68F5\u7A7A\u6811\u6216\u8005\u5177\u6709\u4E0B\u5217\u6027\u8D28\u7684\u4E8C\u53C9\u6811\uFF1A 1. \n* \u82E5\u4EFB\u610F\u8282\u70B9\u7684\u5DE6\u5B50\u6811\u4E0D\u7A7A\uFF0C\u5219\u5DE6\u5B50\u6811\u4E0A\u6240\u6709\u8282\u70B9\u7684\u503C\u5747\u5C0F\u4E8E\u5B83\u7684\u6839\u8282\u70B9\u7684\u503C\uFF1B 2. \n* \u82E5\u4EFB\u610F\u8282\u70B9\u7684\u53F3\u5B50\u6811\u4E0D\u7A7A\uFF0C\u5219\u53F3\u5B50\u6811\u4E0A\u6240\u6709\u8282\u70B9\u7684\u503C\u5747\u5927\u4E8E\u5B83\u7684\u6839\u8282\u70B9\u7684\u503C\uFF1B 3. \n* \u4EFB\u610F\u8282\u70B9\u7684\u5DE6\u3001\u53F3\u5B50\u6811\u4E5F\u5206\u522B\u4E3A\u4E8C\u53C9\u67E5\u627E\u6811\uFF1B \u4E8C\u53C9\u67E5\u627E\u6811\u76F8\u6BD4\u4E8E\u5176\u4ED6\u6570\u636E\u7ED3\u6784\u7684\u4F18\u52BF\u5728\u4E8E\u67E5\u627E\u3001\u63D2\u5165\u7684\u65F6\u95F4\u590D\u6742\u5EA6\u8F83\u4F4E\u3002\u4E3A\u3002\u4E8C\u53C9\u67E5\u627E\u6811\u662F\u57FA\u7840\u6027\u6570\u636E\u7ED3\u6784\uFF0C\u7528\u4E8E\u6784\u5EFA\u66F4\u4E3A\u62BD\u8C61\u7684\u6570\u636E\u7ED3\u6784\uFF0C\u5982\u96C6\u5408\u3001\u591A\u91CD\u96C6\u3001\u5173\u8054\u6570\u7EC4\u7B49\u3002 \u4E8C\u53C9\u67E5\u627E\u6811\u7684\u67E5\u627E\u8FC7\u7A0B\u548C\u7C7B\u4F3C\uFF0C\u901A\u5E38\u91C7\u53D6\u4E8C\u53C9\u94FE\u8868\u4F5C\u4E3A\u4E8C\u53C9\u67E5\u627E\u6811\u7684\u5B58\u50A8\u7ED3\u6784\u3002\u4E2D\u5E8F\u904D\u5386\u4E8C\u53C9\u67E5\u627E\u6811\u53EF\u5F97\u5230\u4E00\u4E2A\u5173\u952E\u5B57\u7684\u6709\u5E8F\u5E8F\u5217\uFF0C\u4E00\u4E2A\u65E0\u5E8F\u5E8F\u5217\u53EF\u4EE5\u900F\u904E\u5EFA\u69CB\u4E00\u68F5\u4E8C\u53C9\u67E5\u627E\u6811\u53D8\u6210\u4E00\u4E2A\u6709\u5E8F\u5E8F\u5217\uFF0C\u5EFA\u69CB\u6811\u7684\u8FC7\u7A0B\u5373\u4E3A\u5BF9\u65E0\u5E8F\u5E8F\u5217\u8FDB\u884C\u67E5\u627E\u7684\u8FC7\u7A0B\u3002\u6BCF\u6B21\u63D2\u5165\u7684\u65B0\u7684\u7ED3\u70B9\u90FD\u662F\u4E8C\u53C9\u67E5\u627E\u6811\u4E0A\u65B0\u7684\u53F6\u5B50\u7ED3\u70B9\uFF0C\u5728\u8FDB\u884C\u63D2\u5165\u64CD\u4F5C\u65F6\uFF0C\u4E0D\u5FC5\u79FB\u52A8\u5176\u5B83\u7ED3\u70B9\uFF0C\u53EA\u9700\u6539\u52A8\u67D0\u4E2A\u7ED3\u70B9\u7684\u6307\u9488\uFF0C\u7531\u7A7A\u53D8\u4E3A\u975E\u7A7A\u5373\u53EF\u3002\u641C\u7D22\u3001\u63D2\u5165\u3001\u5220\u9664\u7684\u590D\u6742\u5EA6\u7B49\u4E8E\u6811\u9AD8\uFF0C\u671F\u671B\uFF0C\u6700\u574F\u9000\u5316\u70BA\u504F\u659C\u4E8C\u5143\u6A39\u3002\u5C0D\u65BC\u53EF\u80FD\u5F62\u6210\u504F\u659C\u4E8C\u5143\u6A39\u7684\u554F\u984C\u53EF\u4EE5\u7D93\u7531\u6A39\u9AD8\u6539\u826F\u5F8C\u7684\u5E73\u8861\u6A39\u5C07\u641C\u5C0B\u3001\u63D2\u5165\u3001\u522A\u9664\u7684\u6642\u9593\u8907\u96DC\u5EA6\u90FD\u7DAD\u6301\u5728\uFF0C\u5982AVL\u6811\u3001\u7EA2\u9ED1\u6811\u7B49\u3002"@zh . . . . . "Un \u00E1rbol binario de b\u00FAsqueda tambi\u00E9n llamado BST (acr\u00F3nimo del ingl\u00E9s Binary Search Tree) es un tipo particular de \u00E1rbol binario que presenta una estructura de datos en forma de \u00E1rbol usada en inform\u00E1tica."@es . "Pohon biner terurut"@in . . . . . . . . "\u00C1rvore bin\u00E1ria de busca"@pt . . . . . . . . "\u0414\u0432\u043E\u0438\u0447\u043D\u043E\u0435 \u0434\u0435\u0440\u0435\u0432\u043E \u043F\u043E\u0438\u0441\u043A\u0430"@ru . . "Een binaire zoekboom is een binaire boom met eigenschappen die ervoor zorgen dat een waarde snel gevonden kan worden. In een binaire zoekboom verwijst elke knoop naar maximaal twee andere knopen. Verder heeft elke knoop in de boom de eigenschap dat alle waarden in de linker subboom kleiner of gelijk zijn dan de waarde in de knoop en alle waarden in de rechtersubboom groter of gelijk dan de waarde in de knoop. Om effici\u00EBnt te kunnen zoeken dient de boom ook gebalanceerd te zijn; dit wil zeggen dat de subbomen van een knoop zo veel mogelijk even diep zijn. Bij een scheefgegroeide boom (niet gebalanceerde boom) is de tijdwinst voor bewerkingen kleiner dan een gebalanceerde boom aangezien er (veel) meer waarden in knopen bekeken moet worden om te weten of een waarde in de boom te vinden is."@nl . . "\u4E8C\u53C9\u67E5\u627E\u6811\uFF08\u82F1\u8A9E\uFF1ABinary Search Tree\uFF09\uFF0C\u4E5F\u79F0\u4E3A\u4E8C\u53C9\u641C\u7D22\u6811\u3001\u6709\u5E8F\u4E8C\u53C9\u6811\uFF08ordered binary tree\uFF09\u6216\u6392\u5E8F\u4E8C\u53C9\u6811\uFF08sorted binary tree\uFF09\uFF0C\u662F\u6307\u4E00\u68F5\u7A7A\u6811\u6216\u8005\u5177\u6709\u4E0B\u5217\u6027\u8D28\u7684\u4E8C\u53C9\u6811\uFF1A 1. \n* \u82E5\u4EFB\u610F\u8282\u70B9\u7684\u5DE6\u5B50\u6811\u4E0D\u7A7A\uFF0C\u5219\u5DE6\u5B50\u6811\u4E0A\u6240\u6709\u8282\u70B9\u7684\u503C\u5747\u5C0F\u4E8E\u5B83\u7684\u6839\u8282\u70B9\u7684\u503C\uFF1B 2. \n* \u82E5\u4EFB\u610F\u8282\u70B9\u7684\u53F3\u5B50\u6811\u4E0D\u7A7A\uFF0C\u5219\u53F3\u5B50\u6811\u4E0A\u6240\u6709\u8282\u70B9\u7684\u503C\u5747\u5927\u4E8E\u5B83\u7684\u6839\u8282\u70B9\u7684\u503C\uFF1B 3. \n* \u4EFB\u610F\u8282\u70B9\u7684\u5DE6\u3001\u53F3\u5B50\u6811\u4E5F\u5206\u522B\u4E3A\u4E8C\u53C9\u67E5\u627E\u6811\uFF1B \u4E8C\u53C9\u67E5\u627E\u6811\u76F8\u6BD4\u4E8E\u5176\u4ED6\u6570\u636E\u7ED3\u6784\u7684\u4F18\u52BF\u5728\u4E8E\u67E5\u627E\u3001\u63D2\u5165\u7684\u65F6\u95F4\u590D\u6742\u5EA6\u8F83\u4F4E\u3002\u4E3A\u3002\u4E8C\u53C9\u67E5\u627E\u6811\u662F\u57FA\u7840\u6027\u6570\u636E\u7ED3\u6784\uFF0C\u7528\u4E8E\u6784\u5EFA\u66F4\u4E3A\u62BD\u8C61\u7684\u6570\u636E\u7ED3\u6784\uFF0C\u5982\u96C6\u5408\u3001\u591A\u91CD\u96C6\u3001\u5173\u8054\u6570\u7EC4\u7B49\u3002 \u4E8C\u53C9\u67E5\u627E\u6811\u7684\u67E5\u627E\u8FC7\u7A0B\u548C\u7C7B\u4F3C\uFF0C\u901A\u5E38\u91C7\u53D6\u4E8C\u53C9\u94FE\u8868\u4F5C\u4E3A\u4E8C\u53C9\u67E5\u627E\u6811\u7684\u5B58\u50A8\u7ED3\u6784\u3002\u4E2D\u5E8F\u904D\u5386\u4E8C\u53C9\u67E5\u627E\u6811\u53EF\u5F97\u5230\u4E00\u4E2A\u5173\u952E\u5B57\u7684\u6709\u5E8F\u5E8F\u5217\uFF0C\u4E00\u4E2A\u65E0\u5E8F\u5E8F\u5217\u53EF\u4EE5\u900F\u904E\u5EFA\u69CB\u4E00\u68F5\u4E8C\u53C9\u67E5\u627E\u6811\u53D8\u6210\u4E00\u4E2A\u6709\u5E8F\u5E8F\u5217\uFF0C\u5EFA\u69CB\u6811\u7684\u8FC7\u7A0B\u5373\u4E3A\u5BF9\u65E0\u5E8F\u5E8F\u5217\u8FDB\u884C\u67E5\u627E\u7684\u8FC7\u7A0B\u3002\u6BCF\u6B21\u63D2\u5165\u7684\u65B0\u7684\u7ED3\u70B9\u90FD\u662F\u4E8C\u53C9\u67E5\u627E\u6811\u4E0A\u65B0\u7684\u53F6\u5B50\u7ED3\u70B9\uFF0C\u5728\u8FDB\u884C\u63D2\u5165\u64CD\u4F5C\u65F6\uFF0C\u4E0D\u5FC5\u79FB\u52A8\u5176\u5B83\u7ED3\u70B9\uFF0C\u53EA\u9700\u6539\u52A8\u67D0\u4E2A\u7ED3\u70B9\u7684\u6307\u9488\uFF0C\u7531\u7A7A\u53D8\u4E3A\u975E\u7A7A\u5373\u53EF\u3002\u641C\u7D22\u3001\u63D2\u5165\u3001\u5220\u9664\u7684\u590D\u6742\u5EA6\u7B49\u4E8E\u6811\u9AD8\uFF0C\u671F\u671B\uFF0C\u6700\u574F\u9000\u5316\u70BA\u504F\u659C\u4E8C\u5143\u6A39\u3002\u5C0D\u65BC\u53EF\u80FD\u5F62\u6210\u504F\u659C\u4E8C\u5143\u6A39\u7684\u554F\u984C\u53EF\u4EE5\u7D93\u7531\u6A39\u9AD8\u6539\u826F\u5F8C\u7684\u5E73\u8861\u6A39\u5C07\u641C\u5C0B\u3001\u63D2\u5165\u3001\u522A\u9664\u7684\u6642\u9593\u8907\u96DC\u5EA6\u90FD\u7DAD\u6301\u5728\uFF0C\u5982AVL\u6811\u3001\u7EA2\u9ED1\u6811\u7B49\u3002"@zh . . . . . . . "Arbre binaire de recherche"@fr . "\uCEF4\uD4E8\uD130 \uACFC\uD559\uC5D0\uC11C \uC774\uC9C4 \uD0D0\uC0C9 \uD2B8\uB9AC(BST: binary search tree)\uB294 \uB2E4\uC74C\uACFC \uAC19\uC740 \uC18D\uC131\uC774 \uC788\uB294 \uC774\uC9C4 \uD2B8\uB9AC \uC790\uB8CC \uAD6C\uC870\uC774\uB2E4. \n* \uAC01 \uB178\uB4DC\uC5D0 \uAC12\uC774 \uC788\uB2E4. \n* \uAC12\uB4E4\uC740 \uC804\uC21C\uC11C\uAC00 \uC788\uB2E4. \n* \uB178\uB4DC\uC758 \uC67C\uCABD \uC11C\uBE0C\uD2B8\uB9AC\uC5D0\uB294 \uADF8 \uB178\uB4DC\uC758 \uAC12\uBCF4\uB2E4 \uC791\uC740 \uAC12\uB4E4\uC744 \uC9C0\uB2CC \uB178\uB4DC\uB4E4\uB85C \uC774\uB8E8\uC5B4\uC838 \uC788\uB2E4. \n* \uB178\uB4DC\uC758 \uC624\uB978\uCABD \uC11C\uBE0C\uD2B8\uB9AC\uC5D0\uB294 \uADF8 \uB178\uB4DC\uC758 \uAC12\uBCF4\uB2E4 \uD070 \uAC12\uB4E4\uC744 \uC9C0\uB2CC \uB178\uB4DC\uB4E4\uB85C \uC774\uB8E8\uC5B4\uC838 \uC788\uB2E4. \n* \uC88C\uC6B0 \uD558\uC704 \uD2B8\uB9AC\uB294 \uAC01\uAC01\uC774 \uB2E4\uC2DC \uC774\uC9C4 \uD0D0\uC0C9 \uD2B8\uB9AC\uC5EC\uC57C \uD55C\uB2E4."@ko . . . . . . . "Bin\u00E1rn\u00ED vyhled\u00E1vac\u00ED strom (BST \u2013 z angl. Binary Search Tree) je datov\u00E1 struktura zalo\u017Een\u00E1 na bin\u00E1rn\u00EDm stromu, v n\u011Bm\u017E jsou jednotliv\u00E9 prvky (uzly) uspo\u0159\u00E1d\u00E1ny tak, aby v tomto stromu bylo mo\u017En\u00E9 rychle vyhled\u00E1vat danou hodnotu. To zaji\u0161\u0165uj\u00ED tyto vlastnosti: \n* Jedn\u00E1 se o bin\u00E1rn\u00ED strom, ka\u017Ed\u00FD uzel tedy m\u00E1 nanejv\u00FD\u0161 dva potomky \u2013 lev\u00E9ho a prav\u00E9ho. \n* Ka\u017Ed\u00E9mu uzlu je p\u0159i\u0159azen ur\u010Dit\u00FD kl\u00ED\u010D. Podle hodnot t\u011Bchto kl\u00ED\u010D\u016F jsou uzly uspo\u0159\u00E1d\u00E1ny. \n* Lev\u00FD podstrom uzlu obsahuje pouze kl\u00ED\u010De men\u0161\u00ED ne\u017E je kl\u00ED\u010D tohoto uzlu. \n* Prav\u00FD podstrom uzlu obsahuje pouze kl\u00ED\u010De v\u011Bt\u0161\u00ED ne\u017E je kl\u00ED\u010D tohoto uzlu. Hlavn\u00ED v\u00FDhodou bin\u00E1rn\u00EDch vyhled\u00E1vac\u00EDch strom\u016F je vysok\u00E1 efektivita vyhled\u00E1v\u00E1n\u00ED hodnot v nich, by\u0165 proti ha\u0161ovac\u00ED tabulce je pomalej\u0161\u00ED. Lze je vyu\u017E\u00EDt p\u0159i dobr\u00E9 implementaci tak\u00E9 k efektivn\u00EDmu \u0159azen\u00ED hodnot \u2013 in-order pr\u016Fchod bin\u00E1rn\u00EDm vyhled\u00E1vac\u00EDm stromem vyd\u00E1 seznam ulo\u017Een\u00FDch hodnot uspo\u0159\u00E1dan\u00FD podle velikosti. Ale d\u016Fle\u017Eit\u011Bj\u0161\u00ED jsou na tom postaven\u00E9 a pr\u016Fb\u011B\u017En\u00E9 udr\u017Eov\u00E1n\u00ED uspo\u0159\u00E1dan\u00FDch kl\u00ED\u010D\u016F, proto\u017Ee \u0159adit na m\u00EDst\u011B, tj. efektivn\u011Bji, um\u00ED spousta jin\u00FDch algoritm\u016F. Bin\u00E1rn\u00ED vyhled\u00E1vac\u00ED stromy jsou z\u00E1sadn\u00ED datovou strukturou p\u0159i konstrukci daleko abstraktn\u011Bj\u0161\u00EDch datov\u00FDch struktur jako jsou mno\u017Einy, multimno\u017Einy a asociativn\u00ED pole. Pokud BST neumo\u017E\u0148uje duplicity hodnot, pak se jedn\u00E1 o strom s unik\u00E1tn\u00EDmi hodnotami, stejn\u011B jako matematick\u00E1 mno\u017Eina. Stromy bez duplicit vyu\u017E\u00EDvaj\u00ED ostrou nerovnost, tedy hodnoty uzl\u016F lev\u00E9ho podstromu jsou men\u0161\u00ED ne\u017E je hodnota uzlu a prav\u00FD podstrom obsahuje pouze hodnoty v\u011Bt\u0161\u00ED ne\u017E je hodnota uzlu. Pokud BST umo\u017E\u0148uje duplicity hodnot, pak p\u0159edstavuje multimno\u017Einu. Tento typ stromu vyu\u017E\u00EDv\u00E1 neostrou nerovnost. V\u0161echny hodnoty uzl\u016F v lev\u00E9m podstromu uzlu jsou men\u0161\u00ED ne\u017E je hodnota uzlu, ale v\u0161echny hodnoty v prav\u00E9m podstromu jsou bu\u010F v\u011Bt\u0161\u00ED, nebo shodn\u00E9 s hodnotou uzlu. Ulo\u017Een\u00ED duplicitn\u00EDch hodnot pr\u00E1v\u011B v prav\u00E9m podstromu nen\u00ED povinn\u00E9. Stejn\u011B tak je lze uchov\u00E1vat i v lev\u00E9m podstromu. Lze t\u00E9\u017E u\u017E\u00EDt neostrou nerovnost v obou podstromech, co\u017E usnadn\u00ED vyv\u00E1\u017Een\u00ED stromu obsahuj\u00EDc\u00EDho mnoho duplicit, ale utrp\u00ED efektivita vyhled\u00E1v\u00E1n\u00ED. Strom se mnohem \u010Dast\u011Bji ne\u017E na mno\u017Einy a multimno\u017Einy pou\u017E\u00EDv\u00E1 pro asociativn\u00ED pam\u011B\u0165 (nep\u0159esn\u011B asociativn\u00ED pole), kde se podle kl\u00ED\u010De hled\u00E1 p\u0159idru\u017Een\u00E1 hodnota. (v\u010Detn\u011B nebin\u00E1rn\u00EDch) maj\u00ED mnoho implementa\u010Dn\u00EDch variant (maj\u00EDc\u00EDch vlastn\u00ED jm\u00E9na a \u010Dl\u00E1nky) p\u0159\u00EDpadn\u011B i s lep\u0161\u00EDmi vlastnostmi. Na druh\u00E9 stran\u011B pro asociativn\u00ED pole se daj\u00ED pou\u017E\u00EDt i jin\u00E9 . BST Vyhled\u00E1vac\u00ED stromy slou\u017E\u00ED jako ideov\u00FD z\u00E1klad pro konstrukci slo\u017Eit\u011Bj\u0161\u00EDch , konkr\u00E9tn\u011B pro slo\u017Een\u00E9 kl\u00ED\u010De a dotazy s \u010D\u00E1ste\u010Dn\u011B zadan\u00FDmi kl\u00ED\u010Di. Slo\u017Eitost operac\u00ED je, zjednodu\u0161en\u011B \u0159e\u010Deno, p\u0159i dobr\u00E9 implementaci logaritmick\u00E1 a obecn\u011B line\u00E1rn\u00ED vzhledem k po\u010Dtu reprezentovan\u00FDch prvk\u016F."@cs . . "\u0414\u0432\u043E\u0438\u0447\u043D\u043E\u0435 \u0434\u0435\u0440\u0435\u0432\u043E \u043F\u043E\u0438\u0441\u043A\u0430 (\u0430\u043D\u0433\u043B. binary search tree, BST) \u2014 \u0434\u0432\u043E\u0438\u0447\u043D\u043E\u0435 \u0434\u0435\u0440\u0435\u0432\u043E, \u0434\u043B\u044F \u043A\u043E\u0442\u043E\u0440\u043E\u0433\u043E \u0432\u044B\u043F\u043E\u043B\u043D\u044F\u044E\u0442\u0441\u044F \u0441\u043B\u0435\u0434\u0443\u044E\u0449\u0438\u0435 \u0434\u043E\u043F\u043E\u043B\u043D\u0438\u0442\u0435\u043B\u044C\u043D\u044B\u0435 \u0443\u0441\u043B\u043E\u0432\u0438\u044F (\u0441\u0432\u043E\u0439\u0441\u0442\u0432\u0430 \u0434\u0435\u0440\u0435\u0432\u0430 \u043F\u043E\u0438\u0441\u043A\u0430): \n* \u043E\u0431\u0430 \u043F\u043E\u0434\u0434\u0435\u0440\u0435\u0432\u0430 \u2014 \u043B\u0435\u0432\u043E\u0435 \u0438 \u043F\u0440\u0430\u0432\u043E\u0435 \u2014 \u044F\u0432\u043B\u044F\u044E\u0442\u0441\u044F \u0434\u0432\u043E\u0438\u0447\u043D\u044B\u043C\u0438 \u0434\u0435\u0440\u0435\u0432\u044C\u044F\u043C\u0438 \u043F\u043E\u0438\u0441\u043A\u0430; \n* \u0443 \u0432\u0441\u0435\u0445 \u0443\u0437\u043B\u043E\u0432 \u043B\u0435\u0432\u043E\u0433\u043E \u043F\u043E\u0434\u0434\u0435\u0440\u0435\u0432\u0430 \u043F\u0440\u043E\u0438\u0437\u0432\u043E\u043B\u044C\u043D\u043E\u0433\u043E \u0443\u0437\u043B\u0430 X \u0437\u043D\u0430\u0447\u0435\u043D\u0438\u044F \u043A\u043B\u044E\u0447\u0435\u0439 \u0434\u0430\u043D\u043D\u044B\u0445 \u043C\u0435\u043D\u044C\u0448\u0435 \u043B\u0438\u0431\u043E \u0440\u0430\u0432\u043D\u044B, \u043D\u0435\u0436\u0435\u043B\u0438 \u0437\u043D\u0430\u0447\u0435\u043D\u0438\u0435 \u043A\u043B\u044E\u0447\u0430 \u0434\u0430\u043D\u043D\u044B\u0445 \u0441\u0430\u043C\u043E\u0433\u043E \u0443\u0437\u043B\u0430 X; \n* \u0443 \u0432\u0441\u0435\u0445 \u0443\u0437\u043B\u043E\u0432 \u043F\u0440\u0430\u0432\u043E\u0433\u043E \u043F\u043E\u0434\u0434\u0435\u0440\u0435\u0432\u0430 \u043F\u0440\u043E\u0438\u0437\u0432\u043E\u043B\u044C\u043D\u043E\u0433\u043E \u0443\u0437\u043B\u0430 X \u0437\u043D\u0430\u0447\u0435\u043D\u0438\u044F \u043A\u043B\u044E\u0447\u0435\u0439 \u0434\u0430\u043D\u043D\u044B\u0445 \u0431\u043E\u043B\u044C\u0448\u0435, \u043D\u0435\u0436\u0435\u043B\u0438 \u0437\u043D\u0430\u0447\u0435\u043D\u0438\u0435 \u043A\u043B\u044E\u0447\u0430 \u0434\u0430\u043D\u043D\u044B\u0445 \u0441\u0430\u043C\u043E\u0433\u043E \u0443\u0437\u043B\u0430 X. \u0414\u043B\u044F \u0446\u0435\u043B\u0435\u0439 \u0440\u0435\u0430\u043B\u0438\u0437\u0430\u0446\u0438\u0438 \u0434\u0432\u043E\u0438\u0447\u043D\u043E\u0435 \u0434\u0435\u0440\u0435\u0432\u043E \u043F\u043E\u0438\u0441\u043A\u0430 \u043C\u043E\u0436\u043D\u043E \u043E\u043F\u0440\u0435\u0434\u0435\u043B\u0438\u0442\u044C \u0442\u0430\u043A:"@ru . . . . "Dalam ilmu komputer, sebuah pohon biner terurut (binary search tree atau BST) adalah sebuah pohon biner struktur data yang memiliki sifat-sifat sebagai berikut: \n* Setiap simpul memiliki sebuah nilai. \n* Sebuah ditentukan dalam nilai ini. \n* Sub pohon kiri dari sebuah simpul hanya memuat nilai lebih kecil dari nilai simpul. \n* Sub pohon kanan dari sebuah simpul hanya memuat nilai lebih besar atau sama dengan nilai dari simpul. \n* l \n* \n* s"@in . . "\u0414\u0432\u0456\u0439\u043A\u043E\u0432\u0435 \u0434\u0435\u0440\u0435\u0432\u043E \u043F\u043E\u0448\u0443\u043A\u0443"@uk . "Dalam ilmu komputer, sebuah pohon biner terurut (binary search tree atau BST) adalah sebuah pohon biner struktur data yang memiliki sifat-sifat sebagai berikut: \n* Setiap simpul memiliki sebuah nilai. \n* Sebuah ditentukan dalam nilai ini. \n* Sub pohon kiri dari sebuah simpul hanya memuat nilai lebih kecil dari nilai simpul. \n* Sub pohon kanan dari sebuah simpul hanya memuat nilai lebih besar atau sama dengan nilai dari simpul. \n* l \n* \n* s"@in . . "\u0414\u0432\u043E\u0438\u0447\u043D\u043E\u0435 \u0434\u0435\u0440\u0435\u0432\u043E \u043F\u043E\u0438\u0441\u043A\u0430 (\u0430\u043D\u0433\u043B. binary search tree, BST) \u2014 \u0434\u0432\u043E\u0438\u0447\u043D\u043E\u0435 \u0434\u0435\u0440\u0435\u0432\u043E, \u0434\u043B\u044F \u043A\u043E\u0442\u043E\u0440\u043E\u0433\u043E \u0432\u044B\u043F\u043E\u043B\u043D\u044F\u044E\u0442\u0441\u044F \u0441\u043B\u0435\u0434\u0443\u044E\u0449\u0438\u0435 \u0434\u043E\u043F\u043E\u043B\u043D\u0438\u0442\u0435\u043B\u044C\u043D\u044B\u0435 \u0443\u0441\u043B\u043E\u0432\u0438\u044F (\u0441\u0432\u043E\u0439\u0441\u0442\u0432\u0430 \u0434\u0435\u0440\u0435\u0432\u0430 \u043F\u043E\u0438\u0441\u043A\u0430): \n* \u043E\u0431\u0430 \u043F\u043E\u0434\u0434\u0435\u0440\u0435\u0432\u0430 \u2014 \u043B\u0435\u0432\u043E\u0435 \u0438 \u043F\u0440\u0430\u0432\u043E\u0435 \u2014 \u044F\u0432\u043B\u044F\u044E\u0442\u0441\u044F \u0434\u0432\u043E\u0438\u0447\u043D\u044B\u043C\u0438 \u0434\u0435\u0440\u0435\u0432\u044C\u044F\u043C\u0438 \u043F\u043E\u0438\u0441\u043A\u0430; \n* \u0443 \u0432\u0441\u0435\u0445 \u0443\u0437\u043B\u043E\u0432 \u043B\u0435\u0432\u043E\u0433\u043E \u043F\u043E\u0434\u0434\u0435\u0440\u0435\u0432\u0430 \u043F\u0440\u043E\u0438\u0437\u0432\u043E\u043B\u044C\u043D\u043E\u0433\u043E \u0443\u0437\u043B\u0430 X \u0437\u043D\u0430\u0447\u0435\u043D\u0438\u044F \u043A\u043B\u044E\u0447\u0435\u0439 \u0434\u0430\u043D\u043D\u044B\u0445 \u043C\u0435\u043D\u044C\u0448\u0435 \u043B\u0438\u0431\u043E \u0440\u0430\u0432\u043D\u044B, \u043D\u0435\u0436\u0435\u043B\u0438 \u0437\u043D\u0430\u0447\u0435\u043D\u0438\u0435 \u043A\u043B\u044E\u0447\u0430 \u0434\u0430\u043D\u043D\u044B\u0445 \u0441\u0430\u043C\u043E\u0433\u043E \u0443\u0437\u043B\u0430 X; \n* \u0443 \u0432\u0441\u0435\u0445 \u0443\u0437\u043B\u043E\u0432 \u043F\u0440\u0430\u0432\u043E\u0433\u043E \u043F\u043E\u0434\u0434\u0435\u0440\u0435\u0432\u0430 \u043F\u0440\u043E\u0438\u0437\u0432\u043E\u043B\u044C\u043D\u043E\u0433\u043E \u0443\u0437\u043B\u0430 X \u0437\u043D\u0430\u0447\u0435\u043D\u0438\u044F \u043A\u043B\u044E\u0447\u0435\u0439 \u0434\u0430\u043D\u043D\u044B\u0445 \u0431\u043E\u043B\u044C\u0448\u0435, \u043D\u0435\u0436\u0435\u043B\u0438 \u0437\u043D\u0430\u0447\u0435\u043D\u0438\u0435 \u043A\u043B\u044E\u0447\u0430 \u0434\u0430\u043D\u043D\u044B\u0445 \u0441\u0430\u043C\u043E\u0433\u043E \u0443\u0437\u043B\u0430 X. \u041E\u0447\u0435\u0432\u0438\u0434\u043D\u043E, \u0434\u0430\u043D\u043D\u044B\u0435 \u0432 \u043A\u0430\u0436\u0434\u043E\u043C \u0443\u0437\u043B\u0435 \u0434\u043E\u043B\u0436\u043D\u044B \u043E\u0431\u043B\u0430\u0434\u0430\u0442\u044C \u043A\u043B\u044E\u0447\u0430\u043C\u0438, \u043D\u0430 \u043A\u043E\u0442\u043E\u0440\u044B\u0445 \u043E\u043F\u0440\u0435\u0434\u0435\u043B\u0435\u043D\u0430 \u043E\u043F\u0435\u0440\u0430\u0446\u0438\u044F \u0441\u0440\u0430\u0432\u043D\u0435\u043D\u0438\u044F \u043C\u0435\u043D\u044C\u0448\u0435. \u041A\u0430\u043A \u043F\u0440\u0430\u0432\u0438\u043B\u043E, \u0438\u043D\u0444\u043E\u0440\u043C\u0430\u0446\u0438\u044F, \u043F\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043B\u044F\u044E\u0449\u0430\u044F \u043A\u0430\u0436\u0434\u044B\u0439 \u0443\u0437\u0435\u043B, \u044F\u0432\u043B\u044F\u0435\u0442\u0441\u044F \u0437\u0430\u043F\u0438\u0441\u044C\u044E, \u0430 \u043D\u0435 \u0435\u0434\u0438\u043D\u0441\u0442\u0432\u0435\u043D\u043D\u044B\u043C \u043F\u043E\u043B\u0435\u043C \u0434\u0430\u043D\u043D\u044B\u0445. \u041E\u0434\u043D\u0430\u043A\u043E \u044D\u0442\u043E \u043A\u0430\u0441\u0430\u0435\u0442\u0441\u044F \u0440\u0435\u0430\u043B\u0438\u0437\u0430\u0446\u0438\u0438, \u0430 \u043D\u0435 \u043F\u0440\u0438\u0440\u043E\u0434\u044B \u0434\u0432\u043E\u0438\u0447\u043D\u043E\u0433\u043E \u0434\u0435\u0440\u0435\u0432\u0430 \u043F\u043E\u0438\u0441\u043A\u0430. \u0414\u043B\u044F \u0446\u0435\u043B\u0435\u0439 \u0440\u0435\u0430\u043B\u0438\u0437\u0430\u0446\u0438\u0438 \u0434\u0432\u043E\u0438\u0447\u043D\u043E\u0435 \u0434\u0435\u0440\u0435\u0432\u043E \u043F\u043E\u0438\u0441\u043A\u0430 \u043C\u043E\u0436\u043D\u043E \u043E\u043F\u0440\u0435\u0434\u0435\u043B\u0438\u0442\u044C \u0442\u0430\u043A: \n* \u0414\u0432\u043E\u0438\u0447\u043D\u043E\u0435 \u0434\u0435\u0440\u0435\u0432\u043E \u0441\u043E\u0441\u0442\u043E\u0438\u0442 \u0438\u0437 \u0443\u0437\u043B\u043E\u0432 (\u0432\u0435\u0440\u0448\u0438\u043D) \u2014 \u0437\u0430\u043F\u0438\u0441\u0435\u0439 \u0432\u0438\u0434\u0430 (data, left, right), \u0433\u0434\u0435 data \u2014 \u043D\u0435\u043A\u043E\u0442\u043E\u0440\u044B\u0435 \u0434\u0430\u043D\u043D\u044B\u0435, \u043F\u0440\u0438\u0432\u044F\u0437\u0430\u043D\u043D\u044B\u0435 \u043A \u0443\u0437\u043B\u0443, left \u0438 right \u2014 \u0441\u0441\u044B\u043B\u043A\u0438 \u043D\u0430 \u0443\u0437\u043B\u044B, \u044F\u0432\u043B\u044F\u044E\u0449\u0438\u0435\u0441\u044F \u0434\u0435\u0442\u044C\u043C\u0438 \u0434\u0430\u043D\u043D\u043E\u0433\u043E \u0443\u0437\u043B\u0430 \u2014 \u043B\u0435\u0432\u044B\u0439 \u0438 \u043F\u0440\u0430\u0432\u044B\u0439 \u0441\u044B\u043D\u043E\u0432\u044C\u044F \u0441\u043E\u043E\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043D\u043D\u043E. \u0414\u043B\u044F \u043E\u043F\u0442\u0438\u043C\u0438\u0437\u0430\u0446\u0438\u0438 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u043E\u0432 \u043A\u043E\u043D\u043A\u0440\u0435\u0442\u043D\u044B\u0435 \u0440\u0435\u0430\u043B\u0438\u0437\u0430\u0446\u0438\u0438 \u043F\u0440\u0435\u0434\u043F\u043E\u043B\u0430\u0433\u0430\u044E\u0442 \u0442\u0430\u043A\u0436\u0435 \u043E\u043F\u0440\u0435\u0434\u0435\u043B\u0435\u043D\u0438\u044F \u043F\u043E\u043B\u044F parent \u0432 \u043A\u0430\u0436\u0434\u043E\u043C \u0443\u0437\u043B\u0435 (\u043A\u0440\u043E\u043C\u0435 \u043A\u043E\u0440\u043D\u0435\u0432\u043E\u0433\u043E) \u2014 \u0441\u0441\u044B\u043B\u043A\u0438 \u043D\u0430 \u0440\u043E\u0434\u0438\u0442\u0435\u043B\u044C\u0441\u043A\u0438\u0439 \u044D\u043B\u0435\u043C\u0435\u043D\u0442. \n* \u0414\u0430\u043D\u043D\u044B\u0435 (data) \u043E\u0431\u043B\u0430\u0434\u0430\u044E\u0442 \u043A\u043B\u044E\u0447\u043E\u043C (key), \u043D\u0430 \u043A\u043E\u0442\u043E\u0440\u043E\u043C \u043E\u043F\u0440\u0435\u0434\u0435\u043B\u0435\u043D\u0430 \u043E\u043F\u0435\u0440\u0430\u0446\u0438\u044F \u0441\u0440\u0430\u0432\u043D\u0435\u043D\u0438\u044F \u00AB\u043C\u0435\u043D\u044C\u0448\u0435\u00BB. \u0412 \u043A\u043E\u043D\u043A\u0440\u0435\u0442\u043D\u044B\u0445 \u0440\u0435\u0430\u043B\u0438\u0437\u0430\u0446\u0438\u044F\u0445 \u044D\u0442\u043E \u043C\u043E\u0436\u0435\u0442 \u0431\u044B\u0442\u044C \u043F\u0430\u0440\u0430 (key, value) \u2014 (\u043A\u043B\u044E\u0447 \u0438 \u0437\u043D\u0430\u0447\u0435\u043D\u0438\u0435), \u0438\u043B\u0438 \u0441\u0441\u044B\u043B\u043A\u0430 \u043D\u0430 \u0442\u0430\u043A\u0443\u044E \u043F\u0430\u0440\u0443, \u0438\u043B\u0438 \u043F\u0440\u043E\u0441\u0442\u043E\u0435 \u043E\u043F\u0440\u0435\u0434\u0435\u043B\u0435\u043D\u0438\u0435 \u043E\u043F\u0435\u0440\u0430\u0446\u0438\u0438 \u0441\u0440\u0430\u0432\u043D\u0435\u043D\u0438\u044F \u043D\u0430 \u043D\u0435\u043E\u0431\u0445\u043E\u0434\u0438\u043C\u043E\u0439 \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0435 \u0434\u0430\u043D\u043D\u044B\u0445 \u0438\u043B\u0438 \u0441\u0441\u044B\u043B\u043A\u0435 \u043D\u0430 \u043D\u0435\u0451. \n* \u0414\u043B\u044F \u043B\u044E\u0431\u043E\u0433\u043E \u0443\u0437\u043B\u0430 X \u0432\u044B\u043F\u043E\u043B\u043D\u044F\u044E\u0442\u0441\u044F \u0441\u0432\u043E\u0439\u0441\u0442\u0432\u0430 \u0434\u0435\u0440\u0435\u0432\u0430 \u043F\u043E\u0438\u0441\u043A\u0430: key[left[X]] < key[X] \u2264 key[right[X]], \u0442\u043E \u0435\u0441\u0442\u044C \u043A\u043B\u044E\u0447\u0438 \u0434\u0430\u043D\u043D\u044B\u0445 \u0440\u043E\u0434\u0438\u0442\u0435\u043B\u044C\u0441\u043A\u043E\u0433\u043E \u0443\u0437\u043B\u0430 \u0431\u043E\u043B\u044C\u0448\u0435 \u043A\u043B\u044E\u0447\u0435\u0439 \u0434\u0430\u043D\u043D\u044B\u0445 \u043B\u0435\u0432\u043E\u0433\u043E \u0441\u044B\u043D\u0430 \u0438 \u043D\u0435\u0441\u0442\u0440\u043E\u0433\u043E \u043C\u0435\u043D\u044C\u0448\u0435 \u043A\u043B\u044E\u0447\u0435\u0439 \u0434\u0430\u043D\u043D\u044B\u0445 \u043F\u0440\u0430\u0432\u043E\u0433\u043E. \u0414\u0432\u043E\u0438\u0447\u043D\u043E\u0435 \u0434\u0435\u0440\u0435\u0432\u043E \u043F\u043E\u0438\u0441\u043A\u0430 \u043D\u0435 \u0441\u043B\u0435\u0434\u0443\u0435\u0442 \u043F\u0443\u0442\u0430\u0442\u044C \u0441 \u0434\u0432\u043E\u0438\u0447\u043D\u043E\u0439 \u043A\u0443\u0447\u0435\u0439, \u043F\u043E\u0441\u0442\u0440\u043E\u0435\u043D\u043D\u043E\u0439 \u043F\u043E \u0434\u0440\u0443\u0433\u0438\u043C \u043F\u0440\u0430\u0432\u0438\u043B\u0430\u043C. \u041E\u0441\u043D\u043E\u0432\u043D\u044B\u043C \u043F\u0440\u0435\u0438\u043C\u0443\u0449\u0435\u0441\u0442\u0432\u043E\u043C \u0434\u0432\u043E\u0438\u0447\u043D\u043E\u0433\u043E \u0434\u0435\u0440\u0435\u0432\u0430 \u043F\u043E\u0438\u0441\u043A\u0430 \u043F\u0435\u0440\u0435\u0434 \u0434\u0440\u0443\u0433\u0438\u043C\u0438 \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0430\u043C\u0438 \u0434\u0430\u043D\u043D\u044B\u0445 \u044F\u0432\u043B\u044F\u0435\u0442\u0441\u044F \u0432\u043E\u0437\u043C\u043E\u0436\u043D\u0430\u044F \u0432\u044B\u0441\u043E\u043A\u0430\u044F \u044D\u0444\u0444\u0435\u043A\u0442\u0438\u0432\u043D\u043E\u0441\u0442\u044C \u0440\u0435\u0430\u043B\u0438\u0437\u0430\u0446\u0438\u0438 \u043E\u0441\u043D\u043E\u0432\u0430\u043D\u043D\u044B\u0445 \u043D\u0430 \u043D\u0451\u043C \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u043E\u0432 \u043F\u043E\u0438\u0441\u043A\u0430 \u0438 \u0441\u043E\u0440\u0442\u0438\u0440\u043E\u0432\u043A\u0438. \u0414\u0432\u043E\u0438\u0447\u043D\u043E\u0435 \u0434\u0435\u0440\u0435\u0432\u043E \u043F\u043E\u0438\u0441\u043A\u0430 \u043F\u0440\u0438\u043C\u0435\u043D\u044F\u0435\u0442\u0441\u044F \u0434\u043B\u044F \u043F\u043E\u0441\u0442\u0440\u043E\u0435\u043D\u0438\u044F \u0431\u043E\u043B\u0435\u0435 \u0430\u0431\u0441\u0442\u0440\u0430\u043A\u0442\u043D\u044B\u0445 \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440, \u0442\u0430\u043A\u0438\u0445, \u043A\u0430\u043A \u043C\u043D\u043E\u0436\u0435\u0441\u0442\u0432\u0430, \u043C\u0443\u043B\u044C\u0442\u0438\u043C\u043D\u043E\u0436\u0435\u0441\u0442\u0432\u0430, \u0430\u0441\u0441\u043E\u0446\u0438\u0430\u0442\u0438\u0432\u043D\u044B\u0435 \u043C\u0430\u0441\u0441\u0438\u0432\u044B."@ru . . . . . . . "tree"@en . . . . . "Albero binario di ricerca"@it . . "In der Informatik ist ein bin\u00E4rer Suchbaum eine Kombination der abstrakten Datenstrukturen Suchbaum und Bin\u00E4rbaum. Ein bin\u00E4rer Suchbaum, h\u00E4ufig abgek\u00FCrzt als BST (von englisch Binary Search Tree), ist ein bin\u00E4rer Baum, bei dem die Knoten \u201ESchl\u00FCssel\u201C tragen, und die Schl\u00FCssel des linken Teilbaums eines Knotens nur kleiner (oder gleich) und die des rechten Teilbaums nur gr\u00F6\u00DFer (oder gleich) als der Schl\u00FCssel des Knotens selbst sind."@de . . . . . . . . "Un albero binario di ricerca (meglio noto come BST, dall'inglese Binary Search Tree), in informatica, \u00E8 un particolare tipo di struttura dati. Permette di effettuare in maniera efficiente operazioni come: ricerca, inserimento e cancellazione di elementi."@it . . "Em Ci\u00EAncia da computa\u00E7\u00E3o, uma \u00E1rvore bin\u00E1ria de busca (ou \u00E1rvore bin\u00E1ria de pesquisa) \u00E9 uma estrutura de dados de \u00E1rvore bin\u00E1ria baseada em n\u00F3s, onde todos os n\u00F3s da sub\u00E1rvore esquerda possuem um valor num\u00E9rico inferior ao n\u00F3 raiz e todos os n\u00F3s da sub\u00E1rvore direita possuem um valor superior ao n\u00F3 raiz (esta \u00E9 a forma padr\u00E3o, podendo as sub\u00E1rvores serem invertidas, dependendo da aplica\u00E7\u00E3o). O objetivo desta \u00E1rvore \u00E9 estruturar os dados de forma a permitir busca bin\u00E1ria."@pt . "Arbre binari de cerca"@ca . . "\u4E8C\u5206\u63A2\u7D22\u6728"@ja . . . . . "Bin\u00E4rt s\u00F6ktr\u00E4d"@sv . . . "En informatique, un arbre binaire de recherche ou ABR (en anglais, binary search tree ou BST) est une structure de donn\u00E9es repr\u00E9sentant un ensemble ou un tableau associatif dont les cl\u00E9s appartiennent \u00E0 un ensemble totalement ordonn\u00E9. Un arbre binaire de recherche permet des op\u00E9rations rapides pour rechercher une cl\u00E9, ins\u00E9rer ou supprimer une cl\u00E9."@fr . "\u0414\u0432\u0456\u0439\u043A\u043E\u0432\u0435 (\u0430\u0431\u043E \u0411\u0456\u043D\u0430\u0440\u043D\u0435) \u0434\u00E9\u0440\u0435\u0432\u043E \u043F\u00F3\u0448\u0443\u043A\u0443 (\u0430\u043D\u0433\u043B. binary search tree, BST) \u0432 \u0456\u043D\u0444\u043E\u0440\u043C\u0430\u0442\u0438\u0446\u0456 \u2014 \u0434\u0432\u0456\u0439\u043A\u043E\u0432\u0435 \u0434\u0435\u0440\u0435\u0432\u043E, \u0432 \u044F\u043A\u043E\u043C\u0443 \u043A\u043E\u0436\u043D\u0456\u0439 \u0432\u0435\u0440\u0448\u0438\u043D\u0456 x \u0437\u0456\u0441\u0442\u0430\u0432\u043B\u0435\u043D\u0435 \u043F\u0435\u0432\u043D\u0435 \u0437\u043D\u0430\u0447\u0435\u043D\u043D\u044F val[x]. \u041F\u0440\u0438 \u0446\u044C\u043E\u043C\u0443 \u0442\u0430\u043A\u0456 \u0437\u043D\u0430\u0447\u0435\u043D\u043D\u044F \u043F\u043E\u0432\u0438\u043D\u043D\u0456 \u0437\u0430\u0434\u043E\u0432\u043E\u043B\u044C\u043D\u044F\u0442\u0438 \u0443\u043C\u043E\u0432\u0456 \u0432\u043F\u043E\u0440\u044F\u0434\u043A\u043E\u0432\u0430\u043D\u043E\u0441\u0442\u0456: \n* \u043D\u0435\u0445\u0430\u0439 x \u2014 \u0434\u043E\u0432\u0456\u043B\u044C\u043D\u0430 \u0432\u0435\u0440\u0448\u0438\u043D\u0430 \u0434\u0432\u0456\u0439\u043A\u043E\u0432\u043E\u0433\u043E \u0434\u0435\u0440\u0435\u0432\u0430 \u043F\u043E\u0448\u0443\u043A\u0443. \u042F\u043A\u0449\u043E \u0432\u0435\u0440\u0448\u0438\u043D\u0430 y \u0437\u043D\u0430\u0445\u043E\u0434\u0438\u0442\u044C\u0441\u044F \u0432 \u043B\u0456\u0432\u043E\u043C\u0443 \u043F\u0456\u0434\u0434\u0435\u0440\u0435\u0432\u0456 \u0432\u0435\u0440\u0448\u0438\u043D\u0438 x, \u0442\u043E val[y] \u2264 val[x]. \n* \u042F\u043A\u0449\u043E \u0443 \u0437\u043D\u0430\u0445\u043E\u0434\u0438\u0442\u044C\u0441\u044F \u0443 \u043F\u0440\u0430\u0432\u043E\u043C\u0443 \u043F\u0456\u0434\u0434\u0435\u0440\u0435\u0432\u0456 x, \u0442\u043E val[y] \u2265 val[x]. \u0422\u0430\u043A\u0435 \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0443\u0432\u0430\u043D\u043D\u044F \u0434\u043E\u0437\u0432\u043E\u043B\u044F\u0454 \u043D\u0430\u0434\u0440\u0443\u043A\u0443\u0432\u0430\u0442\u0438 \u0443\u0441\u0456 \u0437\u043D\u0430\u0447\u0435\u043D\u043D\u044F \u0443 \u0437\u0440\u043E\u0441\u0442\u0430\u044E\u0447\u043E\u043C\u0443 \u043F\u043E\u0440\u044F\u0434\u043A\u0443 \u0437\u0430 \u0434\u043E\u043F\u043E\u043C\u043E\u0433\u043E\u044E \u043F\u0440\u043E\u0441\u0442\u043E\u0433\u043E \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u0443 \u0446\u0435\u043D\u0442\u0440\u043E\u0432\u0430\u043D\u043E\u0433\u043E \u043E\u0431\u0445\u043E\u0434\u0443 \u0434\u0435\u0440\u0435\u0432\u0430. \u041F\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043B\u044F\u0454\u0442\u044C\u0441\u044F \u0442\u0430\u043A\u0435 \u0434\u0435\u0440\u0435\u0432\u043E \u0432\u0443\u0437\u043B\u0430\u043C\u0438 \u043D\u0430\u0441\u0442\u0443\u043F\u043D\u043E\u0433\u043E \u0432\u0438\u0433\u043B\u044F\u0434\u0443: *Node = (element, key, left, right, parent).\u0414\u043E\u0441\u0442\u0443\u043F \u0434\u043E \u0434\u0435\u0440\u0435\u0432\u0430 T \u0437\u0434\u0456\u0439\u0441\u043D\u044E\u0454\u0442\u044C\u0441\u044F \u0437\u0430 \u0434\u043E\u043F\u043E\u043C\u043E\u0433\u043E\u044E \u043F\u043E\u0441\u0438\u043B\u0430\u043D\u043D\u044F root. \u0411\u0456\u043D\u0430\u0440\u043D\u0456 \u0434\u0435\u0440\u0435\u0432\u0430 \u043F\u043E\u0448\u0443\u043A\u0443 \u043D\u0430\u0431\u0430\u0433\u0430\u0442\u043E \u0435\u0444\u0435\u043A\u0442\u0438\u0432\u043D\u0456\u0448\u0456 \u0432 \u043E\u043F\u0435\u0440\u0430\u0446\u0456\u044F\u0445 \u043F\u043E\u0448\u0443\u043A\u0443, \u0430\u043D\u0456\u0436 \u043B\u0456\u043D\u0456\u0439\u043D\u0456 \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0438, \u0432 \u044F\u043A\u0438\u0445 \u0432\u0438\u0442\u0440\u0430\u0442\u0438 \u0447\u0430\u0441\u0443 \u043D\u0430 \u043F\u043E\u0448\u0443\u043A \u043F\u0440\u043E\u043F\u043E\u0440\u0446\u0456\u0439\u043D\u0456 O(n), \u0434\u0435 n \u2014 \u0440\u043E\u0437\u043C\u0456\u0440 \u043C\u0430\u0441\u0438\u0432\u0443 \u0434\u0430\u043D\u0438\u0445, \u0442\u043E\u0434\u0456 \u044F\u043A \u0432 \u043F\u043E\u0432\u043D\u043E\u043C\u0443 \u0431\u0456\u043D\u0430\u0440\u043D\u043E\u043C\u0443 \u0434\u0435\u0440\u0435\u0432\u0456 \u0446\u0435\u0439 \u0447\u0430\u0441 \u043F\u0440\u043E\u043F\u043E\u0440\u0446\u0456\u0439\u043D\u0438\u0439 \u0432 \u0441\u0435\u0440\u0435\u0434\u043D\u044C\u043E\u043C\u0443 O(log2n) \u0430\u0431\u043E O(h), \u0434\u0435 h \u2014 \u0432\u0438\u0441\u043E\u0442\u0430 \u0434\u0435\u0440\u0435\u0432\u0430 (\u0445\u043E\u0447\u0430 \u0433\u0430\u0440\u0430\u043D\u0442\u0443\u0432\u0430\u0442\u0438, \u0449\u043E h \u043D\u0435 \u043F\u0435\u0440\u0435\u0432\u0438\u0449\u0443\u0454 log2n \u043C\u043E\u0436\u043D\u0430 \u043B\u0438\u0448\u0435 \u0434\u043B\u044F \u0437\u0431\u0430\u043B\u0430\u043D\u0441\u043E\u0432\u0430\u043D\u0438\u0445 \u0434\u0435\u0440\u0435\u0432, \u044F\u043A\u0456 \u0454 \u0435\u0444\u0435\u043A\u0442\u0438\u0432\u043D\u0456\u0448\u0438\u043C\u0438 \u0432 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u0430\u0445 \u043F\u043E\u0448\u0443\u043A\u0443, \u0430\u043D\u0456\u0436 \u043F\u0440\u043E\u0441\u0442\u0456 \u0431\u0456\u043D\u0430\u0440\u043D\u0456 \u0434\u0435\u0440\u0435\u0432\u0430 \u043F\u043E\u0448\u0443\u043A\u0443).[\u0434\u0436\u0435\u0440\u0435\u043B\u043E?]"@uk . . "\u0641\u064A \u0639\u0644\u0645 \u0627\u0644\u062D\u0627\u0633\u0648\u0628\u060C \u0634\u062C\u0631\u0629 \u0628\u062D\u062B \u062B\u0646\u0627\u0626\u064A\u0629 (\u0628\u0627\u0644\u0625\u0646\u062C\u0644\u064A\u0632\u064A\u0629: Binary Search Tree)\u200F \u0627\u062E\u062A\u0635\u0627\u0631\u064B\u0627 (BST)\u060C \u0648\u0627\u0644\u062A\u064A \u064A\u0637\u0644\u0642 \u0639\u0644\u064A\u0647\u0627 \u0623\u064A\u0636\u064B\u0627 \u0623\u062D\u064A\u0627\u0646\u064B\u0627 \u0634\u062C\u0631\u0629 \u0628\u062D\u062B \u062B\u0646\u0627\u0626\u064A\u0629 \u0645\u0631\u062A\u0628\u0629 \u0623\u0648 \u0645\u0646\u0638\u0645\u0629\u060C \u0647\u064A \u0634\u062C\u0631\u0629 \u062B\u0646\u0627\u0626\u064A\u0629 \u0627\u0644\u062A\u064A \u0644\u062F\u064A\u0647\u0627 \u0647\u0630\u0647 \u0627\u0644\u062E\u0635\u0627\u0626\u0635 \u0627\u0644\u062A\u0627\u0644\u064A\u0629: \n* \u0627\u0644\u0634\u062C\u0631\u0629 \u0627\u0644\u062C\u0632\u0626\u064A\u0629 \u0627\u0644\u064A\u0633\u0631\u0649 \u0644\u0639\u0642\u062F\u0629 \u0645\u0627 \u062A\u062D\u062A\u0648\u064A \u0641\u0642\u0637 \u0639\u0644\u0649 \u0639\u0642\u062F \u0645\u0639 \u0642\u064A\u0645 \u0623\u0642\u0644 \u0645\u0646 \u0642\u0645\u064A\u0629 \u0627\u0644\u0639\u0642\u062F\u0629 \u0646\u0641\u0633\u0647\u0627. \n* \u0627\u0644\u0634\u062C\u0631\u0629 \u0627\u0644\u062C\u0632\u0626\u064A\u0629 \u0627\u0644\u064A\u0645\u0646\u0649 \u0644\u0639\u0642\u062F\u0629 \u0645\u0627 \u062A\u062D\u062A\u0648\u064A \u0641\u0642\u0637 \u0639\u0644\u0649 \u0639\u0642\u062F \u0645\u0639 \u0642\u064A\u0645 \u0623\u0643\u0628\u0631 \u0645\u0646 \u0642\u0645\u064A\u0629 \u0627\u0644\u0639\u0642\u062F\u0629 \u0646\u0641\u0633\u0647\u0627. \n* \u0643\u0644\u062A\u0627 \u0627\u0644\u0634\u062C\u0631\u062A\u064A\u0646 \u0627\u0644\u062C\u0632\u0626\u064A\u062A\u064A\u0646 \u0627\u0644\u064A\u0645\u0646\u0649 \u0648\u0627\u0644\u064A\u0633\u0631\u0649 \u0647\u0645\u0627 \u0634\u062C\u0631\u062A\u0627 \u0628\u062D\u062B \u062B\u0646\u0627\u0626\u064A\u062A\u0627\u0646. \u0628\u0634\u0643\u0644 \u0639\u0627\u0645\u060C \u0627\u0644\u0645\u0639\u0644\u0648\u0645\u0627\u062A \u0627\u0644\u062A\u064A \u062A\u0645\u062B\u0644\u0647\u0627 \u0643\u0644 \u0639\u0642\u062F\u0629 \u0647\u064A \u0633\u062C\u0644\u0627\u062A \u0648\u0644\u064A\u0633\u062A \u0641\u0642\u0637 \u0639\u0646\u0627\u0635\u0631 \u0628\u064A\u0627\u0646\u0627\u062A \u0623\u062D\u0627\u062F\u064A\u0629."@ar . . "P.F. Windley, A.D. Booth, A.J.T. Colin, and T.N. Hibbard"@en . . . . "Binaire zoekboom"@nl . . "1124514801"^^ . . "Ett bin\u00E4rt s\u00F6ktr\u00E4d \u00E4r ett bin\u00E4rtr\u00E4d (dvs varje nod har h\u00F6gst tv\u00E5 barn) med f\u00F6ljande egenskaper: \n* varje nod har ett v\u00E4rde. \n* det h\u00F6gra deltr\u00E4det till en nod inneh\u00E5ller bara v\u00E4rden som \u00E4r h\u00F6gre \u00E4n v\u00E4rdet i noden. \n* det v\u00E4nstra deltr\u00E4det till en nod inneh\u00E5ller bara v\u00E4rden som \u00E4r l\u00E4gre \u00E4n v\u00E4rdet i noden. Bin\u00E4ra s\u00F6ktr\u00E4d \u00E4r anv\u00E4ndbara eftersom det finns effektiva s\u00F6kalgoritmer som kan anv\u00E4ndas p\u00E5 dem. I genomsnitt \u00E4r algoritmen av ordning \u0398(log n) och i v\u00E4rsta fall \u0398(n)."@sv . "\u0641\u064A \u0639\u0644\u0645 \u0627\u0644\u062D\u0627\u0633\u0648\u0628\u060C \u0634\u062C\u0631\u0629 \u0628\u062D\u062B \u062B\u0646\u0627\u0626\u064A\u0629 (\u0628\u0627\u0644\u0625\u0646\u062C\u0644\u064A\u0632\u064A\u0629: Binary Search Tree)\u200F \u0627\u062E\u062A\u0635\u0627\u0631\u064B\u0627 (BST)\u060C \u0648\u0627\u0644\u062A\u064A \u064A\u0637\u0644\u0642 \u0639\u0644\u064A\u0647\u0627 \u0623\u064A\u0636\u064B\u0627 \u0623\u062D\u064A\u0627\u0646\u064B\u0627 \u0634\u062C\u0631\u0629 \u0628\u062D\u062B \u062B\u0646\u0627\u0626\u064A\u0629 \u0645\u0631\u062A\u0628\u0629 \u0623\u0648 \u0645\u0646\u0638\u0645\u0629\u060C \u0647\u064A \u0634\u062C\u0631\u0629 \u062B\u0646\u0627\u0626\u064A\u0629 \u0627\u0644\u062A\u064A \u0644\u062F\u064A\u0647\u0627 \u0647\u0630\u0647 \u0627\u0644\u062E\u0635\u0627\u0626\u0635 \u0627\u0644\u062A\u0627\u0644\u064A\u0629: \n* \u0627\u0644\u0634\u062C\u0631\u0629 \u0627\u0644\u062C\u0632\u0626\u064A\u0629 \u0627\u0644\u064A\u0633\u0631\u0649 \u0644\u0639\u0642\u062F\u0629 \u0645\u0627 \u062A\u062D\u062A\u0648\u064A \u0641\u0642\u0637 \u0639\u0644\u0649 \u0639\u0642\u062F \u0645\u0639 \u0642\u064A\u0645 \u0623\u0642\u0644 \u0645\u0646 \u0642\u0645\u064A\u0629 \u0627\u0644\u0639\u0642\u062F\u0629 \u0646\u0641\u0633\u0647\u0627. \n* \u0627\u0644\u0634\u062C\u0631\u0629 \u0627\u0644\u062C\u0632\u0626\u064A\u0629 \u0627\u0644\u064A\u0645\u0646\u0649 \u0644\u0639\u0642\u062F\u0629 \u0645\u0627 \u062A\u062D\u062A\u0648\u064A \u0641\u0642\u0637 \u0639\u0644\u0649 \u0639\u0642\u062F \u0645\u0639 \u0642\u064A\u0645 \u0623\u0643\u0628\u0631 \u0645\u0646 \u0642\u0645\u064A\u0629 \u0627\u0644\u0639\u0642\u062F\u0629 \u0646\u0641\u0633\u0647\u0627. \n* \u0643\u0644\u062A\u0627 \u0627\u0644\u0634\u062C\u0631\u062A\u064A\u0646 \u0627\u0644\u062C\u0632\u0626\u064A\u062A\u064A\u0646 \u0627\u0644\u064A\u0645\u0646\u0649 \u0648\u0627\u0644\u064A\u0633\u0631\u0649 \u0647\u0645\u0627 \u0634\u062C\u0631\u062A\u0627 \u0628\u062D\u062B \u062B\u0646\u0627\u0626\u064A\u062A\u0627\u0646. \u0628\u0634\u0643\u0644 \u0639\u0627\u0645\u060C \u0627\u0644\u0645\u0639\u0644\u0648\u0645\u0627\u062A \u0627\u0644\u062A\u064A \u062A\u0645\u062B\u0644\u0647\u0627 \u0643\u0644 \u0639\u0642\u062F\u0629 \u0647\u064A \u0633\u062C\u0644\u0627\u062A \u0648\u0644\u064A\u0633\u062A \u0641\u0642\u0637 \u0639\u0646\u0627\u0635\u0631 \u0628\u064A\u0627\u0646\u0627\u062A \u0623\u062D\u0627\u062F\u064A\u0629. \u0627\u0644\u0645\u064A\u0632\u0629 \u0627\u0644\u0631\u0626\u064A\u0633\u064A\u0629 \u0644\u0623\u0634\u062C\u0627\u0631 \u0627\u0644\u0628\u062D\u062B \u0627\u0644\u062B\u0646\u0627\u0626\u064A\u064A\u0646 \u0639\u0644\u0649 \u0628\u0646\u0649 \u0628\u064A\u0627\u0646\u0627\u062A \u0647\u064A \u0623\u0646 \u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0627\u062A \u0627\u0644\u062A\u0631\u062A\u064A\u0628 \u0648\u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0627\u062A \u0627\u0644\u0628\u062D\u062B \u0627\u0644\u0645\u062A\u0639\u0644\u0642\u0629 \u0628\u0627\u0644\u0625\u0645\u0643\u0627\u0646 \u0623\u0646 \u062A\u0643\u0648\u0646 \u0643\u0641\u0624 \u062C\u062F\u0627."@ar . . . "In computer science, a binary search tree (BST), also called an ordered or sorted binary tree, is a rooted binary tree data structure with the key of each internal node being greater than all the keys in the respective node's left subtree and less than the ones in its right subtree. The time complexity of operations on the binary search tree is directly proportional to the height of the tree. Binary search trees allow binary search for fast lookup, addition, and removal of data items. Since the nodes in a BST are laid out so that each comparison skips about half of the remaining tree, the lookup performance is proportional to that of binary logarithm. BSTs were devised in the 1960s for the problem of efficient storage of labeled data and are attributed to Conway Berners-Lee and David Wheeler. The performance of a binary search tree is dependent on the order of insertion of the nodes into the tree since arbitrary insertions may lead to degeneracy; several variations of the binary search tree can be built with guaranteed worst-case performance. The basic operations include: search, traversal, insert and delete. BSTs with guaranteed worst-case complexities perform better than an unsorted array, which would require linear search time. The complexity analysis of BST shows that, on average, the insert, delete and search takes for nodes. In the worst case, they degrade to that of a singly linked list: . To address the boundless increase of the tree height with arbitrary insertions and deletions, self-balancing variants of BSTs are introduced to bound the worst lookup complexity to that of the binary logarithm. AVL trees were the first self-balancing binary search trees, invented in 1962 by Georgy Adelson-Velsky and Evgenii Landis. Binary search trees can be used to implement abstract data types such as dynamic sets, lookup tables and priority queues, and used in sorting algorithms such as tree sort."@en . . . "\u0414\u0432\u0456\u0439\u043A\u043E\u0432\u0435 (\u0430\u0431\u043E \u0411\u0456\u043D\u0430\u0440\u043D\u0435) \u0434\u00E9\u0440\u0435\u0432\u043E \u043F\u00F3\u0448\u0443\u043A\u0443 (\u0430\u043D\u0433\u043B. binary search tree, BST) \u0432 \u0456\u043D\u0444\u043E\u0440\u043C\u0430\u0442\u0438\u0446\u0456 \u2014 \u0434\u0432\u0456\u0439\u043A\u043E\u0432\u0435 \u0434\u0435\u0440\u0435\u0432\u043E, \u0432 \u044F\u043A\u043E\u043C\u0443 \u043A\u043E\u0436\u043D\u0456\u0439 \u0432\u0435\u0440\u0448\u0438\u043D\u0456 x \u0437\u0456\u0441\u0442\u0430\u0432\u043B\u0435\u043D\u0435 \u043F\u0435\u0432\u043D\u0435 \u0437\u043D\u0430\u0447\u0435\u043D\u043D\u044F val[x]. \u041F\u0440\u0438 \u0446\u044C\u043E\u043C\u0443 \u0442\u0430\u043A\u0456 \u0437\u043D\u0430\u0447\u0435\u043D\u043D\u044F \u043F\u043E\u0432\u0438\u043D\u043D\u0456 \u0437\u0430\u0434\u043E\u0432\u043E\u043B\u044C\u043D\u044F\u0442\u0438 \u0443\u043C\u043E\u0432\u0456 \u0432\u043F\u043E\u0440\u044F\u0434\u043A\u043E\u0432\u0430\u043D\u043E\u0441\u0442\u0456: \n* \u043D\u0435\u0445\u0430\u0439 x \u2014 \u0434\u043E\u0432\u0456\u043B\u044C\u043D\u0430 \u0432\u0435\u0440\u0448\u0438\u043D\u0430 \u0434\u0432\u0456\u0439\u043A\u043E\u0432\u043E\u0433\u043E \u0434\u0435\u0440\u0435\u0432\u0430 \u043F\u043E\u0448\u0443\u043A\u0443. \u042F\u043A\u0449\u043E \u0432\u0435\u0440\u0448\u0438\u043D\u0430 y \u0437\u043D\u0430\u0445\u043E\u0434\u0438\u0442\u044C\u0441\u044F \u0432 \u043B\u0456\u0432\u043E\u043C\u0443 \u043F\u0456\u0434\u0434\u0435\u0440\u0435\u0432\u0456 \u0432\u0435\u0440\u0448\u0438\u043D\u0438 x, \u0442\u043E val[y] \u2264 val[x]. \n* \u042F\u043A\u0449\u043E \u0443 \u0437\u043D\u0430\u0445\u043E\u0434\u0438\u0442\u044C\u0441\u044F \u0443 \u043F\u0440\u0430\u0432\u043E\u043C\u0443 \u043F\u0456\u0434\u0434\u0435\u0440\u0435\u0432\u0456 x, \u0442\u043E val[y] \u2265 val[x]. \u0422\u0430\u043A\u0435 \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0443\u0432\u0430\u043D\u043D\u044F \u0434\u043E\u0437\u0432\u043E\u043B\u044F\u0454 \u043D\u0430\u0434\u0440\u0443\u043A\u0443\u0432\u0430\u0442\u0438 \u0443\u0441\u0456 \u0437\u043D\u0430\u0447\u0435\u043D\u043D\u044F \u0443 \u0437\u0440\u043E\u0441\u0442\u0430\u044E\u0447\u043E\u043C\u0443 \u043F\u043E\u0440\u044F\u0434\u043A\u0443 \u0437\u0430 \u0434\u043E\u043F\u043E\u043C\u043E\u0433\u043E\u044E \u043F\u0440\u043E\u0441\u0442\u043E\u0433\u043E \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u0443 \u0446\u0435\u043D\u0442\u0440\u043E\u0432\u0430\u043D\u043E\u0433\u043E \u043E\u0431\u0445\u043E\u0434\u0443 \u0434\u0435\u0440\u0435\u0432\u0430."@uk . "Ett bin\u00E4rt s\u00F6ktr\u00E4d \u00E4r ett bin\u00E4rtr\u00E4d (dvs varje nod har h\u00F6gst tv\u00E5 barn) med f\u00F6ljande egenskaper: \n* varje nod har ett v\u00E4rde. \n* det h\u00F6gra deltr\u00E4det till en nod inneh\u00E5ller bara v\u00E4rden som \u00E4r h\u00F6gre \u00E4n v\u00E4rdet i noden. \n* det v\u00E4nstra deltr\u00E4det till en nod inneh\u00E5ller bara v\u00E4rden som \u00E4r l\u00E4gre \u00E4n v\u00E4rdet i noden. Bin\u00E4ra s\u00F6ktr\u00E4d \u00E4r anv\u00E4ndbara eftersom det finns effektiva s\u00F6kalgoritmer som kan anv\u00E4ndas p\u00E5 dem. I genomsnitt \u00E4r algoritmen av ordning \u0398(log n) och i v\u00E4rsta fall \u0398(n)."@sv . "En informatique, un arbre binaire de recherche ou ABR (en anglais, binary search tree ou BST) est une structure de donn\u00E9es repr\u00E9sentant un ensemble ou un tableau associatif dont les cl\u00E9s appartiennent \u00E0 un ensemble totalement ordonn\u00E9. Un arbre binaire de recherche permet des op\u00E9rations rapides pour rechercher une cl\u00E9, ins\u00E9rer ou supprimer une cl\u00E9."@fr . . "In computer science, a binary search tree (BST), also called an ordered or sorted binary tree, is a rooted binary tree data structure with the key of each internal node being greater than all the keys in the respective node's left subtree and less than the ones in its right subtree. The time complexity of operations on the binary search tree is directly proportional to the height of the tree. Binary search trees can be used to implement abstract data types such as dynamic sets, lookup tables and priority queues, and used in sorting algorithms such as tree sort."@en . . . . . . . . . . . .