CINXE.COM

<!DOCTYPE html> <html class="client-nojs vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-disabled skin-theme-clientpref-day vector-toc-available" lang="sr-Cyrl" dir="ltr"> <head> <meta charset="UTF-8"> <title>Бинарно стабло претраге — Википедија</title> <script>(function(){var className="client-js vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-disabled skin-theme-clientpref-day vector-toc-available";var cookie=document.cookie.match(/(?:^|; )srwikimwclientpreferences=([^;]+)/);if(cookie){cookie[1].split('%2C').forEach(function(pref){className=className.replace(new RegExp('(^| )'+pref.replace(/-clientpref-\w+$|[^\w-]+/g,'')+'-clientpref-\\w+( |$)'),'$1'+pref+'$2');});}document.documentElement.className=className;}());RLCONF={"wgBreakFrames":false,"wgSeparatorTransformTable":[",\t.",".\t,"],"wgDigitTransformTable":["",""], "wgDefaultDateFormat":"hh:mm d. month y.","wgMonthNames":["","јануар","фебруар","март","април","мај","јун","јул","август","септембар","октобар","новембар","децембар"],"wgRequestId":"1e6492f0-bea4-4d4b-ba82-0538ba9a1bb2","wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"Binarno_stablo_pretrage","wgTitle":"Binarno stablo pretrage","wgCurRevisionId":28057103,"wgRevisionId":28057103,"wgArticleId":923467,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["Pages using deprecated source tags","Непроверени семинарски радови","Шаблон:Категорија на Остави/параметар/ненаведен/име странице различито од Википодатака","Шаблон:Категорија на Остави/именски простор/главни", "Чланци са примерима C++ кода","Чланци са примерима Јава кода","Чланци са примерима Пајтон кода","Бинарна стабла","Стабла (структуре података)","Типови података"],"wgPageViewLanguage":"sr-ec","wgPageContentLanguage":"sr-ec","wgPageContentModel":"wikitext","wgRelevantPageName":"Binarno_stablo_pretrage","wgRelevantArticleId":923467,"wgTempUserName":null,"wgUserVariant":"sr-ec","wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[],"wgNoticeProject":"wikipedia","wgCiteReferencePreviewsActive":false,"wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":0,"wgVisualEditor":{"pageLanguageCode":"sr","pageLanguageDir":"ltr","pageVariantFallbacks":"sr"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":true,"nearby":true},"wgWMESchemaEditAttemptStepOversample": false,"wgWMEPageLength":30000,"wgRelatedArticlesCompat":[],"wgEditSubmitButtonLabelPublish":true,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":false,"wgVector2022LanguageInHeader":true,"wgULSisLanguageSelectorEmpty":false,"wgWikibaseItemId":"Q623818","wgCheckUserClientHintsHeadersJsApi":["brands","architecture","bitness","fullVersionList","mobile","model","platform","platformVersion"],"GEHomepageSuggestedEditsEnableTopics":true,"wgGETopicsMatchModeEnabled":false,"wgGEStructuredTaskRejectionReasonTextInputEnabled":false,"wgGELevelingUpEnabledForUser":false,"wgSiteNoticeId":"2.24"};RLSTATE={"ext.globalCssJs.user.styles":"ready","site.styles":"ready","user.styles":"ready","ext.globalCssJs.user":"ready","user":"ready","user.options":"loading","ext.cite.styles":"ready","ext.pygments":"ready","ext.math.styles":"ready","skins.vector.search.codex.styles":"ready","skins.vector.styles":"ready","skins.vector.icons":"ready","ext.wikimediamessages.styles":"ready", "ext.visualEditor.desktopArticleTarget.noscript":"ready","ext.uls.interlanguage":"ready","wikibase.client.init":"ready","ext.wikimediaBadges":"ready","ext.dismissableSiteNotice.styles":"ready"};RLPAGEMODULES=["ext.cite.ux-enhancements","ext.pygments.view","mediawiki.page.media","site","mediawiki.page.ready","mediawiki.toc","skins.vector.js","ext.centralNotice.geoIP","ext.centralNotice.startUp","ext.gadget.ReferenceTooltips","ext.urlShortener.toolbar","ext.centralauth.centralautologin","mmv.bootstrap","ext.popups","ext.visualEditor.desktopArticleTarget.init","ext.visualEditor.targetLoader","ext.echo.centralauth","ext.eventLogging","ext.wikimediaEvents","ext.navigationTiming","ext.uls.interface","ext.cx.eventlogging.campaigns","ext.cx.uls.quick.actions","wikibase.client.vector-2022","ext.checkUser.clientHints","ext.growthExperiments.SuggestedEditSession","wikibase.sidebar.tracking","ext.dismissableSiteNotice"];</script> <script>(RLQ=window.RLQ||[]).push(function(){mw.loader.impl(function(){return["user.options@12s5i",function($,jQuery,require,module){mw.user.tokens.set({"patrolToken":"+\\","watchToken":"+\\","csrfToken":"+\\"});mw.user.options.set({"language":"sr-ec","variant":"sr-ec"}); }];});});</script> <link rel="stylesheet" href="/w/load.php?lang=sr-ec&modules=ext.cite.styles%7Cext.dismissableSiteNotice.styles%7Cext.math.styles%7Cext.pygments%2CwikimediaBadges%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cext.wikimediamessages.styles%7Cskins.vector.icons%2Cstyles%7Cskins.vector.search.codex.styles%7Cwikibase.client.init&only=styles&skin=vector-2022"> <script async="" src="/w/load.php?lang=sr-ec&modules=startup&only=scripts&raw=1&skin=vector-2022"></script> <meta name="ResourceLoaderDynamicStyles" content=""> <link rel="stylesheet" href="/w/load.php?lang=sr-ec&modules=site.styles&only=styles&skin=vector-2022"> <meta name="generator" content="MediaWiki 1.44.0-wmf.5"> <meta name="referrer" content="origin"> <meta name="referrer" content="origin-when-cross-origin"> <meta name="robots" content="max-image-preview:standard"> <meta name="format-detection" content="telephone=no"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/d/da/Binary_search_tree.svg/1200px-Binary_search_tree.svg.png"> <meta property="og:image:width" content="1200"> <meta property="og:image:height" content="1000"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/d/da/Binary_search_tree.svg/800px-Binary_search_tree.svg.png"> <meta property="og:image:width" content="800"> <meta property="og:image:height" content="667"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/d/da/Binary_search_tree.svg/640px-Binary_search_tree.svg.png"> <meta property="og:image:width" content="640"> <meta property="og:image:height" content="533"> <meta name="viewport" content="width=1120"> <meta property="og:title" content="Бинарно стабло претраге — Википедија"> <meta property="og:type" content="website"> <link rel="preconnect" href="//upload.wikimedia.org"> <link rel="alternate" media="only screen and (max-width: 640px)" href="//sr.m.wikipedia.org/wiki/Binarno_stablo_pretrage"> <link rel="alternate" type="application/x-wiki" title="Уреди" href="/w/index.php?title=Binarno_stablo_pretrage&action=edit"> <link rel="apple-touch-icon" href="/static/apple-touch/wikipedia.png"> <link rel="icon" href="/static/favicon/wikipedia.ico"> <link rel="search" type="application/opensearchdescription+xml" href="/w/rest.php/v1/search" title="Википедија (sr)"> <link rel="EditURI" type="application/rsd+xml" href="//sr.wikipedia.org/w/api.php?action=rsd"> <link rel="canonical" href="https://sr.wikipedia.org/sr-ec/Binarno_stablo_pretrage"> <link rel="alternate" hreflang="sr" href="https://sr.wikipedia.org/wiki/Binarno_stablo_pretrage"> <link rel="alternate" hreflang="sr-Cyrl" href="https://sr.wikipedia.org/sr-ec/Binarno_stablo_pretrage"> <link rel="alternate" hreflang="sr-Latn" href="https://sr.wikipedia.org/sr-el/Binarno_stablo_pretrage"> <link rel="alternate" hreflang="x-default" href="https://sr.wikipedia.org/wiki/Binarno_stablo_pretrage"> <link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.sr"> <link rel="alternate" type="application/atom+xml" title="Википедија – Atom фид" href="/w/index.php?title=%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%A1%D0%BA%D0%BE%D1%80%D0%B0%D1%88%D1%9A%D0%B5_%D0%B8%D0%B7%D0%BC%D0%B5%D0%BD%D0%B5&feed=atom"> <link rel="dns-prefetch" href="//meta.wikimedia.org" /> <link rel="dns-prefetch" href="//login.wikimedia.org"> </head> <body class="skin--responsive skin-vector skin-vector-search-vue mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject mw-editable page-Binarno_stablo_pretrage rootpage-Binarno_stablo_pretrage skin-vector-2022 action-view"><a class="mw-jump-link" href="#bodyContent">Пређи на садржај</a> <div class="vector-header-container"> <header class="vector-header mw-header"> <div class="vector-header-start"> <nav class="vector-main-menu-landmark" aria-label="Сајт"> <div id="vector-main-menu-dropdown" class="vector-dropdown vector-main-menu-dropdown vector-button-flush-left vector-button-flush-right" lang="sr-Cyrl" dir="ltr"> <input type="checkbox" id="vector-main-menu-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-main-menu-dropdown" class="vector-dropdown-checkbox " aria-label="Главни мени" > <label id="vector-main-menu-dropdown-label" for="vector-main-menu-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-menu mw-ui-icon-wikimedia-menu"></span> <span class="vector-dropdown-label-text">Главни мени</span> </label> <div class="vector-dropdown-content"> <div id="vector-main-menu-unpinned-container" class="vector-unpinned-container"> <div id="vector-main-menu" class="vector-main-menu vector-pinnable-element"> <div class="vector-pinnable-header vector-main-menu-pinnable-header vector-pinnable-header-unpinned" data-feature-name="main-menu-pinned" data-pinnable-element-id="vector-main-menu" data-pinned-container-id="vector-main-menu-pinned-container" data-unpinned-container-id="vector-main-menu-unpinned-container" > <div class="vector-pinnable-header-label">Главни мени</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-main-menu.pin">помери на страну</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-main-menu.unpin">сакриј</button> </div> <div id="p-navigation" class="vector-menu mw-portlet mw-portlet-navigation" lang="sr-Cyrl" dir="ltr"> <div class="vector-menu-heading"> Навигација </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-mainpage" class="mw-list-item"><a href="/wiki/%D0%93%D0%BB%D0%B0%D0%B2%D0%BD%D0%B0_%D1%81%D1%82%D1%80%D0%B0%D0%BD%D0%B0" title="Посетите главну страну [z]" accesskey="z"><span>Главна страна</span></a></li><li id="n-contents" class="mw-list-item"><a href="/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%A1%D0%B0%D0%B4%D1%80%D0%B6%D0%B0%D1%98" title="Водичи за прегледање Википедије"><span>Садржај</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%A1%D0%BA%D0%BE%D1%80%D0%B0%D1%88%D1%9A%D0%B5_%D0%B8%D0%B7%D0%BC%D0%B5%D0%BD%D0%B5" title="Списак скорашњих измена на пројекту [r]" accesskey="r"><span>Скорашње измене</span></a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%9D%D0%B0%D1%81%D1%83%D0%BC%D0%B8%D1%87%D0%BD%D0%B0_%D1%81%D1%82%D1%80%D0%B0%D0%BD%D0%B8%D1%86%D0%B0" title="Посетите насумичну страницу [x]" accesskey="x"><span>Случајна страница</span></a></li><li id="n-currentevents" class="mw-list-item"><a href="/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%90%D0%BA%D1%82%D1%83%D0%B5%D0%BB%D0%BD%D0%BE%D1%81%D1%82%D0%B8" title="Пронађите информације о актуелностима"><span>Актуелности</span></a></li><li id="n-contactpage" class="mw-list-item"><a href="//sr.wikipedia.org/wiki/Википедија:Контакт" title="Сазнајте како да ступите у контакт с уредницима"><span>Контакт</span></a></li> </ul> </div> </div> <div id="p-interaction" class="vector-menu mw-portlet mw-portlet-interaction" lang="sr-Cyrl" dir="ltr"> <div class="vector-menu-heading"> Интеракција </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-help" class="mw-list-item"><a href="/wiki/%D0%9F%D0%BE%D0%BC%D0%BE%D1%9B:%D0%A1%D0%B0%D0%B4%D1%80%D0%B6%D0%B0%D1%98" title="Место где можете да се информишете"><span>Помоћ</span></a></li><li id="n-introduction" class="mw-list-item"><a href="/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%94%D0%BE%D0%B1%D1%80%D0%BE_%D0%B4%D0%BE%D1%88%D0%BB%D0%B8"><span>Научите да уређујете</span></a></li><li id="n-sidebar-village-pump" class="mw-list-item"><a href="/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%A2%D1%80%D0%B3"><span>Трг</span></a></li><li id="n-portal" class="mw-list-item"><a href="/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%A0%D0%B0%D0%B4%D0%B8%D0%BE%D0%BD%D0%B8%D1%86%D0%B0" title="О пројекту, шта можете да радите и где да пронађете ствари"><span>Радионица</span></a></li><li id="n-noticeboard" class="mw-list-item"><a href="/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%9E%D0%B3%D0%BB%D0%B0%D1%81%D0%BD%D0%B0_%D1%82%D0%B0%D0%B1%D0%BB%D0%B0"><span>Огласна табла</span></a></li><li id="n-upload" class="mw-list-item"><a href="/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%92%D0%BE%D0%B4%D0%B8%D1%87_%D0%B7%D0%B0_%D0%BE%D1%82%D0%BF%D1%80%D0%B5%D0%BC%D0%B0%D1%9A%D0%B5"><span>Отпреми датотеку</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> <a href="/wiki/%D0%93%D0%BB%D0%B0%D0%B2%D0%BD%D0%B0_%D1%81%D1%82%D1%80%D0%B0%D0%BD%D0%B0" class="mw-logo"> <img class="mw-logo-icon" src="/static/images/icons/wikipedia.png" alt="" aria-hidden="true" height="50" width="50"> <span class="mw-logo-container skin-invert"> <img class="mw-logo-wordmark" alt="Википедија" src="/static/images/mobile/copyright/wikipedia-wordmark-sr.svg" style="width: 7.8125em; height: 1.4375em;"> <img class="mw-logo-tagline" alt="" src="/static/images/mobile/copyright/wikipedia-tagline-sr.svg" width="120" height="11" style="width: 7.5em; height: 0.6875em;"> </span> </a> </div> <div class="vector-header-end"> <div id="p-search" role="search" class="vector-search-box-vue vector-search-box-collapses vector-search-box-show-thumbnail vector-search-box-auto-expand-width vector-search-box"> <a href="/wiki/%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%9F%D1%80%D0%B5%D1%82%D1%80%D0%B0%D0%B6%D0%B8" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only search-toggle" title="Претражите пројекат Википедија [f]" accesskey="f"><span class="vector-icon mw-ui-icon-search mw-ui-icon-wikimedia-search"></span> <span>Претрага</span> </a> <div class="vector-typeahead-search-container"> <div class="cdx-typeahead-search cdx-typeahead-search--show-thumbnail cdx-typeahead-search--auto-expand-width"> <form action="/w/index.php" id="searchform" class="cdx-search-input cdx-search-input--has-end-button"> <div id="simpleSearch" class="cdx-search-input__input-wrapper" data-search-loc="header-moved"> <div class="cdx-text-input cdx-text-input--has-start-icon"> <input class="cdx-text-input__input" type="search" name="search" placeholder="Претражите Википедију" aria-label="Претражите Википедију" autocapitalize="sentences" title="Претражите пројекат Википедија [f]" accesskey="f" id="searchInput" > <span class="cdx-text-input__icon cdx-text-input__start-icon"></span> </div> <input type="hidden" name="title" value="Посебно:Претражи"> </div> <button class="cdx-button cdx-search-input__end-button">Претражи</button> </form> </div> </div> </div> <nav class="vector-user-links vector-user-links-wide" aria-label="Личне алатке"> <div class="vector-user-links-main"> <div id="p-vector-user-menu-preferences" class="vector-menu mw-portlet emptyPortlet" lang="sr-Cyrl" dir="ltr"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-userpage" class="vector-menu mw-portlet emptyPortlet" lang="sr-Cyrl" dir="ltr"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <nav class="vector-appearance-landmark" aria-label="Изглед"> <div id="vector-appearance-dropdown" class="vector-dropdown " title="Мења се приказ странице; величина фонта, ширина и боја" lang="sr-Cyrl" dir="ltr"> <input type="checkbox" id="vector-appearance-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-appearance-dropdown" class="vector-dropdown-checkbox " aria-label="Изглед" > <label id="vector-appearance-dropdown-label" for="vector-appearance-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-appearance mw-ui-icon-wikimedia-appearance"></span> <span class="vector-dropdown-label-text">Изглед</span> </label> <div class="vector-dropdown-content"> <div id="vector-appearance-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <div id="p-vector-user-menu-notifications" class="vector-menu mw-portlet emptyPortlet" lang="sr-Cyrl" dir="ltr"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-overflow" class="vector-menu mw-portlet" lang="sr-Cyrl" dir="ltr"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="https://donate.wikimedia.org/?wmf_source=donate&wmf_medium=sidebar&wmf_campaign=sr.wikipedia.org&uselang=sr-ec" class=""><span>Донације</span></a> </li> <li id="pt-createaccount-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%9E%D1%82%D0%B2%D0%BE%D1%80%D0%B8_%D0%BD%D0%B0%D0%BB%D0%BE%D0%B3&returnto=Binarno+stablo+pretrage&returntoquery=variant%3Dsr-ec" title="Иако није обавезно, препоручујемо да отворите налог и пријавите се" class=""><span>Отвори налог</span></a> </li> <li id="pt-login-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%9A%D0%BE%D1%80%D0%B8%D1%81%D0%BD%D0%B8%D1%87%D0%BA%D0%B0_%D0%BF%D1%80%D0%B8%D1%98%D0%B0%D0%B2%D0%B0&returnto=Binarno+stablo+pretrage&returntoquery=variant%3Dsr-ec" title="Иако није обавезно, препоручујемо да се пријавите [o]" accesskey="o" class=""><span>Пријави ме</span></a> </li> </ul> </div> </div> </div> <div id="vector-user-links-dropdown" class="vector-dropdown vector-user-menu vector-button-flush-right vector-user-menu-logged-out user-links-collapsible-item" title="Више опција" lang="sr-Cyrl" dir="ltr"> <input type="checkbox" id="vector-user-links-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-user-links-dropdown" class="vector-dropdown-checkbox " aria-label="Личне алатке" > <label id="vector-user-links-dropdown-label" for="vector-user-links-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-ellipsis mw-ui-icon-wikimedia-ellipsis"></span> <span class="vector-dropdown-label-text">Личне алатке</span> </label> <div class="vector-dropdown-content"> <div id="p-personal" class="vector-menu mw-portlet mw-portlet-personal user-links-collapsible-item" title="Кориснички мени" lang="sr-Cyrl" dir="ltr"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport" class="user-links-collapsible-item mw-list-item"><a href="https://donate.wikimedia.org/?wmf_source=donate&wmf_medium=sidebar&wmf_campaign=sr.wikipedia.org&uselang=sr-ec"><span>Донације</span></a></li><li id="pt-createaccount" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%9E%D1%82%D0%B2%D0%BE%D1%80%D0%B8_%D0%BD%D0%B0%D0%BB%D0%BE%D0%B3&returnto=Binarno+stablo+pretrage&returntoquery=variant%3Dsr-ec" title="Иако није обавезно, препоручујемо да отворите налог и пријавите се"><span class="vector-icon mw-ui-icon-userAdd mw-ui-icon-wikimedia-userAdd"></span> <span>Отвори налог</span></a></li><li id="pt-login" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%9A%D0%BE%D1%80%D0%B8%D1%81%D0%BD%D0%B8%D1%87%D0%BA%D0%B0_%D0%BF%D1%80%D0%B8%D1%98%D0%B0%D0%B2%D0%B0&returnto=Binarno+stablo+pretrage&returntoquery=variant%3Dsr-ec" title="Иако није обавезно, препоручујемо да се пријавите [o]" accesskey="o"><span class="vector-icon mw-ui-icon-logIn mw-ui-icon-wikimedia-logIn"></span> <span>Пријави ме</span></a></li> </ul> </div> </div> </div> </div> </nav> </div> </header> </div> <div class="mw-page-container"> <div class="mw-page-container-inner"> <div class="vector-sitenotice-container"> <div id="siteNotice"><div id="mw-dismissablenotice-anonplace"></div><script>(function(){var node=document.getElementById("mw-dismissablenotice-anonplace");if(node){node.outerHTML="\u003Cdiv class=\"mw-dismissable-notice\"\u003E\u003Cdiv class=\"mw-dismissable-notice-close\"\u003E[\u003Ca tabindex=\"0\" role=\"button\"\u003Eодбаци\u003C/a\u003E]\u003C/div\u003E\u003Cdiv class=\"mw-dismissable-notice-body\"\u003E\u003C!-- CentralNotice --\u003E\u003Cdiv id=\"localNotice\" data-nosnippet=\"\"\u003E\u003Cdiv class=\"sitenotice\" lang=\"sr\" dir=\"ltr\"\u003E\u003Cdiv class=\"noticebanner\"\u003E\u003Cdiv class=\"plainlinks\" style=\"background-color: #f0f0f0; border-radius:5px; margin-top:10px; position:relative; border: 1px solid #aaa; font-family: \u0026#39;Helvetica\u0026#39;, \u0026#39;Arial\u0026#39;, sans-serif; line-height: 18px; box-shadow: 0 1px 1px rgba( 0, 0, 0, 0.15 ); overflow:hidden;\"\u003E\u003Cdiv style=\"display:block; top:4px; width:100%; text-align:center;;\"\u003E\u003Cdiv style=\"color:#000085; font-size:25px; line-height:25px\"\u003E\u003Cdiv style=\"padding-left:50px;\"\u003E\u003C/div\u003E\u003C/div\u003E\u003Cdiv style=\"padding-top:2px; color:#444; font-size:1.15em; line-height:1.5;\"\u003E\u003Cdiv style=\"padding-left:8px; padding-right:8px;\"\u003EПрикључите се гласању на тему \u003Cb\u003E\u003Ca href=\"/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%93%D0%BB%D0%B0%D1%81%D0%B0%D1%9A%D0%B5/%D0%A0%D0%B5%D0%B4%D0%B8%D0%B7%D0%B0%D1%98%D0%BD_%D1%81%D1%82%D1%80%D0%B0%D0%BD%D0%B8%D1%86%D0%B0_%D0%B7%D0%B0_%D0%B4%D0%BE%D0%B1%D1%80%D0%B5,_%D1%81%D1%98%D0%B0%D1%98%D0%BD%D0%B5_%D0%B8_%D0%B8%D0%B7%D0%B0%D0%B1%D1%80%D0%B0%D0%BD%D0%B5_%D1%81%D0%BF%D0%B8%D1%81%D0%BA%D0%BE%D0%B2%D0%B5\" title=\"Википедија:Гласање/Редизајн страница за добре, сјајне и изабране спискове\"\u003Eредизајна страница за добре, сјајне и ИС\u003C/a\u003E\u003C/b\u003E.\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\n\u003Cdiv class=\"noticebanner\"\u003E\u003Cdiv class=\"plainlinks\" style=\"background-color: #FBEBEA; border-radius:5px; margin-top:10px; position:relative; border: 1px solid #aaa; font-family: \u0026#39;Helvetica\u0026#39;, \u0026#39;Arial\u0026#39;, sans-serif; line-height: 18px; box-shadow: 0 1px 1px rgba( 0, 0, 0, 0.15 ); overflow:hidden;\"\u003E\u003Cdiv style=\"display:block; top:4px; width:100%; text-align:center;;\"\u003E\u003Cdiv style=\"color:#000085; font-size:25px; line-height:25px\"\u003E\u003Cdiv style=\"padding-left:50px;\"\u003E\u003C/div\u003E\u003C/div\u003E\u003Cdiv style=\"padding-top:2px; color:#444; font-size:1.15em; line-height:1.5;\"\u003E\u003Cdiv style=\"padding-left:8px; padding-right:8px;\"\u003EПокренут је \u003Cb\u003E\u003Ca href=\"/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%A3%D1%80%D0%B5%D1%92%D0%B8%D0%B2%D0%B0%D1%87%D0%BA%D0%B8_%D0%BC%D0%B0%D1%80%D0%B0%D1%82%D0%BE%D0%BD_%D0%92%D0%B8%D0%BA%D0%B8_%D0%B2%D0%BE%D0%BB%D0%B8_%D1%81%D0%BF%D0%BE%D0%BC%D0%B5%D0%BD%D0%B8%D0%BA%D0%B5_2024.\" title=\"Википедија:Уређивачки маратон Вики воли споменике 2024.\"\u003EУређивачки маратон Вики воли споменике 2024\u003C/a\u003E\u003C/b\u003E.\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\n\u003Cdiv class=\"noticebanner\"\u003E\u003Cdiv class=\"plainlinks\" style=\"background-color: #FBEBEA; border-radius:5px; margin-top:10px; position:relative; border: 1px solid #aaa; font-family: \u0026#39;Helvetica\u0026#39;, \u0026#39;Arial\u0026#39;, sans-serif; line-height: 18px; box-shadow: 0 1px 1px rgba( 0, 0, 0, 0.15 ); overflow:hidden;\"\u003E\u003Cdiv style=\"display:block; top:4px; width:100%; text-align:center;;\"\u003E\u003Cdiv style=\"color:#000085; font-size:25px; line-height:25px\"\u003E\u003Cdiv style=\"padding-left:50px;\"\u003E\u003C/div\u003E\u003C/div\u003E\u003Cdiv style=\"padding-top:2px; color:#444; font-size:1.15em; line-height:1.5;\"\u003E\u003Cdiv style=\"padding-left:8px; padding-right:8px;\"\u003EУ току је такмичење у писању чланака на тему \u003Cb\u003E\u003Ca href=\"/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%A2%D0%B0%D0%BA%D0%BC%D0%B8%D1%87%D0%B5%D1%9A%D0%B5_%D1%83_%D0%BF%D0%B8%D1%81%D0%B0%D1%9A%D1%83_%D1%87%D0%BB%D0%B0%D0%BD%D0%B0%D0%BA%D0%B0/%D0%A3_%D1%81%D0%B2%D0%B5%D1%82%D1%83_%D0%A4%D0%BB%D0%BE%D1%80%D0%B5_%D0%B8_%D0%A4%D0%B0%D1%83%D0%BD%D0%B5\" title=\"Википедија:Такмичење у писању чланака/У свету Флоре и Фауне\"\u003EФлоре и фауне\u003C/a\u003E\u003C/b\u003E.\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\n\u003Cdiv class=\"noticebanner\"\u003E\u003Cdiv class=\"plainlinks\" style=\"background-color: #FBEBEA; border-radius:5px; margin-top:10px; position:relative; border: 1px solid #aaa; font-family: \u0026#39;Helvetica\u0026#39;, \u0026#39;Arial\u0026#39;, sans-serif; line-height: 18px; box-shadow: 0 1px 1px rgba( 0, 0, 0, 0.15 ); overflow:hidden;\"\u003E\u003Cdiv style=\"display:block; top:4px; width:100%; text-align:center;;\"\u003E\u003Cdiv style=\"color:#000085; font-size:25px; line-height:25px\"\u003E\u003Cdiv style=\"padding-left:50px;\"\u003E\u003C/div\u003E\u003C/div\u003E\u003Cdiv style=\"padding-top:2px; color:#444; font-size:1.15em; line-height:1.5;\"\u003E\u003Cdiv style=\"padding-left:8px; padding-right:8px;\"\u003EПридружите се \u003Cb\u003E\u003Ca href=\"/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%A3%D1%80%D0%B5%D1%92%D0%B8%D0%B2%D0%B0%D1%87%D0%BA%D0%B8_%D0%BC%D0%B0%D1%80%D0%B0%D1%82%D0%BE%D0%BD_%D0%92%D0%B8%D0%BA%D0%B8_%D0%B2%D0%BE%D0%BB%D0%B8_%D1%98%D0%B0%D0%B2%D0%BD%D1%83_%D1%83%D0%BC%D0%B5%D1%82%D0%BD%D0%BE%D1%81%D1%82_%D0%B8_%D0%B3%D1%80%D0%BE%D0%B1%D0%BD%D0%B0_%D0%BE%D0%B1%D0%B5%D0%BB%D0%B5%D0%B6%D1%98%D0%B0_2024.\" title=\"Википедија:Уређивачки маратон Вики воли јавну уметност и гробна обележја 2024.\"\u003EУређивачком маратону Вики воли јавну уметност и гробна обележја 2024\u003C/a\u003E\u003C/b\u003E.\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\n\u003Cdiv class=\"noticebanner\"\u003E\u003Cdiv class=\"plainlinks\" style=\"background-color: #FBEBEA; border-radius:5px; margin-top:10px; position:relative; border: 1px solid #aaa; font-family: \u0026#39;Helvetica\u0026#39;, \u0026#39;Arial\u0026#39;, sans-serif; line-height: 18px; box-shadow: 0 1px 1px rgba( 0, 0, 0, 0.15 ); overflow:hidden;\"\u003E\u003Cdiv style=\"display:block; top:4px; width:100%; text-align:center;;\"\u003E\u003Cdiv style=\"color:#000085; font-size:25px; line-height:25px\"\u003E\u003Cdiv style=\"padding-left:50px;\"\u003E\u003C/div\u003E\u003C/div\u003E\u003Cdiv style=\"padding-top:2px; color:#444; font-size:1.15em; line-height:1.5;\"\u003E\u003Cdiv style=\"padding-left:8px; padding-right:8px;\"\u003EУчествујте у \u003Cb\u003E\u003Ca href=\"https://sr.wikiquote.org/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D1%86%D0%B8%D1%82%D0%B0%D1%82:%D0%9A%D0%B0%D0%BC%D0%BF%D0%B0%D1%9A%D0%B0_SheSaid_2024\" class=\"extiw\" title=\"q:Викицитат:Кампања SheSaid 2024\"\u003Eкампањи писања цитата значајних жена\u003C/a\u003E\u003C/b\u003E на Викицитату.\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\n\u003Cdiv class=\"noticebanner\"\u003E\u003Cdiv class=\"plainlinks\" style=\"background-color: #FBEBEA; border-radius:5px; margin-top:10px; position:relative; border: 1px solid #aaa; font-family: \u0026#39;Helvetica\u0026#39;, \u0026#39;Arial\u0026#39;, sans-serif; line-height: 18px; box-shadow: 0 1px 1px rgba( 0, 0, 0, 0.15 ); overflow:hidden;\"\u003E\u003Cdiv style=\"display:block; top:4px; width:100%; text-align:center;;\"\u003E\u003Cdiv style=\"color:#000085; font-size:25px; line-height:25px\"\u003E\u003Cdiv style=\"padding-left:50px;\"\u003E\u003C/div\u003E\u003C/div\u003E\u003Cdiv style=\"padding-top:2px; color:#444; font-size:1.15em; line-height:1.5;\"\u003E\u003Cdiv style=\"padding-left:8px; padding-right:8px;\"\u003EПридружите се \u003Cb\u003E\u003Ca href=\"/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%90%D0%BA%D1%86%D0%B8%D1%98%D0%B0_%D0%BF%D1%80%D0%BE%D1%88%D0%B8%D1%80%D0%B8%D0%B2%D0%B0%D1%9A%D0%B0_%D0%BA%D0%BB%D0%B8%D1%86%D0%B0\" title=\"Википедија:Акција проширивања клица\"\u003Eакцији проширивања клица\u003C/a\u003E\u003C/b\u003E.\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E";}}());</script></div> </div> <div class="vector-column-start"> <div class="vector-main-menu-container"> <div id="mw-navigation"> <nav id="mw-panel" class="vector-main-menu-landmark" aria-label="Сајт"> <div id="vector-main-menu-pinned-container" class="vector-pinned-container"> </div> </nav> </div> </div> <div class="vector-sticky-pinned-container"> <nav id="mw-panel-toc" aria-label="Садржај" data-event-name="ui.sidebar-toc" class="mw-table-of-contents-container vector-toc-landmark"> <div id="vector-toc-pinned-container" class="vector-pinned-container"> <div id="vector-toc" class="vector-toc vector-pinnable-element"> <div class="vector-pinnable-header vector-toc-pinnable-header vector-pinnable-header-pinned" data-feature-name="toc-pinned" data-pinnable-element-id="vector-toc" > <h2 class="vector-pinnable-header-label">Садржај</h2> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-toc.pin">помери на страну</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-toc.unpin">сакриј</button> </div> <ul class="vector-toc-contents" id="mw-panel-toc-list"> <li id="toc-mw-content-text" class="vector-toc-list-item vector-toc-level-1"> <a href="#" class="vector-toc-link"> <div class="vector-toc-text">Почетак</div> </a> </li> <li id="toc-Provera_da_li_je_stablo_BSP_ili_nije" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Provera_da_li_je_stablo_BSP_ili_nije"> <div class="vector-toc-text"> <span class="vector-toc-numb">1</span> <span>Провера да ли је стабло БСП или није</span> </div> </a> <ul id="toc-Provera_da_li_je_stablo_BSP_ili_nije-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Razlike_između_binarnog_stabla_i_binarnog_stabla_pretrage" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Razlike_između_binarnog_stabla_i_binarnog_stabla_pretrage"> <div class="vector-toc-text"> <span class="vector-toc-numb">2</span> <span>Разлике између бинарног стабла и бинарног стабла претраге</span> </div> </a> <ul id="toc-Razlike_između_binarnog_stabla_i_binarnog_stabla_pretrage-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Operacije" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Operacije"> <div class="vector-toc-text"> <span class="vector-toc-numb">3</span> <span>Операције</span> </div> </a> <button aria-controls="toc-Operacije-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> <span class="vector-icon mw-ui-icon-wikimedia-expand"></span> <span>Садржај одељка Операције</span> </button> <ul id="toc-Operacije-sublist" class="vector-toc-list"> <li id="toc-Pretraga" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Pretraga"> <div class="vector-toc-text"> <span class="vector-toc-numb">3.1</span> <span>Претрага</span> </div> </a> <ul id="toc-Pretraga-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Ubacivanje_elementa" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Ubacivanje_elementa"> <div class="vector-toc-text"> <span class="vector-toc-numb">3.2</span> <span>Убацивање елемента</span> </div> </a> <ul id="toc-Ubacivanje_elementa-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Brisanje_elementa" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Brisanje_elementa"> <div class="vector-toc-text"> <span class="vector-toc-numb">3.3</span> <span>Брисање елемента</span> </div> </a> <ul id="toc-Brisanje_elementa-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Obilazak_stabla" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Obilazak_stabla"> <div class="vector-toc-text"> <span class="vector-toc-numb">3.4</span> <span>Обилазак стабла</span> </div> </a> <ul id="toc-Obilazak_stabla-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Sortiranje" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Sortiranje"> <div class="vector-toc-text"> <span class="vector-toc-numb">3.5</span> <span>Сортирање</span> </div> </a> <ul id="toc-Sortiranje-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> <li id="toc-Vrste" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Vrste"> <div class="vector-toc-text"> <span class="vector-toc-numb">4</span> <span>Врсте</span> </div> </a> <button aria-controls="toc-Vrste-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> <span class="vector-icon mw-ui-icon-wikimedia-expand"></span> <span>Садржај одељка Врсте</span> </button> <ul id="toc-Vrste-sublist" class="vector-toc-list"> <li id="toc-Poređenje_performansi" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Poređenje_performansi"> <div class="vector-toc-text"> <span class="vector-toc-numb">4.1</span> <span>Поређење перформанси</span> </div> </a> <ul id="toc-Poređenje_performansi-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Optimalno_binarno_stablo_pretrage" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Optimalno_binarno_stablo_pretrage"> <div class="vector-toc-text"> <span class="vector-toc-numb">4.2</span> <span>Оптимално бинарно стабло претраге</span> </div> </a> <ul id="toc-Optimalno_binarno_stablo_pretrage-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> <li id="toc-Vidi_još" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Vidi_još"> <div class="vector-toc-text"> <span class="vector-toc-numb">5</span> <span>Види још</span> </div> </a> <ul id="toc-Vidi_još-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Reference" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Reference"> <div class="vector-toc-text"> <span class="vector-toc-numb">6</span> <span>Референце</span> </div> </a> <ul id="toc-Reference-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Literatura" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Literatura"> <div class="vector-toc-text"> <span class="vector-toc-numb">7</span> <span>Литература</span> </div> </a> <ul id="toc-Literatura-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Spoljašnje_veze" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Spoljašnje_veze"> <div class="vector-toc-text"> <span class="vector-toc-numb">8</span> <span>Спољашње везе</span> </div> </a> <ul id="toc-Spoljašnje_veze-sublist" class="vector-toc-list"> </ul> </li> </ul> </div> </div> </nav> </div> </div> <div class="mw-content-container"> <main id="content" class="mw-body"> <header class="mw-body-header vector-page-titlebar"> <nav aria-label="Садржај" class="vector-toc-landmark"> <div id="vector-page-titlebar-toc" class="vector-dropdown vector-page-titlebar-toc vector-button-flush-left" lang="sr-Cyrl" dir="ltr"> <input type="checkbox" id="vector-page-titlebar-toc-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-titlebar-toc" class="vector-dropdown-checkbox " aria-label="Прикажи/сакриј садржај" > <label id="vector-page-titlebar-toc-label" for="vector-page-titlebar-toc-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-listBullet mw-ui-icon-wikimedia-listBullet"></span> <span class="vector-dropdown-label-text">Прикажи/сакриј садржај</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-titlebar-toc-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <h1 id="firstHeading" class="firstHeading mw-first-heading" lang="sr-Cyrl" dir="ltr"><span class="mw-page-title-main">Бинарно стабло претраге</span></h1> <div id="p-lang-btn" class="vector-dropdown mw-portlet mw-portlet-lang" lang="sr-Cyrl" dir="ltr"> <input type="checkbox" id="p-lang-btn-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-p-lang-btn" class="vector-dropdown-checkbox mw-interlanguage-selector" aria-label="Чланак на другим језицима. Доступан на: 34" > <label id="p-lang-btn-label" for="p-lang-btn-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--action-progressive mw-portlet-lang-heading-34" aria-hidden="true" ><span class="vector-icon mw-ui-icon-language-progressive mw-ui-icon-wikimedia-language-progressive"></span> <span class="vector-dropdown-label-text">34 језика</span> </label> <div class="vector-dropdown-content"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="interlanguage-link interwiki-ar mw-list-item"><a href="https://ar.wikipedia.org/wiki/%D8%B4%D8%AC%D8%B1%D8%A9_%D8%A8%D8%AD%D8%AB_%D8%AB%D9%86%D8%A7%D8%A6%D9%8A%D8%A9" title="شجرة بحث ثنائية — арапски" lang="ar" hreflang="ar" data-title="شجرة بحث ثنائية" data-language-autonym="العربية" data-language-local-name="арапски" class="interlanguage-link-target"><span>العربية</span></a></li><li class="interlanguage-link interwiki-id mw-list-item"><a href="https://id.wikipedia.org/wiki/Pohon_Pencarian_Biner" title="Pohon Pencarian Biner — индонежански" lang="id" hreflang="id" data-title="Pohon Pencarian Biner" data-language-autonym="Bahasa Indonesia" data-language-local-name="индонежански" class="interlanguage-link-target"><span>Bahasa Indonesia</span></a></li><li class="interlanguage-link interwiki-bg mw-list-item"><a href="https://bg.wikipedia.org/wiki/%D0%94%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D0%BE_%D0%B4%D1%8A%D1%80%D0%B2%D0%BE_%D0%B7%D0%B0_%D1%82%D1%8A%D1%80%D1%81%D0%B5%D0%BD%D0%B5" title="Двоично дърво за търсене — бугарски" lang="bg" hreflang="bg" data-title="Двоично дърво за търсене" data-language-autonym="Български" data-language-local-name="бугарски" class="interlanguage-link-target"><span>Български</span></a></li><li class="interlanguage-link interwiki-bs mw-list-item"><a href="https://bs.wikipedia.org/wiki/Binarno_stablo_pretra%C5%BEivanja" title="Binarno stablo pretraživanja — босански" lang="bs" hreflang="bs" data-title="Binarno stablo pretraživanja" data-language-autonym="Bosanski" data-language-local-name="босански" class="interlanguage-link-target"><span>Bosanski</span></a></li><li class="interlanguage-link interwiki-ca mw-list-item"><a href="https://ca.wikipedia.org/wiki/Arbre_binari_de_cerca" title="Arbre binari de cerca — каталонски" lang="ca" hreflang="ca" data-title="Arbre binari de cerca" data-language-autonym="Català" data-language-local-name="каталонски" class="interlanguage-link-target"><span>Català</span></a></li><li class="interlanguage-link interwiki-cs mw-list-item"><a href="https://cs.wikipedia.org/wiki/Bin%C3%A1rn%C3%AD_vyhled%C3%A1vac%C3%AD_strom" title="Binární vyhledávací strom — чешки" lang="cs" hreflang="cs" data-title="Binární vyhledávací strom" data-language-autonym="Čeština" data-language-local-name="чешки" class="interlanguage-link-target"><span>Čeština</span></a></li><li class="interlanguage-link interwiki-da mw-list-item"><a href="https://da.wikipedia.org/wiki/Bin%C3%A6rt_s%C3%B8getr%C3%A6" title="Binært søgetræ — дански" lang="da" hreflang="da" data-title="Binært søgetræ" data-language-autonym="Dansk" data-language-local-name="дански" class="interlanguage-link-target"><span>Dansk</span></a></li><li class="interlanguage-link interwiki-de mw-list-item"><a href="https://de.wikipedia.org/wiki/Bin%C3%A4rer_Suchbaum" title="Binärer Suchbaum — немачки" lang="de" hreflang="de" data-title="Binärer Suchbaum" data-language-autonym="Deutsch" data-language-local-name="немачки" class="interlanguage-link-target"><span>Deutsch</span></a></li><li class="interlanguage-link interwiki-en badge-Q17437798 badge-goodarticle mw-list-item" title="добар чланак"><a href="https://en.wikipedia.org/wiki/Binary_search_tree" title="Binary search tree — енглески" lang="en" hreflang="en" data-title="Binary search tree" data-language-autonym="English" data-language-local-name="енглески" class="interlanguage-link-target"><span>English</span></a></li><li class="interlanguage-link interwiki-es mw-list-item"><a href="https://es.wikipedia.org/wiki/%C3%81rbol_binario_de_b%C3%BAsqueda" title="Árbol binario de búsqueda — шпански" lang="es" hreflang="es" data-title="Árbol binario de búsqueda" data-language-autonym="Español" data-language-local-name="шпански" class="interlanguage-link-target"><span>Español</span></a></li><li class="interlanguage-link interwiki-fa mw-list-item"><a href="https://fa.wikipedia.org/wiki/%D8%AF%D8%B1%D8%AE%D8%AA_%D8%AC%D8%B3%D8%AA%D8%AC%D9%88%DB%8C_%D8%AF%D9%88%D8%AF%D9%88%DB%8C%DB%8C" title="درخت جستجوی دودویی — персијски" lang="fa" hreflang="fa" data-title="درخت جستجوی دودویی" data-language-autonym="فارسی" data-language-local-name="персијски" class="interlanguage-link-target"><span>فارسی</span></a></li><li class="interlanguage-link interwiki-fr mw-list-item"><a href="https://fr.wikipedia.org/wiki/Arbre_binaire_de_recherche" title="Arbre binaire de recherche — француски" lang="fr" hreflang="fr" data-title="Arbre binaire de recherche" data-language-autonym="Français" data-language-local-name="француски" class="interlanguage-link-target"><span>Français</span></a></li><li class="interlanguage-link interwiki-he mw-list-item"><a href="https://he.wikipedia.org/wiki/%D7%A2%D7%A5_%D7%97%D7%99%D7%A4%D7%95%D7%A9" title="עץ חיפוש — хебрејски" lang="he" hreflang="he" data-title="עץ חיפוש" data-language-autonym="עברית" data-language-local-name="хебрејски" class="interlanguage-link-target"><span>עברית</span></a></li><li class="interlanguage-link interwiki-hy mw-list-item"><a href="https://hy.wikipedia.org/wiki/%D4%B2%D5%AB%D5%B6%D5%A1%D6%80_%D5%B8%D6%80%D5%B8%D5%B6%D5%B4%D5%A1%D5%B6_%D5%AE%D5%A1%D5%BC" title="Բինար որոնման ծառ — јерменски" lang="hy" hreflang="hy" data-title="Բինար որոնման ծառ" data-language-autonym="Հայերեն" data-language-local-name="јерменски" class="interlanguage-link-target"><span>Հայերեն</span></a></li><li class="interlanguage-link interwiki-it mw-list-item"><a href="https://it.wikipedia.org/wiki/Albero_binario_di_ricerca" title="Albero binario di ricerca — италијански" lang="it" hreflang="it" data-title="Albero binario di ricerca" data-language-autonym="Italiano" data-language-local-name="италијански" class="interlanguage-link-target"><span>Italiano</span></a></li><li class="interlanguage-link interwiki-ja mw-list-item"><a href="https://ja.wikipedia.org/wiki/%E4%BA%8C%E5%88%86%E6%8E%A2%E7%B4%A2%E6%9C%A8" title="二分探索木 — јапански" lang="ja" hreflang="ja" data-title="二分探索木" data-language-autonym="日本語" data-language-local-name="јапански" class="interlanguage-link-target"><span>日本語</span></a></li><li class="interlanguage-link interwiki-kn mw-list-item"><a href="https://kn.wikipedia.org/wiki/%E0%B2%AC%E0%B3%88%E0%B2%A8%E0%B2%B0%E0%B2%BF_%E0%B2%B8%E0%B2%B0%E0%B3%8D%E0%B2%9A%E0%B3%8D_%E0%B2%9F%E0%B3%8D%E0%B2%B0%E0%B3%80_(%E0%B2%AC%E0%B3%88%E0%B2%A8%E0%B2%B0%E0%B2%BF_%E0%B2%B9%E0%B3%81%E0%B2%A1%E0%B3%81%E0%B2%95%E0%B2%BE%E0%B2%9F%E0%B2%A6_%E0%B2%9F%E0%B3%8D%E0%B2%B0%E0%B3%80)" title="ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀ (ಬೈನರಿ ಹುಡುಕಾಟದ ಟ್ರೀ) — канада" lang="kn" hreflang="kn" data-title="ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀ (ಬೈನರಿ ಹುಡುಕಾಟದ ಟ್ರೀ)" data-language-autonym="ಕನ್ನಡ" data-language-local-name="канада" class="interlanguage-link-target"><span>ಕನ್ನಡ</span></a></li><li class="interlanguage-link interwiki-ko mw-list-item"><a href="https://ko.wikipedia.org/wiki/%EC%9D%B4%EC%A7%84_%ED%83%90%EC%83%89_%ED%8A%B8%EB%A6%AC" title="이진 탐색 트리 — корејски" lang="ko" hreflang="ko" data-title="이진 탐색 트리" data-language-autonym="한국어" data-language-local-name="корејски" class="interlanguage-link-target"><span>한국어</span></a></li><li class="interlanguage-link interwiki-lmo mw-list-item"><a href="https://lmo.wikipedia.org/wiki/Alber_binari_de_ricerca" title="Alber binari de ricerca — ломбард" lang="lmo" hreflang="lmo" data-title="Alber binari de ricerca" data-language-autonym="Lombard" data-language-local-name="ломбард" class="interlanguage-link-target"><span>Lombard</span></a></li><li class="interlanguage-link interwiki-nl mw-list-item"><a href="https://nl.wikipedia.org/wiki/Binaire_zoekboom" title="Binaire zoekboom — холандски" lang="nl" hreflang="nl" data-title="Binaire zoekboom" data-language-autonym="Nederlands" data-language-local-name="холандски" class="interlanguage-link-target"><span>Nederlands</span></a></li><li class="interlanguage-link interwiki-pl mw-list-item"><a href="https://pl.wikipedia.org/wiki/Binarne_drzewo_poszukiwa%C5%84" title="Binarne drzewo poszukiwań — пољски" lang="pl" hreflang="pl" data-title="Binarne drzewo poszukiwań" data-language-autonym="Polski" data-language-local-name="пољски" class="interlanguage-link-target"><span>Polski</span></a></li><li class="interlanguage-link interwiki-pt mw-list-item"><a href="https://pt.wikipedia.org/wiki/%C3%81rvore_bin%C3%A1ria_de_busca" title="Árvore binária de busca — португалски" lang="pt" hreflang="pt" data-title="Árvore binária de busca" data-language-autonym="Português" data-language-local-name="португалски" class="interlanguage-link-target"><span>Português</span></a></li><li class="interlanguage-link interwiki-ro mw-list-item"><a href="https://ro.wikipedia.org/wiki/Arbore_binar_de_c%C4%83utare" title="Arbore binar de căutare — румунски" lang="ro" hreflang="ro" data-title="Arbore binar de căutare" data-language-autonym="Română" data-language-local-name="румунски" class="interlanguage-link-target"><span>Română</span></a></li><li class="interlanguage-link interwiki-ru mw-list-item"><a href="https://ru.wikipedia.org/wiki/%D0%94%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D0%BE%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA%D0%B0" title="Двоичное дерево поиска — руски" lang="ru" hreflang="ru" data-title="Двоичное дерево поиска" data-language-autonym="Русский" data-language-local-name="руски" class="interlanguage-link-target"><span>Русский</span></a></li><li class="interlanguage-link interwiki-sk mw-list-item"><a href="https://sk.wikipedia.org/wiki/Bin%C3%A1rny_vyh%C4%BEad%C3%A1vac%C3%AD_strom" title="Binárny vyhľadávací strom — словачки" lang="sk" hreflang="sk" data-title="Binárny vyhľadávací strom" data-language-autonym="Slovenčina" data-language-local-name="словачки" class="interlanguage-link-target"><span>Slovenčina</span></a></li><li class="interlanguage-link interwiki-sh mw-list-item"><a href="https://sh.wikipedia.org/wiki/Binarno_stablo_pretrage" title="Binarno stablo pretrage — српскохрватски" lang="sh" hreflang="sh" data-title="Binarno stablo pretrage" data-language-autonym="Srpskohrvatski / српскохрватски" data-language-local-name="српскохрватски" class="interlanguage-link-target"><span>Srpskohrvatski / српскохрватски</span></a></li><li class="interlanguage-link interwiki-fi mw-list-item"><a href="https://fi.wikipedia.org/wiki/Bin%C3%A4%C3%A4rinen_hakupuu" title="Binäärinen hakupuu — фински" lang="fi" hreflang="fi" data-title="Binäärinen hakupuu" data-language-autonym="Suomi" data-language-local-name="фински" class="interlanguage-link-target"><span>Suomi</span></a></li><li class="interlanguage-link interwiki-sv mw-list-item"><a href="https://sv.wikipedia.org/wiki/Bin%C3%A4rt_s%C3%B6ktr%C3%A4d" title="Binärt sökträd — шведски" lang="sv" hreflang="sv" data-title="Binärt sökträd" data-language-autonym="Svenska" data-language-local-name="шведски" class="interlanguage-link-target"><span>Svenska</span></a></li><li class="interlanguage-link interwiki-th mw-list-item"><a href="https://th.wikipedia.org/wiki/%E0%B8%95%E0%B9%89%E0%B8%99%E0%B9%84%E0%B8%A1%E0%B9%89%E0%B8%84%E0%B9%89%E0%B8%99%E0%B8%AB%E0%B8%B2%E0%B9%81%E0%B8%9A%E0%B8%9A%E0%B8%97%E0%B8%A7%E0%B8%B4%E0%B8%A0%E0%B8%B2%E0%B8%84" title="ต้นไม้ค้นหาแบบทวิภาค — тајски" lang="th" hreflang="th" data-title="ต้นไม้ค้นหาแบบทวิภาค" data-language-autonym="ไทย" data-language-local-name="тајски" class="interlanguage-link-target"><span>ไทย</span></a></li><li class="interlanguage-link interwiki-vi mw-list-item"><a href="https://vi.wikipedia.org/wiki/C%C3%A2y_t%C3%ACm_ki%E1%BA%BFm_nh%E1%BB%8B_ph%C3%A2n" title="Cây tìm kiếm nhị phân — вијетнамски" lang="vi" hreflang="vi" data-title="Cây tìm kiếm nhị phân" data-language-autonym="Tiếng Việt" data-language-local-name="вијетнамски" class="interlanguage-link-target"><span>Tiếng Việt</span></a></li><li class="interlanguage-link interwiki-tr mw-list-item"><a href="https://tr.wikipedia.org/wiki/%C4%B0kili_arama_a%C4%9Fac%C4%B1" title="İkili arama ağacı — турски" lang="tr" hreflang="tr" data-title="İkili arama ağacı" data-language-autonym="Türkçe" data-language-local-name="турски" class="interlanguage-link-target"><span>Türkçe</span></a></li><li class="interlanguage-link interwiki-uk mw-list-item"><a href="https://uk.wikipedia.org/wiki/%D0%94%D0%B2%D1%96%D0%B9%D0%BA%D0%BE%D0%B2%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_%D0%BF%D0%BE%D1%88%D1%83%D0%BA%D1%83" title="Двійкове дерево пошуку — украјински" lang="uk" hreflang="uk" data-title="Двійкове дерево пошуку" data-language-autonym="Українська" data-language-local-name="украјински" class="interlanguage-link-target"><span>Українська</span></a></li><li class="interlanguage-link interwiki-zh mw-list-item"><a href="https://zh.wikipedia.org/wiki/%E4%BA%8C%E5%85%83%E6%90%9C%E5%B0%8B%E6%A8%B9" title="二元搜尋樹 — кинески" lang="zh" hreflang="zh" data-title="二元搜尋樹" data-language-autonym="中文" data-language-local-name="кинески" class="interlanguage-link-target"><span>中文</span></a></li><li class="interlanguage-link interwiki-zh-yue mw-list-item"><a href="https://zh-yue.wikipedia.org/wiki/%E4%BA%8C%E5%85%83%E6%90%9C%E5%B0%8B%E6%A8%B9" title="二元搜尋樹 — кантонски" lang="yue" hreflang="yue" data-title="二元搜尋樹" data-language-autonym="粵語" data-language-local-name="кантонски" class="interlanguage-link-target"><span>粵語</span></a></li> </ul> <div class="after-portlet after-portlet-lang"><span class="wb-langlinks-edit wb-langlinks-link"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q623818#sitelinks-wikipedia" title="Уреди међујезичке везе" class="wbc-editpage">Уреди везе</a></span></div> </div> </div> </div> </header> <div class="vector-page-toolbar"> <div class="vector-page-toolbar-container"> <div id="left-navigation"> <nav aria-label="Именски простори"> <div id="p-associated-pages" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-associated-pages" lang="sr-Cyrl" dir="ltr"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-nstab-main" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Binarno_stablo_pretrage" title="Прочитајте овај чланак [c]" accesskey="c"><span>Чланак</span></a></li><li id="ca-talk" class="vector-tab-noicon mw-list-item"><a href="/wiki/%D0%A0%D0%B0%D0%B7%D0%B3%D0%BE%D0%B2%D0%BE%D1%80:Binarno_stablo_pretrage" rel="discussion" title="Разговарајте о страници [t]" accesskey="t"><span>Разговор</span></a></li> </ul> </div> </div> <div id="vector-variants-dropdown" class="vector-dropdown " lang="sr-Cyrl" dir="ltr"> <input type="checkbox" id="vector-variants-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-variants-dropdown" class="vector-dropdown-checkbox " aria-label="Промени варијанту језика" > <label id="vector-variants-dropdown-label" for="vector-variants-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">Ћирилица</span> </label> <div class="vector-dropdown-content"> <div id="p-variants" class="vector-menu mw-portlet mw-portlet-variants" lang="sr-Cyrl" dir="ltr"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-varlang-0" class="ca-variants-sr mw-list-item"><a href="/sr/Binarno_stablo_pretrage" lang="sr" hreflang="sr"><span>Ћир./lat.</span></a></li><li id="ca-varlang-1" class="selected ca-variants-sr-Cyrl mw-list-item"><a href="/sr-ec/Binarno_stablo_pretrage" lang="sr-Cyrl" hreflang="sr-Cyrl"><span>Ћирилица</span></a></li><li id="ca-varlang-2" class="ca-variants-sr-Latn mw-list-item"><a href="/sr-el/Binarno_stablo_pretrage" lang="sr-Latn" hreflang="sr-Latn"><span>Latinica</span></a></li> </ul> </div> </div> </div> </div> </nav> </div> <div id="right-navigation" class="vector-collapsible"> <nav aria-label="Погледи"> <div id="p-views" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-views" lang="sr-Cyrl" dir="ltr"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-view" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Binarno_stablo_pretrage"><span>Читај</span></a></li><li id="ca-ve-edit" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Binarno_stablo_pretrage&veaction=edit" title="Уредите ову страницу [v]" accesskey="v"><span>Уреди</span></a></li><li id="ca-edit" class="collapsible vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Binarno_stablo_pretrage&action=edit" title="Уредите изворни код ове странице [e]" accesskey="e"><span>Уреди извор</span></a></li><li id="ca-history" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Binarno_stablo_pretrage&action=history" title="Историја [h]" accesskey="h"><span>Историја</span></a></li> </ul> </div> </div> </nav> <nav class="vector-page-tools-landmark" aria-label="Алатке странице"> <div id="vector-page-tools-dropdown" class="vector-dropdown vector-page-tools-dropdown" lang="sr-Cyrl" dir="ltr"> <input type="checkbox" id="vector-page-tools-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-tools-dropdown" class="vector-dropdown-checkbox " aria-label="Алатке" > <label id="vector-page-tools-dropdown-label" for="vector-page-tools-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">Алатке</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-tools-unpinned-container" class="vector-unpinned-container"> <div id="vector-page-tools" class="vector-page-tools vector-pinnable-element"> <div class="vector-pinnable-header vector-page-tools-pinnable-header vector-pinnable-header-unpinned" data-feature-name="page-tools-pinned" data-pinnable-element-id="vector-page-tools" data-pinned-container-id="vector-page-tools-pinned-container" data-unpinned-container-id="vector-page-tools-unpinned-container" > <div class="vector-pinnable-header-label">Алатке</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-page-tools.pin">помери на страну</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-page-tools.unpin">сакриј</button> </div> <div id="p-cactions" class="vector-menu mw-portlet mw-portlet-cactions emptyPortlet vector-has-collapsible-items" title="Више опција" lang="sr-Cyrl" dir="ltr"> <div class="vector-menu-heading"> Радње </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-more-view" class="selected vector-more-collapsible-item mw-list-item"><a href="/wiki/Binarno_stablo_pretrage"><span>Читај</span></a></li><li id="ca-more-ve-edit" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Binarno_stablo_pretrage&veaction=edit" title="Уредите ову страницу [v]" accesskey="v"><span>Уреди</span></a></li><li id="ca-more-edit" class="collapsible vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Binarno_stablo_pretrage&action=edit" title="Уредите изворни код ове странице [e]" accesskey="e"><span>Уреди извор</span></a></li><li id="ca-more-history" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Binarno_stablo_pretrage&action=history"><span>Историја</span></a></li> </ul> </div> </div> <div id="p-tb" class="vector-menu mw-portlet mw-portlet-tb" lang="sr-Cyrl" dir="ltr"> <div class="vector-menu-heading"> Опште </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%A8%D1%82%D0%B0_%D0%B2%D0%BE%D0%B4%D0%B8_%D0%BE%D0%B2%D0%B0%D0%BC%D0%BE/Binarno_stablo_pretrage" title="Списак свих вики страница које воде овамо [j]" accesskey="j"><span>Шта води овамо</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%9F%D0%BE%D0%B2%D0%B5%D0%B7%D0%B0%D0%BD%D0%B5_%D0%B8%D0%B7%D0%BC%D0%B5%D0%BD%D0%B5/Binarno_stablo_pretrage" rel="nofollow" title="Скорашње измене страница које су повезане с овом [k]" accesskey="k"><span>Повезане измене</span></a></li><li id="t-upload" class="mw-list-item"><a href="/wiki/Википедија:Водич_за_отпремање" title="Поставите слике и снимке [u]" accesskey="u"><span>Отпреми датотеку</span></a></li><li id="t-specialpages" class="mw-list-item"><a href="/wiki/%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%B5_%D1%81%D1%82%D1%80%D0%B0%D0%BD%D0%B8%D1%86%D0%B5" title="Списак свих посебних страница [q]" accesskey="q"><span>Посебне странице</span></a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=Binarno_stablo_pretrage&oldid=28057103" title="Трајна веза до ове измене на овој страници"><span>Трајна веза</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=Binarno_stablo_pretrage&action=info" title="Више информација о овој страници"><span>Подаци о страници</span></a></li><li id="t-cite" class="mw-list-item"><a href="/w/index.php?title=%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%A6%D0%B8%D1%82%D0%B8%D1%80%D0%B0%D1%98&page=Binarno_stablo_pretrage&id=28057103&wpFormIdentifier=titleform" title="Информације о томе како цитирати ову страницу"><span>Цитирај страницу</span></a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%A1%D0%BA%D1%80%D0%B0%D1%9B%D0%B8%D0%B2%D0%B0%D1%87_%D0%B0%D0%B4%D1%80%D0%B5%D1%81%D0%B0&url=https%3A%2F%2Fsr.wikipedia.org%2Fsr-ec%2FBinarno_stablo_pretrage"><span>Кратки URL</span></a></li><li id="t-urlshortener-qrcode" class="mw-list-item"><a href="/w/index.php?title=%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:QrCode&url=https%3A%2F%2Fsr.wikipedia.org%2Fsr-ec%2FBinarno_stablo_pretrage"><span>Преузми QR код</span></a></li> </ul> </div> </div> <div id="p-electronpdfservice-sidebar-portlet-heading" class="vector-menu mw-portlet mw-portlet-electronpdfservice-sidebar-portlet-heading" lang="sr-Cyrl" dir="ltr"> <div class="vector-menu-heading"> Штампање/извоз </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="electron-print_pdf" class="mw-list-item"><a href="/w/index.php?title=%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:DownloadAsPdf&page=Binarno_stablo_pretrage&action=show-download-screen"><span>Преузми у PDF-у</span></a></li><li id="t-print" class="mw-list-item"><a href="javascript:print();" rel="alternate" title="Одштампајте ову страницу [p]" accesskey="p"><span>Одштампај</span></a></li> </ul> </div> </div> <div id="p-wikibase-otherprojects" class="vector-menu mw-portlet mw-portlet-wikibase-otherprojects" lang="sr-Cyrl" dir="ltr"> <div class="vector-menu-heading"> На другим пројектима </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="wb-otherproject-link wb-otherproject-commons mw-list-item"><a href="https://commons.wikimedia.org/wiki/Category:Binary_search_trees" hreflang="en"><span>Викиостава</span></a></li><li id="t-wikibase" class="wb-otherproject-link wb-otherproject-wikibase-dataitem mw-list-item"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q623818" title="Веза ка ставци на спремишту података [g]" accesskey="g"><span>Ставка на Википодацима</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> </div> </div> </div> <div class="vector-column-end"> <div class="vector-sticky-pinned-container"> <nav class="vector-page-tools-landmark" aria-label="Алатке странице"> <div id="vector-page-tools-pinned-container" class="vector-pinned-container"> </div> </nav> <nav class="vector-appearance-landmark" aria-label="Изглед"> <div id="vector-appearance-pinned-container" class="vector-pinned-container"> <div id="vector-appearance" class="vector-appearance vector-pinnable-element"> <div class="vector-pinnable-header vector-appearance-pinnable-header vector-pinnable-header-pinned" data-feature-name="appearance-pinned" data-pinnable-element-id="vector-appearance" data-pinned-container-id="vector-appearance-pinned-container" data-unpinned-container-id="vector-appearance-unpinned-container" > <div class="vector-pinnable-header-label">Изглед</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-appearance.pin">помери на страну</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-appearance.unpin">сакриј</button> </div> </div> </div> </nav> </div> </div> <div id="bodyContent" class="vector-body" aria-labelledby="firstHeading" data-mw-ve-target-container> <div class="vector-body-before-content"> <div class="mw-indicators"> </div> <div id="siteSub" class="noprint">С Википедије, слободне енциклопедије</div> </div> <div id="contentSub" lang="sr-Cyrl" dir="ltr"><div id="mw-content-subtitle" lang="sr-Cyrl" dir="ltr"></div></div> <div id="mw-content-text" class="mw-body-content"><div class="mw-content-ltr mw-parser-output" lang="sr-Cyrl" dir="ltr"><style data-mw-deduplicate="TemplateStyles:r28855813">.mw-parser-output .tmbox{margin:4px 0;border-collapse:collapse;border:1px solid #c0c090;background-color:#f8eaba;box-sizing:border-box}.mw-parser-output .tmbox.mbox-small{font-size:88%;line-height:1.25em}.mw-parser-output .tmbox-speedy{border:2px solid #b32424;background-color:#fee7e6}.mw-parser-output .tmbox-delete{border:2px solid #b32424}.mw-parser-output .tmbox-content{border:2px solid #f28500}.mw-parser-output .tmbox-style{border:2px solid #fc3}.mw-parser-output .tmbox-move{border:2px solid #9932cc}.mw-parser-output .tmbox .mbox-text{border:none;padding:0.25em 0.9em;width:100%}.mw-parser-output .tmbox .mbox-image{border:none;padding:2px 0 2px 0.9em;text-align:center}.mw-parser-output .tmbox .mbox-imageright{border:none;padding:2px 0.9em 2px 0;text-align:center}.mw-parser-output .tmbox .mbox-empty-cell{border:none;padding:0;width:1px}.mw-parser-output .tmbox .mbox-invalid-type{text-align:center}@media(min-width:720px){.mw-parser-output .tmbox{margin:4px 10%}.mw-parser-output .tmbox.mbox-small{clear:right;float:right;margin:4px 0 4px 1em;width:238px}}@media screen{html.skin-theme-clientpref-night .mw-parser-output .tmbox{background-color:#2e2505}html.skin-theme-clientpref-night .mw-parser-output .tmbox-speedy{background-color:#310402}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .tmbox{background-color:#2e2505}html.skin-theme-clientpref-os .mw-parser-output .tmbox-speedy{background-color:#310402}}body.skin--responsive .mw-parser-output table.tmbox img{max-width:none!important}</style><table id="breeditnotice" class="plainlinks tmbox tmbox-notice" role="presentation"><tbody><tr><td class="mbox-image"><span typeof="mw:File"><span><img alt="" src="//upload.wikimedia.org/wikipedia/commons/thumb/1/1d/Information_icon4.svg/40px-Information_icon4.svg.png" decoding="async" width="40" height="40" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/1/1d/Information_icon4.svg/60px-Information_icon4.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/1/1d/Information_icon4.svg/80px-Information_icon4.svg.png 2x" data-file-width="620" data-file-height="620" /></span></span></td><td class="mbox-text">Овај чланак је започет или проширен кроз пројекат <a href="/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%A1%D0%B5%D0%BC%D0%B8%D0%BD%D0%B0%D1%80%D1%81%D0%BA%D0%B8_%D1%80%D0%B0%D0%B4%D0%BE%D0%B2%D0%B8" title="Википедија:Семинарски радови">семинарских радова</a>. Потребно је проверити превод, правопис и вики-синтаксу.<br /><small>Када завршите са провером, допишете <i><b>да</b></i> након <span class="nowrap"><b>|проверено=</b></span>.</small> </td></tr></tbody></table> <figure class="mw-halign-right" typeof="mw:File/Thumb"><a href="/wiki/%D0%94%D0%B0%D1%82%D0%BE%D1%82%D0%B5%D0%BA%D0%B0:Binary_search_tree.svg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/d/da/Binary_search_tree.svg/200px-Binary_search_tree.svg.png" decoding="async" width="200" height="167" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/d/da/Binary_search_tree.svg/300px-Binary_search_tree.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/d/da/Binary_search_tree.svg/400px-Binary_search_tree.svg.png 2x" data-file-width="300" data-file-height="250" /></a><figcaption>Бинарно стабло претраге величине 9 и дубине 3, са кореном 8 и листовима 1, 4, 7 и 13</figcaption></figure> <p>У <a href="/wiki/%D0%98%D0%BD%D1%84%D0%BE%D1%80%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0" title="Информатика">информатици</a>, <b>бинарно стабло претраге</b> (<b>БСП</b>), познато и као <b>сортирано бинарно стабло</b>, је <a href="/wiki/%D0%91%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE_%D1%81%D1%82%D0%B0%D0%B1%D0%BB%D0%BE" title="Бинарно стабло">бинарно стабло</a> засновано на чворовима, где сваки чвор има упоредљиви кључ (са додељеном вредношћу) и задовољава услов да је вредност сваког чвора већа од вредности сваког чвора у његовом левом подстаблу и мања од вредности сваког чвора у његовом десном подстаблу. Сваки чвор има највише два детета. Свако дете мора да буде или лист (нема ниједно дете) или корен још једног бинарног стабла претраге. БСП је динамичка <a href="/wiki/%D0%A1%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D0%B0_%D0%BF%D0%BE%D0%B4%D0%B0%D1%82%D0%B0%D0%BA%D0%B0" title="Структура података">структура података</a>, и величина БСП-а је ограничена само количином слободне меморије у оперативном систему. Највећа предност бинарног стабла претраге је да остаје уређено, што омогућава брже време претраге него већина других структура. Основна својства бинарног стабла претраге:<sup id="cite_ref-1" class="reference"><a href="#cite_note-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup> </p> <ul><li>Лево подстабло чвора садржи само чворове које имају мању вредност од њега.</li> <li>Десно подстабло чвора садржи само чворове које имају већу вредност од њега.</li> <li>Лево и десно подстабло морају такође бити бинарна стабла претраге.</li> <li>Сваки чвор може имати највише 2 детета.</li> <li>Не смеју постојати дупликати чворова.</li> <li>Постоји јединствен пут од корена до сваког чвора.</li></ul> <p>Највећа предност бинарног стабла претраге у односу на остале структуре података је да <a href="/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%B8_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%B0%D1%9A%D0%B0" title="Алгоритми сортирања">алгоритми сортирања</a> и <a href="/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%B8_%D0%BF%D1%80%D0%B5%D1%82%D1%80%D0%B0%D0%B6%D0%B8%D0%B2%D0%B0%D1%9A%D0%B0" title="Алгоритми претраживања">алгоритми претраге</a> као нпр. претрага у дубину (ин-ордер) могу бити веома ефикасни. Остале предности су: </p> <ul><li>Бинарно стабло претраге има брзо убацивање и брисање елемената када је балансирано.</li> <li>Код је једноставнији него код осталих структура података.</li> <li>Чува кључеве у чворовима на такав начин да се претрага, убацивање и брисање елемената може урадити ефикасно.</li> <li>Веома једноставна имплементација.</li> <li>Чворови у стаблу су динамички по природи.</li></ul> <p>Бинарно стабло претраге је фундаментална структура података помоћу које се конструишу апстрактније структуре података као нпр. <a href="/wiki/%D0%A1%D0%BA%D1%83%D0%BF_(%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D0%B0_%D0%BF%D0%BE%D0%B4%D0%B0%D1%82%D0%B0%D0%BA%D0%B0)" title="Скуп (структура података)">скупови</a>, мултискупови и <a href="/wiki/%D0%90%D1%81%D0%BE%D1%86%D0%B8%D1%98%D0%B0%D1%82%D0%B8%D0%B2%D0%BD%D0%B8_%D0%BD%D0%B8%D0%B7" title="Асоцијативни низ">асоцијативни низови</a>. Неки од недостатака су: </p> <ul><li>Облик бинарног стабла претраге зависи само од реда убацивања елемената, и може бити дегенерисано.</li> <li>Када убацујемо или тражимо елемент у бинарном стаблу претраге, кључ сваког посећеног чвора мора да се упореди са кључем елемента ког убацујемо или тражимо.</li> <li>Кључеви у бинарном стаблу претраге могу бити дугачки, што може утицати на временску сложеност.</li></ul> <meta property="mw:PageProp/toc" /> <div class="mw-heading mw-heading2"><h2 id="Provera_da_li_je_stablo_BSP_ili_nije">Провера да ли је стабло БСП или није</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Binarno_stablo_pretrage&veaction=edit&section=1" title="Уредите одељак „Провера да ли је стабло БСП или није”" class="mw-editsection-visualeditor"><span>уреди</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Binarno_stablo_pretrage&action=edit&section=1" title="Уреди извор одељка: Провера да ли је стабло БСП или није"><span>уреди извор</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Понекад имамо бинарно стабло, и потребно је одредити да ли је оно БСП. Ово је занимљив проблем који има једноставно рекурзивно решење. </p><p>БСП својство--сваки чвор у десном подстаблу мора да буде већи од тренутног чвора и сваки чвор у левом подстаблу мора да буде мањи (или једнак) од тренутног чвора--је кључна ствар помоћу које одређујемо да ли је стабло БСП или није. На први поглед, изгледа као да је довољно само да обиђемо стабло, проверимо да ли сваки чвор садржи вредност која је већа од вредности његовог левог детета и мања од вредности његовог десног детета, и ако ово тврђење важи за сваки чвор у стаблу, онда је то БСП. Ово је такозвани "Похлепни приступ". Али, очигледно је да овај приступ неће радити за следеће стабло: </p> <pre> 20 / \ 10 30 / \ 5 40 </pre> <p>I наведеном стаблу, сваки чвор задовољава услов да садржи вредност већу од његовог левог детета а мању од десног, али ипак, то није БСП: вредност 5 је у десном подстаблу чвора који садржи 20, што није у складу са својством БСП. </p><p>Како решити ово? Испоставља се да уместо да донесемо одлуку засновану искључиво на вредности чвора и његове деце, потребне су нам информације које потичу и од родитеља. У претходном примеру, када бисмо запамтили чвор са вредношћу 20, видели бисмо да чвор са вредношћу 5 не задовољава услове БСП. </p><p>Тако да, услови које треба да проверимо за сваки чвор су: а) ако је чвор лево дете свог родитеља, онда мора бити мањи (или једнак) од родитеља и мора да пренесе вредност од свог родитеља свом десном подстаблу да би били сигурни да ниједан од чворова у том подстаблу није већа од родитеља, и слично б) ако је чвор десно дете свог родитеља, онда мора бити веће од свог родитеља и мора да пренесе вредност од свог родитеља свом левом подстаблу да би били сигурно да ниједан од чворова у том подстаблу није мањи од родитеља. </p><p>Једноставно, али елегантно рекурзивно решење у Јави, може да објасни ово мало боље: </p> <pre> public static boolean isBST(TreeNode node, int leftData, int rightData) { if (node == null) return true; if (node.getData() > leftData || node.getData() <= rightData) return false; return (isBST(node.left, node.getData(), rightData) && isBST(node.right, leftData, node.getData())); } </pre> <p>Позив ове функције може изгледати овако: </p> <pre> if(isBST(root, Integer.MAX_VALUE, Integer.MIN_VALUE)) System.out.println("This is a BST."); else System.out.println("This is NOT a BST!"); </pre> <div class="mw-heading mw-heading2"><h2 id="Razlike_između_binarnog_stabla_i_binarnog_stabla_pretrage"><span id="Razlike_izme.C4.91u_binarnog_stabla_i_binarnog_stabla_pretrage"></span>Разлике између бинарног стабла и бинарног стабла претраге</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Binarno_stablo_pretrage&veaction=edit&section=2" title="Уредите одељак „Разлике између бинарног стабла и бинарног стабла претраге”" class="mw-editsection-visualeditor"><span>уреди</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Binarno_stablo_pretrage&action=edit&section=2" title="Уреди извор одељка: Разлике између бинарног стабла и бинарног стабла претраге"><span>уреди извор</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Бинарно стабло: Укратко, <a href="/wiki/%D0%91%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE_%D1%81%D1%82%D0%B0%D0%B1%D0%BB%D0%BE" title="Бинарно стабло">бинарно стабло</a> је стабло код кога сваки чвор има два највише два детета. У бинарном стаблу, лево и десно дете могу имати вредности независне од вредности родитеља. </p> <pre> 3 / \ 4 5 </pre> <p>Бинарно стабло претраге: Код бинарног стабла претраге, лево дете садржи вредност мању од родитеља, а десно дете садржи вредност која је већа од вредности родитеља. </p> <pre> 4 / \ 3 5 </pre> <div class="mw-heading mw-heading2"><h2 id="Operacije">Операције</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Binarno_stablo_pretrage&veaction=edit&section=3" title="Уредите одељак „Операције”" class="mw-editsection-visualeditor"><span>уреди</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Binarno_stablo_pretrage&action=edit&section=3" title="Уреди извор одељка: Операције"><span>уреди извор</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Операције, као што су <i><b>претрага</b></i>, код бинарног стабла захтевају поређење између чворова. Ова поређења се обављају са позивима <a href="/wiki/%D0%A4%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D1%98%D0%B0_(%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%B8%D1%80%D0%B0%D1%9A%D0%B5)" title="Функција (програмирање)">функцији</a> <i>компаратора</i>. <i>Компаратор</i> може бити дефинисам имплицитно или експлицитно, у зависности од језика у коме је имплементирано бинарно стабло претраге. Чест <i>компаратор</i> је мање од функције, на пример, <i>а</i> < <i>б</i>, где су <i>а</i> и <i>б</i> кључеви два чвора <i>а</i> и <i>б</i> у бинарном стаблу претраге. </p> <div class="mw-heading mw-heading3"><h3 id="Pretraga">Претрага</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Binarno_stablo_pretrage&veaction=edit&section=4" title="Уредите одељак „Претрага”" class="mw-editsection-visualeditor"><span>уреди</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Binarno_stablo_pretrage&action=edit&section=4" title="Уреди извор одељка: Претрага"><span>уреди извор</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Претрага бинарног стабла претраге за одређеним кључем може се урадити рекурзивно или итеративно. </p><p>Почињемо са кореним чворем. Ако је стабло <i>нулл</i>, онда кључ који тражимо не постоји у стаблу. Ако је кључ једнак корену, онда је претрага готова и враћамо чвор. Ако је кључ мањи од вредности корена, онда претражујемо лево подстабло. Слично томе, ако је кључ већи од корена, претражујемо десно подстабло. Овај процес се понавља све док не пронађемо кључ или преостало подстабло не постане <i>нулл</i>. Ако кључ није пронађен пре него што дођемо до <i>нулл</i> подстабла, онда тај кључ не постоји у стаблу. Ово се лако ради са рекурзивним алгоритмом: </p> <pre><b>function</b> <u>Find-recursive</u>(key, node): <i>// call initially with node = root</i> <b>if</b> node = Null <b>or</b> node.key = key <b>then</b> <b>return</b> node <b>else if</b> key < node.key <b>then</b> <b>return</b> <u>Find-recursive</u>(key, node.left) <b>else</b> <b>return</b> <u>Find-recursive</u>(key, node.right) </pre> <p>Исти алгоритам се може имплементирати итеративно: </p> <pre><b>function</b> <u>Find</u>(key, root): current-node := root <b>while</b> current-node <b>is not Null do</b> <b>if</b> current-node.key = key <b>then</b> <b>return</b> current-node <b>else if</b> key < current-node.key <b>then</b> current-node := current-node.left <b>else</b> current-node := current-node.right <b>return Null</b> </pre> <p>У најгорем случају, овај алгоритам мора да тражи од корена стабла до листа најдаљег од корена, тако да операција претраге траје пропорцијално <i>висини</i> стабла. У просеку, бинарно стабло претраге са <i>н</i> чворова има висину <a href="/wiki/%D0%92%D0%B5%D0%BB%D0%B8%D0%BA%D0%BE_%D0%9E" title="Велико О">О</a> (лог <i>н</i>). Али, у најгорем случају, висина може бити и О(<i>н</i>). </p> <div class="mw-heading mw-heading3"><h3 id="Ubacivanje_elementa">Убацивање елемента</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Binarno_stablo_pretrage&veaction=edit&section=5" title="Уредите одељак „Убацивање елемента”" class="mw-editsection-visualeditor"><span>уреди</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Binarno_stablo_pretrage&action=edit&section=5" title="Уреди извор одељка: Убацивање елемента"><span>уреди извор</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Убацивање елемента почиње исто као и претрага; ако кључ није једнак корену, претражујемо лево или десно подстабло ка малопре. На крају долазимо до екстерног чвора и додајемо нову кључ-вредност (овде као 'неwНоде') као његово лево или десно дете, у зависности од вредности чвора. </p><p>Ево како изгледа типично додавање елемента у бинарно стабло претраге у језику <a href="/wiki/C%2B%2B" title="C++">C++</a>: </p> <div class="mw-highlight mw-highlight-lang-cpp mw-content-ltr" dir="ltr"><pre><span></span><span class="kt">void</span><span class="w"> </span><span class="nf">insert</span><span class="p">(</span><span class="n">Node</span><span class="o">*&</span><span class="w"> </span><span class="n">root</span><span class="p">,</span><span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">data</span><span class="p">)</span><span class="w"> </span><span class="p">{</span> <span class="w"> </span><span class="k">if</span><span class="w"> </span><span class="p">(</span><span class="o">!</span><span class="n">root</span><span class="p">)</span><span class="w"> </span> <span class="w"> </span><span class="n">root</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="k">new</span><span class="w"> </span><span class="n">Node</span><span class="p">(</span><span class="n">data</span><span class="p">);</span> <span class="w"> </span><span class="k">else</span><span class="w"> </span><span class="k">if</span><span class="w"> </span><span class="p">(</span><span class="n">data</span><span class="w"> </span><span class="o"><</span><span class="w"> </span><span class="n">root</span><span class="o">-></span><span class="n">data</span><span class="p">)</span> <span class="w"> </span><span class="n">insert</span><span class="p">(</span><span class="n">root</span><span class="o">-></span><span class="n">left</span><span class="p">,</span><span class="w"> </span><span class="n">data</span><span class="p">);</span> <span class="w"> </span><span class="k">else</span><span class="w"> </span><span class="k">if</span><span class="w"> </span><span class="p">(</span><span class="n">data</span><span class="w"> </span><span class="o">></span><span class="w"> </span><span class="n">root</span><span class="o">-></span><span class="n">data</span><span class="p">)</span> <span class="w"> </span><span class="n">insert</span><span class="p">(</span><span class="n">root</span><span class="o">-></span><span class="n">right</span><span class="p">,</span><span class="w"> </span><span class="n">data</span><span class="p">);</span> <span class="w"> </span><span class="k">return</span><span class="p">;</span> <span class="p">}</span> </pre></div> <p>Наведена <i>деструктивна</i> функција модификује стабло у месту. Након њеног извршавања, изгубиће се претходна верзија стабла. Друга могућност је да, као у следећем примеру у језику Пyтхон, реконструишемо све претке убаченог чвора; свака референца на оригинално стабло остаје валидна, и тако је стабло <i>стална структура података</i>: </p> <div class="mw-highlight mw-highlight-lang-python mw-content-ltr" dir="ltr"><pre><span></span> <span class="k">def</span> <span class="nf">binary_tree_insert</span><span class="p">(</span><span class="n">node</span><span class="p">,</span> <span class="n">key</span><span class="p">,</span> <span class="n">value</span><span class="p">):</span> <span class="k">if</span> <span class="n">node</span> <span class="ow">is</span> <span class="kc">None</span><span class="p">:</span> <span class="k">return</span> <span class="n">TreeNode</span><span class="p">(</span><span class="kc">None</span><span class="p">,</span> <span class="n">key</span><span class="p">,</span> <span class="n">value</span><span class="p">,</span> <span class="kc">None</span><span class="p">)</span> <span class="k">if</span> <span class="n">key</span> <span class="o">==</span> <span class="n">node</span><span class="o">.</span><span class="n">key</span><span class="p">:</span> <span class="k">return</span> <span class="n">TreeNode</span><span class="p">(</span><span class="n">node</span><span class="o">.</span><span class="n">left</span><span class="p">,</span> <span class="n">key</span><span class="p">,</span> <span class="n">value</span><span class="p">,</span> <span class="n">node</span><span class="o">.</span><span class="n">right</span><span class="p">)</span> <span class="k">if</span> <span class="n">key</span> <span class="o"><</span> <span class="n">node</span><span class="o">.</span><span class="n">key</span><span class="p">:</span> <span class="k">return</span> <span class="n">TreeNode</span><span class="p">(</span><span class="n">binary_tree_insert</span><span class="p">(</span><span class="n">node</span><span class="o">.</span><span class="n">left</span><span class="p">,</span> <span class="n">key</span><span class="p">,</span> <span class="n">value</span><span class="p">),</span> <span class="n">node</span><span class="o">.</span><span class="n">key</span><span class="p">,</span> <span class="n">node</span><span class="o">.</span><span class="n">value</span><span class="p">,</span> <span class="n">node</span><span class="o">.</span><span class="n">right</span><span class="p">)</span> <span class="k">else</span><span class="p">:</span> <span class="k">return</span> <span class="n">TreeNode</span><span class="p">(</span><span class="n">node</span><span class="o">.</span><span class="n">left</span><span class="p">,</span> <span class="n">node</span><span class="o">.</span><span class="n">key</span><span class="p">,</span> <span class="n">node</span><span class="o">.</span><span class="n">value</span><span class="p">,</span> <span class="n">binary_tree_insert</span><span class="p">(</span><span class="n">node</span><span class="o">.</span><span class="n">right</span><span class="p">,</span> <span class="n">key</span><span class="p">,</span> <span class="n">value</span><span class="p">))</span> </pre></div> <p><br /> Убацивање елемента у БСП, захтева време пропорционално висини стабла у најгорем случају, а то је О(<i>н</i>). У просечном случају, сложеност је О(лог <i>н</i>). </p> <div class="mw-heading mw-heading3"><h3 id="Brisanje_elementa">Брисање елемента</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Binarno_stablo_pretrage&veaction=edit&section=6" title="Уредите одељак „Брисање елемента”" class="mw-editsection-visualeditor"><span>уреди</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Binarno_stablo_pretrage&action=edit&section=6" title="Уреди извор одељка: Брисање елемента"><span>уреди извор</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Постоје три случаја које треба размотрити: </p> <ul><li><b>Брисање листа (чвора без деце):</b> Брисање листа је лако, само га избацујемо из стабла.</li> <li><b>Брисање чвора са једним дететом:</b> Брише се чвор, и замењује са својим дететом.</li> <li><b>Брисање чвора са оба детета:</b> Нека се чвор који бришемо зове <i>Н</i>. Не бришемо <i>Н</i>. Уместо тога, бирамо његовог ин-ордер следбеника, или његовог ин-ордер претходнка, <i>Р</i>. Копирамо вредност <i>Р</i> у <i>Н</i>, и рекурзивно позовемо брисање на <i>Р</i> док не дођемо до неког од прва два случаја.</li></ul> <p>Чворови са децом су тежи за брисање. Као са свим бинарним стаблима, ин-ордер следбеник чвора је најлевљи чвор у његовом десном подстаблу, а његов ин-ордер претходник је најдешњи елемент у његовом левом подстаблу. Бришемо га у слкаду са једним од два једноставина случаја изнад. </p> <figure class="mw-halign-center" typeof="mw:File/Thumb"><a href="/wiki/%D0%94%D0%B0%D1%82%D0%BE%D1%82%D0%B5%D0%BA%D0%B0:Binary_search_tree_delete.svg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/4/46/Binary_search_tree_delete.svg/640px-Binary_search_tree_delete.svg.png" decoding="async" width="640" height="182" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/4/46/Binary_search_tree_delete.svg/960px-Binary_search_tree_delete.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/4/46/Binary_search_tree_delete.svg/1280px-Binary_search_tree_delete.svg.png 2x" data-file-width="2109" data-file-height="600" /></a><figcaption>Брисање чвора са два детета из бинарног стабла претраге. Прво надјемо најдешњи чвор у левом подстаблу, ин-ордер претходник <b>6</b>. Копирамо ту вредност у чвор који треба да обришемо. Ин-ордер претходник се онда може лако обрисати, зато што има највише једно дете. Исти метод ради симетрично за ин-ордер следбеника <b>9</b>.</figcaption></figure> <p>Уколико често користимо ин-ордер следбеника или ин-ордер претходика за сваки случај са два детета, може доћи до небалансираног стабла, тако да неке имплементације бирају један од та два случаја у различитим тренуцима. </p> <div class="mw-highlight mw-highlight-lang-python mw-content-ltr" dir="ltr"><pre><span></span><span class="k">def</span> <span class="nf">find_min</span><span class="p">(</span><span class="bp">self</span><span class="p">):</span> <span class="c1"># Gets minimum node (leftmost leaf) in a subtree</span> <span class="n">current_node</span> <span class="o">=</span> <span class="bp">self</span> <span class="k">while</span> <span class="n">current_node</span><span class="o">.</span><span class="n">left_child</span><span class="p">:</span> <span class="n">current_node</span> <span class="o">=</span> <span class="n">current_node</span><span class="o">.</span><span class="n">left_child</span> <span class="k">return</span> <span class="n">current_node</span> <span class="k">def</span> <span class="nf">replace_node_in_parent</span><span class="p">(</span><span class="bp">self</span><span class="p">,</span> <span class="n">new_value</span><span class="o">=</span><span class="kc">None</span><span class="p">):</span> <span class="k">if</span> <span class="bp">self</span><span class="o">.</span><span class="n">parent</span><span class="p">:</span> <span class="k">if</span> <span class="bp">self</span> <span class="o">==</span> <span class="bp">self</span><span class="o">.</span><span class="n">parent</span><span class="o">.</span><span class="n">left_child</span><span class="p">:</span> <span class="bp">self</span><span class="o">.</span><span class="n">parent</span><span class="o">.</span><span class="n">left_child</span> <span class="o">=</span> <span class="n">new_value</span> <span class="k">else</span><span class="p">:</span> <span class="bp">self</span><span class="o">.</span><span class="n">parent</span><span class="o">.</span><span class="n">right_child</span> <span class="o">=</span> <span class="n">new_value</span> <span class="k">if</span> <span class="n">new_value</span><span class="p">:</span> <span class="n">new_value</span><span class="o">.</span><span class="n">parent</span> <span class="o">=</span> <span class="bp">self</span><span class="o">.</span><span class="n">parent</span> <span class="k">def</span> <span class="nf">binary_tree_delete</span><span class="p">(</span><span class="bp">self</span><span class="p">,</span> <span class="n">key</span><span class="p">):</span> <span class="k">if</span> <span class="n">key</span> <span class="o"><</span> <span class="bp">self</span><span class="o">.</span><span class="n">key</span><span class="p">:</span> <span class="bp">self</span><span class="o">.</span><span class="n">left_child</span><span class="o">.</span><span class="n">binary_tree_delete</span><span class="p">(</span><span class="n">key</span><span class="p">)</span> <span class="k">elif</span> <span class="n">key</span> <span class="o">></span> <span class="bp">self</span><span class="o">.</span><span class="n">key</span><span class="p">:</span> <span class="bp">self</span><span class="o">.</span><span class="n">right_child</span><span class="o">.</span><span class="n">binary_tree_delete</span><span class="p">(</span><span class="n">key</span><span class="p">)</span> <span class="k">else</span><span class="p">:</span> <span class="c1"># delete the key here</span> <span class="k">if</span> <span class="bp">self</span><span class="o">.</span><span class="n">left_child</span> <span class="ow">and</span> <span class="bp">self</span><span class="o">.</span><span class="n">right_child</span><span class="p">:</span> <span class="c1"># if both children are present</span> <span class="n">successor</span> <span class="o">=</span> <span class="bp">self</span><span class="o">.</span><span class="n">right_child</span><span class="o">.</span><span class="n">find_min</span><span class="p">()</span> <span class="bp">self</span><span class="o">.</span><span class="n">key</span> <span class="o">=</span> <span class="n">successor</span><span class="o">.</span><span class="n">key</span> <span class="n">successor</span><span class="o">.</span><span class="n">binary_tree_delete</span><span class="p">(</span><span class="n">successor</span><span class="o">.</span><span class="n">key</span><span class="p">)</span> <span class="k">elif</span> <span class="bp">self</span><span class="o">.</span><span class="n">left_child</span><span class="p">:</span> <span class="c1"># if the node has only a *left* child</span> <span class="bp">self</span><span class="o">.</span><span class="n">replace_node_in_parent</span><span class="p">(</span><span class="bp">self</span><span class="o">.</span><span class="n">left_child</span><span class="p">)</span> <span class="k">elif</span> <span class="bp">self</span><span class="o">.</span><span class="n">right_child</span><span class="p">:</span> <span class="c1"># if the node has only a *right* child</span> <span class="bp">self</span><span class="o">.</span><span class="n">replace_node_in_parent</span><span class="p">(</span><span class="bp">self</span><span class="o">.</span><span class="n">right_child</span><span class="p">)</span> <span class="k">else</span><span class="p">:</span> <span class="c1"># this node has no children</span> <span class="bp">self</span><span class="o">.</span><span class="n">replace_node_in_parent</span><span class="p">(</span><span class="kc">None</span><span class="p">)</span> </pre></div> <div class="mw-heading mw-heading3"><h3 id="Obilazak_stabla">Обилазак стабла</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Binarno_stablo_pretrage&veaction=edit&section=7" title="Уредите одељак „Обилазак стабла”" class="mw-editsection-visualeditor"><span>уреди</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Binarno_stablo_pretrage&action=edit&section=7" title="Уреди извор одељка: Обилазак стабла"><span>уреди извор</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Када је бинарно стаблно креирано, можемо вратити његове елементе ин-ордер, рекурзивним обиласком левог подстабла чвора, приступом самом чвору, и онда рекурзивним обиласком десног подстабла чвора, затим настављајући овај шаблон за сваки чвор након што му рекурзивно приступимо. Као са свим бинарним стаблима, имамо и пре-ордер и пост-ордер обилазак, али ниједан није користан за бинарно стабло претраге. Ин-ордер обилазак ће увек вратити сортиран низ елемената чвора. </p><p>Код за ин-ордер обилазак у језику Пyтхон: </p> <div class="mw-highlight mw-highlight-lang-python mw-content-ltr" dir="ltr"><pre><span></span><span class="k">def</span> <span class="nf">traverse_binary_tree</span><span class="p">(</span><span class="n">node</span><span class="p">,</span> <span class="n">callback</span><span class="p">):</span> <span class="k">if</span> <span class="n">node</span> <span class="ow">is</span> <span class="kc">None</span><span class="p">:</span> <span class="k">return</span> <span class="n">traverse_binary_tree</span><span class="p">(</span><span class="n">node</span><span class="o">.</span><span class="n">leftChild</span><span class="p">,</span> <span class="n">callback</span><span class="p">)</span> <span class="n">callback</span><span class="p">(</span><span class="n">node</span><span class="o">.</span><span class="n">value</span><span class="p">)</span> <span class="n">traverse_binary_tree</span><span class="p">(</span><span class="n">node</span><span class="o">.</span><span class="n">rightChild</span><span class="p">,</span> <span class="n">callback</span><span class="p">)</span> </pre></div> <p>Обилазак је сложености О(<i>н</i>) , зато што се мора обићи сваки чвор. </p> <div class="mw-heading mw-heading3"><h3 id="Sortiranje">Сортирање</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Binarno_stablo_pretrage&veaction=edit&section=8" title="Уредите одељак „Сортирање”" class="mw-editsection-visualeditor"><span>уреди</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Binarno_stablo_pretrage&action=edit&section=8" title="Уреди извор одељка: Сортирање"><span>уреди извор</span></a><span class="mw-editsection-bracket">]</span></span></div> <figure class="mw-default-size" typeof="mw:File/Thumb"><a href="/wiki/%D0%94%D0%B0%D1%82%D0%BE%D1%82%D0%B5%D0%BA%D0%B0:Binary_tree_sort(2).png" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/2/2b/Binary_tree_sort%282%29.png/220px-Binary_tree_sort%282%29.png" decoding="async" width="220" height="337" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/2/2b/Binary_tree_sort%282%29.png/330px-Binary_tree_sort%282%29.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/2/2b/Binary_tree_sort%282%29.png/440px-Binary_tree_sort%282%29.png 2x" data-file-width="584" data-file-height="894" /></a><figcaption></figcaption></figure> <p>Бинарно стабло претраге се може искористити за имплементацију једноставног, али ефикасног <a href="/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%B8_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%B0%D1%9A%D0%B0" title="Алгоритми сортирања">алгоритма за сортирање</a>. Слично као код <a href="/wiki/Hipsort" title="Хипсорт">хеап сорт-а</a>, убацујемо све вредности које желимо да сортирамо у нову структуру података, у овом случају бинарно стабло претраге, и онда га обиђемо ин-ордер обиласком, и добијамо резултат: </p> <div class="mw-highlight mw-highlight-lang-python mw-content-ltr" dir="ltr"><pre><span></span><span class="k">def</span> <span class="nf">build_binary_tree</span><span class="p">(</span><span class="n">values</span><span class="p">):</span> <span class="n">tree</span> <span class="o">=</span> <span class="kc">None</span> <span class="k">for</span> <span class="n">v</span> <span class="ow">in</span> <span class="n">values</span><span class="p">:</span> <span class="n">tree</span> <span class="o">=</span> <span class="n">binary_tree_insert</span><span class="p">(</span><span class="n">tree</span><span class="p">,</span> <span class="n">v</span><span class="p">)</span> <span class="k">return</span> <span class="n">tree</span> <span class="k">def</span> <span class="nf">get_inorder_traversal</span><span class="p">(</span><span class="n">root</span><span class="p">):</span> <span class="w"> </span><span class="sd">'''</span> <span class="sd"> Returns a list containing all the values in the tree, starting at *root*.</span> <span class="sd"> Traverses the tree in-order(leftChild, root, rightChild).</span> <span class="sd"> '''</span> <span class="n">result</span> <span class="o">=</span> <span class="p">[]</span> <span class="n">traverse_binary_tree</span><span class="p">(</span><span class="n">root</span><span class="p">,</span> <span class="k">lambda</span> <span class="n">element</span><span class="p">:</span> <span class="n">result</span><span class="o">.</span><span class="n">append</span><span class="p">(</span><span class="n">element</span><span class="p">))</span> <span class="k">return</span> <span class="n">result</span> </pre></div> <p>Најгори случај <code>build_binary_tree</code> је <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle O(n^{2})}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>O</mi> <mo stretchy="false">(</mo> <msup> <mi>n</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msup> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle O(n^{2})}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/6cd9594a16cb898b8f2a2dff9227a385ec183392" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:6.032ex; height:3.176ex;" alt="{\displaystyle O(n^{2})}"></span>—ако му дамо сортирани низ вредности, он их уланча у повезану листу без левог подстабла. На пример, <code>build_binary_tree([1, 2, 3, 4, 5])</code> ствара стабло трее <code>(1 (2 (3 (4 (5)))))</code>. </p><p>Постоји неколико начина за избегавање ове мане са једноставним бинарним стаблима; најчешћа је <a href="/wiki/%D0%A1%D0%B0%D0%BC%D0%BE%D0%B1%D0%B0%D0%BB%D0%B0%D0%BD%D1%81%D0%B8%D1%80%D0%B0%D1%98%D1%83%D1%9B%D0%B5_%D0%B1%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE_%D1%81%D1%82%D0%B0%D0%B1%D0%BB%D0%BE_%D0%BF%D1%80%D0%B5%D1%82%D1%80%D0%B0%D0%B3%D0%B5" title="Самобалансирајуће бинарно стабло претраге">самобалансирајуће бинарно стабло претраге</a>. Ако урадимо исту процедуру користећо такво стабло, најгора сложеност је О(<i>н</i>лог <i>н</i>). </p> <div class="mw-heading mw-heading2"><h2 id="Vrste">Врсте</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Binarno_stablo_pretrage&veaction=edit&section=9" title="Уредите одељак „Врсте”" class="mw-editsection-visualeditor"><span>уреди</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Binarno_stablo_pretrage&action=edit&section=9" title="Уреди извор одељка: Врсте"><span>уреди извор</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Постоји много врста бинарних стабла претраге. <a href="/wiki/%D0%90%D0%92%D0%9B-%D1%81%D1%82%D0%B0%D0%B1%D0%BB%D0%BE" title="АВЛ-стабло">АВЛ-стабла</a> и <a href="/wiki/%D0%A6%D1%80%D0%B2%D0%B5%D0%BD%D0%BE-%D1%86%D1%80%D0%BD%D0%BE_%D1%81%D1%82%D0%B0%D0%B1%D0%BB%D0%BE" title="Црвено-црно стабло">Црвено-црна стабла</a> су облици <a href="/wiki/%D0%A1%D0%B0%D0%BC%D0%BE%D0%B1%D0%B0%D0%BB%D0%B0%D0%BD%D1%81%D0%B8%D1%80%D0%B0%D1%98%D1%83%D1%9B%D0%B5_%D0%B1%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE_%D1%81%D1%82%D0%B0%D0%B1%D0%BB%D0%BE_%D0%BF%D1%80%D0%B5%D1%82%D1%80%D0%B0%D0%B3%D0%B5" title="Самобалансирајуће бинарно стабло претраге">самобалансирајућег бинарног стабла претраге</a>. <a href="/wiki/%D0%A0%D0%B0%D1%88%D0%B8%D1%80%D0%B5%D0%BD%D0%BE_%D0%B4%D1%80%D0%B2%D0%BE" title="Раширено дрво">Раширено стабло</a> је бинарно стабло претраге које аутоматски помера елементе којима се често приступа ближе корену. У <a href="/w/index.php?title=Treap&action=edit&redlink=1" class="new" title="Треап (страница не постоји)">Треап-у</a> (<i><a href="/wiki/Hip_(struktura_podataka)" title="Хип (структура података)">хеап</a> стабло</i>), сваки чвор чува и (насумично изабран) приоритет и родитељски чвор има виши приоритет од своје деце. <a href="/wiki/Tango_stablo" title="Танго стабло">Танго стабло</a> су стабла оптимизована за брзу претрагу. </p><p>Друга два придева која описују бинарно стабло претраге су <i>комплетно</i> и <i>дегенерисано</i> стабло. </p><p>Комплетно бинарно стабло је бинарно стабло које је скроз пуно, са могућношћу изузетка доњег нивоа, које је напуњено са лева на десно. У комплетном бинарном стаблу, сви чворови су најлевље могуће. То је стабло са н нивоа, где за сваки ниво д <= н - 1, број постојећих чворова на нивоу д је једнак 2<sup>д</sup>. Ово значи да сви могући чворови постоје на овим нивоима. Додатан услов за комплетно бинарно стабло је да за н-ти ниво, сви постојећи чворови морају да буду попуњени с лева на десно. </p><p>Дегенерисано стабло је стабло где за сваки родитељски чвор, постоји само једно дете чвор. Оно је небалансирано и, у најгорем случају, перформансе се спуштају на ниво повезане листе. Ако функција за додавање чвора не подржава ребалансирање, онда се лако може створити дегенерисано стабло ако му додајемо податке који су већ сортирани. Ово значи да у мерењу перформанси, стабло ће се на крају понашати као повезана листа. </p> <div class="mw-heading mw-heading3"><h3 id="Poređenje_performansi"><span id="Pore.C4.91enje_performansi"></span>Поређење перформанси</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Binarno_stablo_pretrage&veaction=edit&section=10" title="Уредите одељак „Поређење перформанси”" class="mw-editsection-visualeditor"><span>уреди</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Binarno_stablo_pretrage&action=edit&section=10" title="Уреди извор одељка: Поређење перформанси"><span>уреди извор</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>D. А. Хегер (2004)<sup id="cite_ref-2" class="reference"><a href="#cite_note-2"><span class="cite-bracket">[</span>2<span class="cite-bracket">]</span></a></sup> је објавио поређење перформанси бинарних стабла претраге. <a href="/w/index.php?title=Treap&action=edit&redlink=1" class="new" title="Треап (страница не постоји)">Треап</a> има најбоље перформансе у просеку, док <a href="/wiki/%D0%A6%D1%80%D0%B2%D0%B5%D0%BD%D0%BE-%D1%86%D1%80%D0%BD%D0%BE_%D1%81%D1%82%D0%B0%D0%B1%D0%BB%D0%BE" title="Црвено-црно стабло">Црвено-црна стабла</a> има најмање вариајција у перформансама. </p> <div class="mw-heading mw-heading3"><h3 id="Optimalno_binarno_stablo_pretrage">Оптимално бинарно стабло претраге</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Binarno_stablo_pretrage&veaction=edit&section=11" title="Уредите одељак „Оптимално бинарно стабло претраге”" class="mw-editsection-visualeditor"><span>уреди</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Binarno_stablo_pretrage&action=edit&section=11" title="Уреди извор одељка: Оптимално бинарно стабло претраге"><span>уреди извор</span></a><span class="mw-editsection-bracket">]</span></span></div> <figure typeof="mw:File/Thumb"><a href="/wiki/%D0%94%D0%B0%D1%82%D0%BE%D1%82%D0%B5%D0%BA%D0%B0:BinaryTreeRotations.svg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/4/43/BinaryTreeRotations.svg/300px-BinaryTreeRotations.svg.png" decoding="async" width="300" height="166" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/4/43/BinaryTreeRotations.svg/450px-BinaryTreeRotations.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/4/43/BinaryTreeRotations.svg/600px-BinaryTreeRotations.svg.png 2x" data-file-width="405" data-file-height="224" /></a><figcaption>Ротација стабла је веома честа интерна операција у бинарним стаблима, да би се одржао савршен или близак-савршеном, интерни баланс у стаблу.</figcaption></figure> <p>Ако не желимо да модификујемо стабло претраге, и знамо тачно колико често ће се приступати сваком елементу, можемо да конструишемо<sup id="cite_ref-3" class="reference"><a href="#cite_note-3"><span class="cite-bracket">[</span>3<span class="cite-bracket">]</span></a></sup> <i>оптимално бинарно стабло претраге</i>, стабло претраге код кога је просечна цена потраживања елемента минимализована. </p><p>Ако не знамо унапред којим редом ће се приступати елементима стабла, можемо да користимо <a href="/w/index.php?title=%D0%A0%D0%B0%D1%88%D0%B8%D1%80%D0%B5%D0%BD%D0%BE_%D0%B4%D1%80%D0%B2%D0%BE_%C5%BD&action=edit&redlink=1" class="new" title="Раширено дрво Ж (страница не постоји)">Раширено дрво</a>. </p><p><br /> </p><p><br /> </p><p><b>Пример у Пyтхон-у:</b> <b></b> </p><p>импорт сyс импорт рандом </p> <ol><li>рандом лист генератор</li></ol> <p>деф рандом_лист (мин, маx, елементс): </p> <pre> list = random.sample(range(min, max), elements) return list </pre> <ol><li>цласс фор нодес</li></ol> <p>цласс Ноде : </p> <pre> def __init__(self, data) : self.p = None self.r = None self.l = None self.data1 = data self.data2 = str(data) </pre> <ol><li>трее цласс</li></ol> <p>цласс Трее : </p> <pre> #root is only field #constructor def __init__(self) : self.root = None </pre> <pre> #method for adding nodes to tree def add(self, val) : #same as insert method from PDF if(self.root == None) : self.root = Node(val) else : self._add(val, self.root) </pre> <pre> #side method for recursive adding def _add(self, val, node) : #if less add it to left side if(val < node.data1) : if(node.l != None) : self._add(val, node.l) else : node.l = Node(val) node.l.p = node #if val is greater add it to right side else : if(node.r != None) : self._add(val, node.r) else : node.r = Node(val) node.r.p = node </pre> <pre> #In-Order-Walk def in_order_walk(self, node) : if(node != None) : self.in_order_walk(node.l) print("print node data : ", node.data1, node.data2) self.in_order_walk(node.r) </pre> <pre> #Print-root def print_root(self) : print("Data in root node", self.root.data1, self.root.data2) </pre> <pre> #Search the tree for wanted key def tree_search(self, current, key) : if (current == None or key == current.data1) : return current if (key < current.data1) : return self.tree_search(current.l, key) else : return self.tree_search(current.r, key) </pre> <pre> #Search the tree for wanted key iterative way def iterative_tree_search(self, current, key) : while (current != None and key != current.data1) : if (key < current.data1) : current = current.l else : current = current.r return current </pre> <pre> #Find the tree minimum def tree_minimum(self, node) : while (node.l != None) : node = node.l return node </pre> <pre> #Find tree maximum def tree_maximum(self, node) : while(node.r != None) : node = node.r return node </pre> <pre> #Print node's parent def print_parrent(self, node) : if (node.p != None) : print("Parent node of node ", node.data1, "is", node.p.data1) else : print("The node ", node.data1, "is root") </pre> <pre> #Transplant def transplant(self, u, v) : if (u.p == None) : self.root = v elif (u == u.p.l) : u.p.l = v else : u.p.r = v if (v != None) : v.p = u.p </pre> <pre> #Deleting node def delete(self, node) : if (node.l == None) : self.transplant(node, node.r) elif (node.r == None) : self.transplant(node, node.l) else : y = self.tree_minimum(node.r) if (y.p != z) : self.transplant(y, y.r) y.r = node.r y.r.p = y self.transplant(node, y) y.l = node.l y.l.p = y </pre> <pre> #In-Order-Walk-With-RetVal def in_order_walk_with_retval(self, node) : global x if(node != None) : self.in_order_walk_with_retval(node.l) x.append(node) self.in_order_walk_with_retval(node.r) </pre> <ol><li>Тестирање</li></ol> <p>x = лист() </p> <ol><li>Тестинг хере</li></ol> <p>трее = Трее(); А = рандом_лист(0, 20, 10) принт(А) кеy = А[9] кеy_и = А[6] кеy_инвалид = 100 </p><p>фор и ин ранге(0, лен(А)) : </p> <pre> tree.add(A[i]) </pre> <p>трее.принт_роот() </p> <ol><li>тестинг ин ордер wалк</li></ol> <p>трее.ин_ордер_wалк(трее.роот) </p> <ol><li>тестинг трее сеарцх</li></ol> <p>ф_к = трее.трее_сеарцх(трее.роот, кеy) иф (ф_к != Ноне) : </p> <pre> print("Found the key", f_k.data1, "and we searched for ", key) </pre> <p>елсе : </p> <pre> print("No key", key, "found") </pre> <p>ф_к = трее.трее_сеарцх(трее.роот, кеy_инвалид) иф (ф_к != Ноне) : </p> <pre> print("Found the key", f_k.data1, "and we searched for ", key_invalid) </pre> <p>елсе : </p> <pre> print("No key", key_invalid, "found") </pre> <p><br /> </p> <ol><li>тестинг итеративе сеарцх</li></ol> <p>ф_к_и = трее.итеративе_трее_сеарцх(трее.роот, кеy_и) иф (ф_к_и != Ноне) : </p> <pre> print("Found the key", f_k_i.data1, "and we searched for ", key_i) </pre> <p>елсе : </p> <pre> print("No key", key_i, "found") </pre> <ol><li>тестинг трее минимум</li></ol> <p>темп = трее.трее_минимум(трее.роот) принт("Трее минимум", темп.дата1) </p> <ol><li>тестинг трее маxимум</li></ol> <p>темп = трее.трее_маxимум(трее.роот) принт("Трее минимум", темп.дата1) </p> <ol><li>тестинг принт парент</li></ol> <p>трее.принт_паррент(темп) трее.принт_паррент(трее.роот) </p> <ol><li>Тестинг инсертинг</li></ol> <p>принт("Инсертинг 110 анд -5 то трее") трее.адд(110) трее.адд(-5) трее.ин_ордер_wалк(трее.роот) </p> <ol><li>тестинг трее минимум</li></ol> <p>темп = трее.трее_минимум(трее.роот) принт("Трее минимум", темп.дата1) </p> <ol><li>тестинг трее маxимум</li></ol> <p>темп = трее.трее_маxимум(трее.роот) принт("Трее минимум", темп.дата1) </p> <ol><li>тестинг принт парент</li></ol> <p>трее.принт_паррент(темп) </p> <ol><li>Трyинг то делете маxимум</li></ol> <p>темп = трее.трее_маxимум(трее.роот) трее.делете(темп) принт("Трее афтер делетинг маx") трее.ин_ордер_wалк(трее.роот) </p> <ol><li>Трyинг то делете минимум</li></ol> <p>темп = трее.трее_минимум(трее.роот) трее.делете(темп) принт("Трее афтер делетинг мин") трее.ин_ордер_wалк(трее.роот) </p><p>принт("########") </p><p>трее.ин_ордер_wалк_wитх_ретвал(трее.роот) </p><p><br /> фор и ин x : </p> <pre> print(i.data1) </pre> <p><br /> </p><p><br /> </p><p><br /> </p> <div style="clear:both;"></div> <div class="mw-heading mw-heading2"><h2 id="Vidi_još"><span id="Vidi_jo.C5.A1"></span>Види још</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Binarno_stablo_pretrage&veaction=edit&section=12" title="Уредите одељак „Види још”" class="mw-editsection-visualeditor"><span>уреди</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Binarno_stablo_pretrage&action=edit&section=12" title="Уреди извор одељка: Види још"><span>уреди извор</span></a><span class="mw-editsection-bracket">]</span></span></div> <div style="-moz-column-count:2; column-count:2;"> <ul><li><a href="/wiki/%D0%A1%D0%B0%D0%BC%D0%BE%D0%B1%D0%B0%D0%BB%D0%B0%D0%BD%D1%81%D0%B8%D1%80%D0%B0%D1%98%D1%83%D1%9B%D0%B5_%D0%B1%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE_%D1%81%D1%82%D0%B0%D0%B1%D0%BB%D0%BE_%D0%BF%D1%80%D0%B5%D1%82%D1%80%D0%B0%D0%B3%D0%B5" title="Самобалансирајуће бинарно стабло претраге">Самобалансирајуће бинарно стабло претраге</a></li> <li><a href="/wiki/%D0%91%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%B0_%D0%BF%D1%80%D0%B5%D1%82%D1%80%D0%B0%D0%B3%D0%B0" title="Бинарна претрага">Бинарна претрага</a></li> <li><a href="/w/index.php?title=Treap&action=edit&redlink=1" class="new" title="Треап (страница не постоји)">Треап</a></li> <li><a href="/wiki/Tango_stablo" title="Танго стабло">Танго стабло</a></li> <li><a href="/wiki/%D0%A6%D1%80%D0%B2%D0%B5%D0%BD%D0%BE-%D1%86%D1%80%D0%BD%D0%BE_%D1%81%D1%82%D0%B0%D0%B1%D0%BB%D0%BE" title="Црвено-црно стабло">Црвено-црно стабло</a></li> <li><a href="/wiki/%D0%90%D0%92%D0%9B-%D1%81%D1%82%D0%B0%D0%B1%D0%BB%D0%BE" title="АВЛ-стабло">АВЛ-стабло</a></li></ul> </div> <div class="mw-heading mw-heading2"><h2 id="Reference">Референце</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Binarno_stablo_pretrage&veaction=edit&section=13" title="Уредите одељак „Референце”" class="mw-editsection-visualeditor"><span>уреди</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Binarno_stablo_pretrage&action=edit&section=13" title="Уреди извор одељка: Референце"><span>уреди извор</span></a><span class="mw-editsection-bracket">]</span></span></div> <style data-mw-deduplicate="TemplateStyles:r28440201">.mw-parser-output .reflist{margin-bottom:0.5em;list-style-type:decimal}@media screen{.mw-parser-output .reflist{font-size:90%}}.mw-parser-output .reflist .references{font-size:100%;margin-bottom:0;list-style-type:inherit}.mw-parser-output .reflist-columns-2{column-width:30em}.mw-parser-output .reflist-columns-3{column-width:25em}.mw-parser-output .reflist-columns{margin-top:0.3em}.mw-parser-output .reflist-columns ol{margin-top:0}.mw-parser-output .reflist-columns li{page-break-inside:avoid;break-inside:avoid-column}.mw-parser-output .reflist-upper-alpha{list-style-type:upper-alpha}.mw-parser-output .reflist-upper-roman{list-style-type:upper-roman}.mw-parser-output .reflist-lower-alpha{list-style-type:lower-alpha}.mw-parser-output .reflist-lower-greek{list-style-type:lower-greek}.mw-parser-output .reflist-lower-roman{list-style-type:lower-roman}</style><div class="reflist"> <div class="mw-references-wrap"><ol class="references"> <li id="cite_note-1"><span class="mw-cite-backlink"><b><a href="#cite_ref-1">^</a></b></span> <span class="reference-text"><cite id="CITEREFGilbergForouzan2001" class="citation">Гилберг, Р.; Фороузан, Б. (2001), „8”, <i>Дата Струцтурес: А Псеудоцоде Аппроацх Wитх C++</i>, Пацифиц Грове, ЦА: Броокс/Цоле, стр. 339, <a href="/wiki/Me%C4%91unarodni_standardni_broj_knjige" title="Међународни стандардни број књиге">ИСБН</a> <a href="/wiki/%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%A8%D1%82%D0%B0%D0%BC%D0%BF%D0%B0%D0%BD%D0%B8_%D0%B8%D0%B7%D0%B2%D0%BE%D1%80%D0%B8/978-0-534-95216-7" title="Посебно:Штампани извори/978-0-534-95216-7">978-0-534-95216-7</a></cite><span title="цтx_вер=З39.88-2004&рфр_ид=инфо%3Асид%2Фср.wикипедиа.орг%3АБинарно+стабло+претраге&рфт.атитле=8&рфт.ау=Фороузан%2Ц+Б.&рфт.ауфирст=Р.&рфт.ауласт=Гилберг&рфт.бтитле=Дата+Струцтурес%3А+А+Псеудоцоде+Аппроацх+Wитх+C%2Б%2Б&рфт.дате=2001&рфт.генре=боокитем&рфт.исбн=978-0-534-95216-7&рфт.пагес=339&рфт.плаце=Пацифиц+Грове%2Ц+ЦА&рфт.пуб=Броокс%2ФЦоле&рфт_вал_фмт=инфо%3Аофи%2Ффмт%3Акев%3Амтx%3Абоок" class="Z3988"><span style="display:none;"> </span></span></span> </li> <li id="cite_note-2"><span class="mw-cite-backlink"><b><a href="#cite_ref-2">^</a></b></span> <span class="reference-text"><cite id="CITEREFHeger2004" class="citation">Хегер, Доминиqуе А. (2004), <a rel="nofollow" class="external text" href="https://web.archive.org/web/20140327140251/http://www.cepis.org/upgrade/files/full-2004-V.pdf">„А Дисqуиситион он Тхе Перформанце Бехавиор оф Бинарy Сеарцх Трее Дата Струцтурес”</a> <span style="font-size:85%;">(ПДФ)</span>, <i>Еуропеан Јоурнал фор тхе Информатицс Профессионал</i>, <b>5</b> (5): 67—75, Архивирано из <a rel="nofollow" class="external text" href="http://www.cepis.org/upgrade/files/full-2004-V.pdf">оригинала</a> <span style="font-size:85%;">(ПДФ)</span> 27. 03. 2014. г.<span class="reference-accessdate">, Приступљено <span class="nowrap">20. 04. 2014</span></span></cite><span title="цтx_вер=З39.88-2004&рфр_ид=инфо%3Асид%2Фср.wикипедиа.орг%3АБинарно+стабло+претраге&рфт.атитле=А+Дисqуиситион+он+Тхе+Перформанце+Бехавиор+оф+Бинарy+Сеарцх+Трее+Дата+Струцтурес&рфт.ауфирст=Доминиqуе+А.&рфт.ауласт=Хегер&рфт.дате=2004&рфт.генре=артицле&рфт.иссуе=5&рфт.јтитле=Еуропеан+Јоурнал+фор+тхе+Информатицс+Профессионал&рфт.пагес=67-75&рфт.волуме=5&рфт_ид=хттп%3А%2Ф%2Фwww.цепис.орг%2Фупграде%2Ффилес%2Ффулл-2004-V.пдф&рфт_вал_фмт=инфо%3Аофи%2Ффмт%3Акев%3Амтx%3Ајоурнал" class="Z3988"><span style="display:none;"> </span></span></span> </li> <li id="cite_note-3"><span class="mw-cite-backlink"><b><a href="#cite_ref-3">^</a></b></span> <span class="reference-text"><cite class="citation web">Гоннет, Гастон. <a rel="nofollow" class="external text" href="https://web.archive.org/web/20020830091706/http://linneus20.ethz.ch:8080/4_7_1.html">„Оптимал Бинарy Сеарцх Треес”</a>. <i>Сциентифиц Цомпутатион</i>. ЕТХ Зüрицх. Архивирано из <a rel="nofollow" class="external text" href="http://linneus20.ethz.ch:8080/4_7_1.html">оригинала</a> 30. 08. 2002. г<span class="reference-accessdate">. Приступљено <span class="nowrap">1. 12. 2013</span></span>.</cite><span title="цтx_вер=З39.88-2004&рфр_ид=инфо%3Асид%2Фср.wикипедиа.орг%3АБинарно+стабло+претраге&рфт.атитле=Оптимал+Бинарy+Сеарцх+Треес&рфт.ауфирст=Гастон&рфт.ауласт=Гоннет&рфт.генре=ункноwн&рфт.јтитле=Сциентифиц+Цомпутатион&рфт_ид=хттп%3А%2Ф%2Флиннеус20.етхз.цх%3А8080%2Ф4_7_1.хтмл&рфт_вал_фмт=инфо%3Аофи%2Ффмт%3Акев%3Амтx%3Ајоурнал" class="Z3988"><span style="display:none;"> </span></span></span> </li> </ol></div></div> <div class="mw-heading mw-heading2"><h2 id="Literatura">Литература</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Binarno_stablo_pretrage&veaction=edit&section=14" title="Уредите одељак „Литература”" class="mw-editsection-visualeditor"><span>уреди</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Binarno_stablo_pretrage&action=edit&section=14" title="Уреди извор одељка: Литература"><span>уреди извор</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li>Paul E. Black, <a rel="nofollow" class="external text" href="http://www.nist.gov/dads/HTML/binarySearchTree.html">Binary Search Tree</a> at the National Institute of Standards and Technology, Dictionary of Algorithms and Data Structures.</li> <li><cite id="CITEREFCormenLeisersonRivestStein2001" class="citation book"><a href="/w/index.php?title=Thomas_H._Cormen&action=edit&redlink=1" class="new" title="Тхомас Х. Цормен (страница не постоји)">Цормен, Тхомас Х.</a>; <a href="/w/index.php?title=Charles_E._Leiserson&action=edit&redlink=1" class="new" title="Цхарлес Е. Леисерсон (страница не постоји)">Леисерсон, Цхарлес Е.</a>; <a href="/wiki/Ronald_L._Rivest" class="mw-redirect" title="Роналд L. Ривест">Ривест, Роналд L.</a>; <a href="/w/index.php?title=Clifford_Stein&action=edit&redlink=1" class="new" title="Цлиффорд Стеин (страница не постоји)">Стеин, Цлиффорд</a> (2001). „12: Бинарy сеарцх треес, 15.5: Оптимал бинарy сеарцх треес”. <i><a href="/w/index.php?title=Introduction_to_Algorithms&action=edit&redlink=1" class="new" title="Интродуцтион то Алгоритхмс (страница не постоји)">Интродуцтион то Алгоритхмс</a></i> (2нд изд.). МИТ Пресс & МцГраw-Хилл. стр. <a rel="nofollow" class="external text" href="https://archive.org/details/introductiontoal00corm_691/page/n275">253</a>–272,356–363. <a href="/wiki/Me%C4%91unarodni_standardni_broj_knjige" title="Међународни стандардни број књиге">ИСБН</a> <a href="/wiki/%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%A8%D1%82%D0%B0%D0%BC%D0%BF%D0%B0%D0%BD%D0%B8_%D0%B8%D0%B7%D0%B2%D0%BE%D1%80%D0%B8/978-0-262-03293-3" title="Посебно:Штампани извори/978-0-262-03293-3">978-0-262-03293-3</a>.</cite><span title="цтx_вер=З39.88-2004&рфр_ид=инфо%3Асид%2Фср.wикипедиа.орг%3АБинарно+стабло+претраге&рфт.атитле=12%3А+Бинарy+сеарцх+треес%2Ц+15.5%3А+Оптимал+бинарy+сеарцх+треес&рфт.ау=Леисерсон%2Ц+Цхарлес+Е.&рфт.ау=Ривест%2Ц+Роналд+L.&рфт.ау=Стеин%2Ц+Цлиффорд&рфт.ауфирст=Тхомас+Х.&рфт.ауласт=Цормен&рфт.бтитле=Интродуцтион+то+Алгоритхмс&рфт.дате=2001&рфт.едитион=2нд&рфт.генре=боокитем&рфт.исбн=978-0-262-03293-3&рфт.пагес=253-272%2Ц356-363&рфт.пуб=МИТ+Пресс+%26+МцГраw-Хилл&рфт_вал_фмт=инфо%3Аофи%2Ффмт%3Акев%3Амтx%3Абоок" class="Z3988"><span style="display:none;"> </span></span></li> <li><cite class="citation web">Јарц, Дуане Ј. (3. 12. 2005). <a rel="nofollow" class="external text" href="https://web.archive.org/web/20140227082917/http://nova.umuc.edu/~jarc/idsv/lesson1.html">„Бинарy Трее Траверсалс”</a>. <i>Интерацтиве Дата Струцтуре Висуализатионс</i>. <a href="/w/index.php?title=University_of_Maryland&action=edit&redlink=1" class="new" title="Университy оф Марyланд (страница не постоји)">Университy оф Марyланд</a>. Архивирано из <a rel="nofollow" class="external text" href="http://nova.umuc.edu/~jarc/idsv/lesson1.html">оригинала</a> 27. 02. 2014. г<span class="reference-accessdate">. Приступљено <span class="nowrap">20. 04. 2014</span></span>.</cite><span title="цтx_вер=З39.88-2004&рфр_ид=инфо%3Асид%2Фср.wикипедиа.орг%3АБинарно+стабло+претраге&рфт.атитле=Бинарy+Трее+Траверсалс&рфт.ауфирст=Дуане+Ј.&рфт.ауласт=Јарц&рфт.дате=2005-12-03&рфт.генре=ункноwн&рфт.јтитле=Интерацтиве+Дата+Струцтуре+Висуализатионс&рфт_ид=хттп%3А%2Ф%2Фнова.умуц.еду%2Ф~јарц%2Фидсв%2Флессон1.хтмл&рфт_вал_фмт=инфо%3Аофи%2Ффмт%3Акев%3Амтx%3Ајоурнал" class="Z3988"><span style="display:none;"> </span></span></li> <li><cite id="CITEREFKnuth1997" class="citation book"><a href="/wiki/Donald_Knuth" class="mw-redirect" title="Доналд Кнутх">Кнутх, Доналд</a> (1997). „6.2.2: Бинарy Трее Сеарцхинг”. <i><a href="/w/index.php?title=The_Art_of_Computer_Programming&action=edit&redlink=1" class="new" title="Тхе Арт оф Цомпутер Программинг (страница не постоји)">Тхе Арт оф Цомпутер Программинг</a></i>. 3: "Сортинг анд Сеарцхинг" (3рд изд.). Аддисон-Wеслеy. стр. 426—458. <a href="/wiki/Me%C4%91unarodni_standardni_broj_knjige" title="Међународни стандардни број књиге">ИСБН</a> <a href="/wiki/%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%A8%D1%82%D0%B0%D0%BC%D0%BF%D0%B0%D0%BD%D0%B8_%D0%B8%D0%B7%D0%B2%D0%BE%D1%80%D0%B8/978-0-201-89685-5" title="Посебно:Штампани извори/978-0-201-89685-5">978-0-201-89685-5</a>.</cite><span title="цтx_вер=З39.88-2004&рфр_ид=инфо%3Асид%2Фср.wикипедиа.орг%3АБинарно+стабло+претраге&рфт.атитле=6.2.2%3А+Бинарy+Трее+Сеарцхинг&рфт.ауфирст=Доналд&рфт.ауласт=Кнутх&рфт.бтитле=Тхе+Арт+оф+Цомпутер+Программинг&рфт.дате=1997&рфт.едитион=3рд&рфт.генре=боокитем&рфт.исбн=978-0-201-89685-5&рфт.пагес=426-458&рфт.пуб=Аддисон-Wеслеy&рфт_вал_фмт=инфо%3Аофи%2Ффмт%3Акев%3Амтx%3Абоок" class="Z3988"><span style="display:none;"> </span></span></li> <li><cite class="citation web">Лонг, Сеан. <a rel="nofollow" class="external text" href="http://employees.oneonta.edu/zhangs/PowerPointPlatform/resources/samples/binarysearchtree.ppt">„Бинарy Сеарцх Трее”</a> <span style="font-size:85%;">(<a href="/wiki/%D0%9C%D0%B0%D1%98%D0%BA%D1%80%D0%BE%D1%81%D0%BE%D1%84%D1%82_%D0%BF%D0%B0%D1%83%D0%B5%D1%80%D0%BF%D0%BE%D1%98%D0%BD%D1%82" class="mw-redirect" title="Мајкрософт пауерпојнт">ППТ</a>)</span>. <i>Дата Струцтурес анд Алгоритхмс Висуализатион-А ПоwерПоинт Слидес Басед Аппроацх</i>. <a href="/w/index.php?title=SUNY_Oneonta&action=edit&redlink=1" class="new" title="СУНY Онеонта (страница не постоји)">СУНY Онеонта</a>.</cite><span title="цтx_вер=З39.88-2004&рфр_ид=инфо%3Асид%2Фср.wикипедиа.орг%3АБинарно+стабло+претраге&рфт.атитле=Бинарy+Сеарцх+Трее&рфт.ауфирст=Сеан&рфт.ауласт=Лонг&рфт.генре=ункноwн&рфт.јтитле=Дата+Струцтурес+анд+Алгоритхмс+Висуализатион-А+ПоwерПоинт+Слидес+Басед+Аппроацх&рфт_ид=хттп%3А%2Ф%2Фемплоyеес.онеонта.еду%2Фзхангс%2ФПоwерПоинтПлатформ%2Фресоурцес%2Фсамплес%2Фбинарyсеарцхтрее.ппт&рфт_вал_фмт=инфо%3Аофи%2Ффмт%3Акев%3Амтx%3Ајоурнал" class="Z3988"><span style="display:none;"> </span></span></li> <li><cite class="citation web">Парланте, Ницк (2001). <a rel="nofollow" class="external text" href="http://cslibrary.stanford.edu/110/BinaryTrees.html">„Бинарy Треес”</a>. <i>ЦС Едуцатион Либрарy</i>. <a href="/wiki/Univerzitet_Stanford" title="Универзитет Станфорд">Станфорд Университy</a>.</cite><span title="цтx_вер=З39.88-2004&рфр_ид=инфо%3Асид%2Фср.wикипедиа.орг%3АБинарно+стабло+претраге&рфт.атитле=Бинарy+Треес&рфт.ауфирст=Ницк&рфт.ауласт=Парланте&рфт.дате=2001&рфт.генре=ункноwн&рфт.јтитле=ЦС+Едуцатион+Либрарy&рфт_ид=хттп%3А%2Ф%2Фцслибрарy.станфорд.еду%2Ф110%2ФБинарyТреес.хтмл&рфт_вал_фмт=инфо%3Аофи%2Ффмт%3Акев%3Амтx%3Ајоурнал" class="Z3988"><span style="display:none;"> </span></span></li></ul> <div class="mw-heading mw-heading2"><h2 id="Spoljašnje_veze"><span id="Spolja.C5.A1nje_veze"></span>Спољашње везе</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Binarno_stablo_pretrage&veaction=edit&section=15" title="Уредите одељак „Спољашње везе”" class="mw-editsection-visualeditor"><span>уреди</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Binarno_stablo_pretrage&action=edit&section=15" title="Уреди извор одељка: Спољашње везе"><span>уреди извор</span></a><span class="mw-editsection-bracket">]</span></span></div> <style data-mw-deduplicate="TemplateStyles:r25554621">.mw-parser-output .side-box{margin:4px 0;box-sizing:border-box;border:1px solid #aaa;font-size:88%;line-height:1.25em;background-color:#f9f9f9;display:flow-root}.mw-parser-output .side-box-abovebelow,.mw-parser-output .side-box-text{padding:0.25em 0.9em}.mw-parser-output .side-box-image{padding:2px 0 2px 0.9em;text-align:center}.mw-parser-output .side-box-imageright{padding:2px 0.9em 2px 0;text-align:center}@media(min-width:500px){.mw-parser-output .side-box-flex{display:flex;align-items:center}.mw-parser-output .side-box-text{flex:1}}@media(min-width:720px){.mw-parser-output .side-box{width:238px}.mw-parser-output .side-box-right{clear:right;float:right;margin-left:1em}.mw-parser-output .side-box-left{margin-right:1em}}</style><div class="side-box side-box-right plainlinks sistersitebox"><style data-mw-deduplicate="TemplateStyles:r25554968">.mw-parser-output .plainlist ol,.mw-parser-output .plainlist ul{line-height:inherit;list-style:none;margin:0;padding:0}.mw-parser-output .plainlist ol li,.mw-parser-output .plainlist ul li{margin-bottom:0}</style> <div class="side-box-flex"> <div class="side-box-image"><span class="noviewer" typeof="mw:File"><span><img alt="" src="//upload.wikimedia.org/wikipedia/commons/thumb/4/4a/Commons-logo.svg/30px-Commons-logo.svg.png" decoding="async" width="30" height="40" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/4/4a/Commons-logo.svg/45px-Commons-logo.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/4/4a/Commons-logo.svg/59px-Commons-logo.svg.png 2x" data-file-width="1024" data-file-height="1376" /></span></span></div> <div class="side-box-text plainlist"><span style="font-weight:bold; font-style: italic;"><a href="https://commons.wikimedia.org/wiki/Category:Binary_search_trees" class="extiw" title="цоммонс:Цатегорy:Бинарy сеарцх треес">Бинарно стабло претраге</a></span> на <a href="https://commons.wikimedia.org/wiki/%D0%93%D0%BB%D0%B0%D0%B2%D0%BD%D0%B0_%D1%81%D1%82%D1%80%D0%B0%D0%BD%D0%B0" class="extiw" title="цоммонс:Главна страна">Викимедијиној остави</a>.</div></div> </div> <ul><li><a rel="nofollow" class="external text" href="http://en.literateprograms.org/Category:Binary_search_tree">Литерате имплементатионс оф бинарy сеарцх треес ин вариоус лангуагес</a> <a rel="nofollow" class="external text" href="https://web.archive.org/web/20170421105424/http://en.literateprograms.org/Category:Binary_search_tree">Архивирано</a> на сајту <a href="/wiki/Wayback_Machine" title="Wayback Machine">Wayback Machine</a> (21. април 2017) он ЛитератеПрограмс</li> <li><cite class="citation web">Голета, Максим (27. 11. 2007). <a rel="nofollow" class="external text" href="https://web.archive.org/web/20140421082638/http://goletas.com/csharp-collections/">„Голетас.Цоллецтионс”</a>. <i>голетас.цом</i>. Архивирано из <a rel="nofollow" class="external text" href="http://goletas.com/csharp-collections/">оригинала</a> 21. 04. 2014. г<span class="reference-accessdate">. Приступљено <span class="nowrap">20. 04. 2014</span></span>.</cite><span title="цтx_вер=З39.88-2004&рфр_ид=инфо%3Асид%2Фср.wикипедиа.орг%3АБинарно+стабло+претраге&рфт.атитле=Голетас.Цоллецтионс&рфт.ауфирст=Максим&рфт.ауласт=Голета&рфт.дате=2007-11-27&рфт.генре=ункноwн&рфт.јтитле=голетас.цом&рфт_ид=хттп%3А%2Ф%2Фголетас.цом%2Фцсхарп-цоллецтионс%2Ф&рфт_вал_фмт=инфо%3Аофи%2Ффмт%3Акев%3Амтx%3Ајоурнал" class="Z3988"><span style="display:none;"> </span></span> Инцлудес ан итеративе <a href="/wiki/C_Sharp_(programming_language)" class="mw-redirect" title="C Схарп (программинг лангуаге)">C#</a> имплементатион оф АВЛ треес.</li> <li><cite class="citation web">Јансенс, Дана. <a rel="nofollow" class="external text" href="http://cg.scs.carleton.ca/~dana/pbst">„Персистент Бинарy Сеарцх Треес”</a>. Цомпутатионал Геометрy Лаб, Сцхоол оф Цомпутер Сциенце, <a href="/w/index.php?title=Carleton_University&action=edit&redlink=1" class="new" title="Царлетон Университy (страница не постоји)">Царлетон Университy</a>.</cite><span title="цтx_вер=З39.88-2004&рфр_ид=инфо%3Асид%2Фср.wикипедиа.орг%3АБинарно+стабло+претраге&рфт.ауфирст=Дана&рфт.ауласт=Јансенс&рфт.бтитле=Персистент+Бинарy+Сеарцх+Треес&рфт.генре=ункноwн&рфт.пуб=Цомпутатионал+Геометрy+Лаб%2Ц+Сцхоол+оф+Цомпутер+Сциенце%2Ц+Царлетон+Университy&рфт_ид=хттп%3А%2Ф%2Фцг.сцс.царлетон.ца%2Ф~дана%2Фпбст&рфт_вал_фмт=инфо%3Аофи%2Ффмт%3Акев%3Амтx%3Абоок" class="Z3988"><span style="display:none;"> </span></span> C имплементатион усинг <a href="/w/index.php?title=GLib&action=edit&redlink=1" class="new" title="ГЛиб (страница не постоји)">ГЛиб</a>.</li> <li><a rel="nofollow" class="external text" href="http://btv.melezinek.cz">Бинарy Трее Висуализер</a> (ЈаваСцрипт аниматион оф вариоус БТ-басед дата струцтурес)</li> <li><cite class="citation web">Ковац, Кубо. <a rel="nofollow" class="external text" href="https://web.archive.org/web/20180430045919/https://people.ksp.sk/~kuko/bak/">„Бинарy Сеарцх Треес”</a>. Корешпонденчнý семинáр з програмованиа. Архивирано из <a rel="nofollow" class="external text" href="http://people.ksp.sk/~kuko/bak/">оригинала</a> <span style="font-size:85%;">(<a href="/w/index.php?title=Java_applet&action=edit&redlink=1" class="new" title="Јава апплет (страница не постоји)">Јава апплет</a>)</span> 30. 04. 2018. г<span class="reference-accessdate">. Приступљено <span class="nowrap">20. 04. 2014</span></span>.</cite><span title="цтx_вер=З39.88-2004&рфр_ид=инфо%3Асид%2Фср.wикипедиа.орг%3АБинарно+стабло+претраге&рфт.ауфирст=Кубо&рфт.ауласт=Ковац&рфт.бтитле=Бинарy+Сеарцх+Треес&рфт.генре=ункноwн&рфт.пуб=Коре%Ц5%А1понден%Ц4%8Дн%Ц3%БД+семин%Ц3%А1р+з+програмованиа&рфт_ид=хттп%3А%2Ф%2Фпеопле.ксп.ск%2Ф~куко%2Фбак%2Ф&рфт_вал_фмт=инфо%3Аофи%2Ффмт%3Акев%3Амтx%3Абоок" class="Z3988"><span style="display:none;"> </span></span></li> <li><cite class="citation web">Мадру, Јустин (18. 8. 2009). <a rel="nofollow" class="external text" href="https://web.archive.org/web/20100328221436/http://jdserver.homelinux.org/wiki/Binary_Search_Tree">„Бинарy Сеарцх Трее”</a>. <i>ЈДСервер</i>. Архивирано из <a rel="nofollow" class="external text" href="http://jdserver.homelinux.org/wiki/Binary_Search_Tree">оригинала</a> 28. 03. 2010. г<span class="reference-accessdate">. Приступљено <span class="nowrap">20. 04. 2014</span></span>.</cite><span title="цтx_вер=З39.88-2004&рфр_ид=инфо%3Асид%2Фср.wикипедиа.орг%3АБинарно+стабло+претраге&рфт.атитле=Бинарy+Сеарцх+Трее&рфт.ауфирст=Јустин&рфт.ауласт=Мадру&рфт.дате=2009-08-18&рфт.генре=ункноwн&рфт.јтитле=ЈДСервер&рфт_ид=хттп%3А%2Ф%2Фјдсервер.хомелинуx.орг%2Фwики%2ФБинарy_Сеарцх_Трее&рфт_вал_фмт=инфо%3Аофи%2Ффмт%3Акев%3Амтx%3Ајоурнал" class="Z3988"><span style="display:none;"> </span></span> C++ имплементатион.</li> <li><cite class="citation web">Тарреау, Wиллy (2011). <a rel="nofollow" class="external text" href="http://1wt.eu/articles/ebtree/">„Еластиц Бинарy Треес (ебтрее)”</a>. <i>1wт.еу</i>.</cite><span title="цтx_вер=З39.88-2004&рфр_ид=инфо%3Асид%2Фср.wикипедиа.орг%3АБинарно+стабло+претраге&рфт.атитле=Еластиц+Бинарy+Треес+%28ебтрее%29&рфт.ауфирст=Wиллy&рфт.ауласт=Тарреау&рфт.дате=2011&рфт.генре=ункноwн&рфт.јтитле=1wт.еу&рфт_ид=хттп%3А%2Ф%2Ф1wт.еу%2Фартицлес%2Фебтрее%2Ф&рфт_вал_фмт=инфо%3Аофи%2Ффмт%3Акев%3Амтx%3Ајоурнал" class="Z3988"><span style="display:none;"> </span></span></li> <li><a rel="nofollow" class="external text" href="http://code.activestate.com/recipes/286239/">Бинарy Сеарцх Трее Еxампле ин Пyтхон</a> <a rel="nofollow" class="external text" href="https://web.archive.org/web/20100311192315/http://code.activestate.com/recipes/286239/">Архивирано</a> на сајту <a href="/wiki/Wayback_Machine" title="Wayback Machine">Wayback Machine</a> (11. март 2010)</li> <li><cite class="citation web"><a rel="nofollow" class="external text" href="http://msdn.microsoft.com/en-us/library/1sf8shae%28v=vs.80%29.aspx">„Референцес то Поинтерс (C++)”</a>. <i><a href="/w/index.php?title=MSDN&action=edit&redlink=1" class="new" title="МСДН (страница не постоји)">МСДН</a></i>. <a href="/wiki/Majkrosoft" class="mw-redirect" title="Мајкрософт">Мицрософт</a>. 2005.</cite><span title="цтx_вер=З39.88-2004&рфр_ид=инфо%3Асид%2Фср.wикипедиа.орг%3АБинарно+стабло+претраге&рфт.атитле=Референцес+то+Поинтерс+%28Ц%2Б%2Б%29&рфт.дате=2005&рфт.генре=ункноwн&рфт.јтитле=МСДН&рфт_ид=хттп%3А%2Ф%2Фмсдн.мицрософт.цом%2Фен-ус%2Флибрарy%2Ф1сф8схае%2528в%3Двс.80%2529.аспx&рфт_вал_фмт=инфо%3Аофи%2Ффмт%3Акев%3Амтx%3Ајоурнал" class="Z3988"><span style="display:none;"> </span></span> Гивес ан еxампле бинарy трее имплементатион.</li> <li><cite class="citation web">Игусхев, Едуард. <a rel="nofollow" class="external text" href="https://web.archive.org/web/20130617203957/http://igushev.com/implementations/binary-search-tree-cpp/">„Бинарy Сеарцх Трее C++ имплементатион”</a>. Архивирано из <a rel="nofollow" class="external text" href="http://igushev.com/implementations/binary-search-tree-cpp/">оригинала</a> 17. 06. 2013. г<span class="reference-accessdate">. Приступљено <span class="nowrap">20. 04. 2014</span></span>.</cite><span title="цтx_вер=З39.88-2004&рфр_ид=инфо%3Асид%2Фср.wикипедиа.орг%3АБинарно+стабло+претраге&рфт.ауфирст=Едуард&рфт.ауласт=Игусхев&рфт.бтитле=Бинарy+Сеарцх+Трее+C%2Б%2Б+имплементатион&рфт.генре=ункноwн&рфт_ид=хттп%3А%2Ф%2Фигусхев.цом%2Фимплементатионс%2Фбинарy-сеарцх-трее-цпп%2Ф&рфт_вал_фмт=инфо%3Аофи%2Ффмт%3Акев%3Амтx%3Абоок" class="Z3988"><span style="display:none;"> </span></span></li> <li><cite class="citation web">Стромберг, Даниел. <a rel="nofollow" class="external text" href="http://stromberg.dnsalias.org/~strombrg/python-tree-and-heap-comparison/">„Пyтхон Сеарцх Трее Емпирицал Перформанце Цомпарисон”</a>.</cite><span title="цтx_вер=З39.88-2004&рфр_ид=инфо%3Асид%2Фср.wикипедиа.орг%3АБинарно+стабло+претраге&рфт.ауфирст=Даниел&рфт.ауласт=Стромберг&рфт.бтитле=Пyтхон+Сеарцх+Трее+Емпирицал+Перформанце+Цомпарисон&рфт.генре=ункноwн&рфт_ид=хттп%3А%2Ф%2Фстромберг.днсалиас.орг%2Ф~стромбрг%2Фпyтхон-трее-анд-хеап-цомпарисон%2Ф&рфт_вал_фмт=инфо%3Аофи%2Ффмт%3Акев%3Амтx%3Абоок" class="Z3988"><span style="display:none;"> </span></span></li></ul>    </div><noscript><img src="https://login.wikimedia.org/wiki/Special:CentralAutoLogin/start?type=1x1&useformat=desktop" alt="" width="1" height="1" style="border: none; position: absolute;"></noscript> <div class="printfooter" data-nosnippet="" lang="sr-Cyrl" dir="ltr">Преузето из „<a dir="ltr" href="https://sr.wikipedia.org/w/index.php?title=Binarno_stablo_pretrage&oldid=28057103">https://sr.wikipedia.org/w/index.php?title=Binarno_stablo_pretrage&oldid=28057103</a>”</div></div> <div id="catlinks" class="catlinks" data-mw="interface"><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="/wiki/%D0%9F%D0%BE%D1%81%D0%B5%D0%B1%D0%BD%D0%BE:%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%98%D0%B5" title="Посебно:Категорије">Категорије</a>: <ul><li><a href="/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%98%D0%B0:%D0%91%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%B0_%D1%81%D1%82%D0%B0%D0%B1%D0%BB%D0%B0" title="Категорија:Бинарна стабла">Бинарна стабла</a></li><li><a href="/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%98%D0%B0:%D0%A1%D1%82%D0%B0%D0%B1%D0%BB%D0%B0_(%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D0%B5_%D0%BF%D0%BE%D0%B4%D0%B0%D1%82%D0%B0%D0%BA%D0%B0)" title="Категорија:Стабла (структуре података)">Стабла (структуре података)</a></li><li><a href="/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%98%D0%B0:%D0%A2%D0%B8%D0%BF%D0%BE%D0%B2%D0%B8_%D0%BF%D0%BE%D0%B4%D0%B0%D1%82%D0%B0%D0%BA%D0%B0" title="Категорија:Типови података">Типови података</a></li></ul></div><div id="mw-hidden-catlinks" class="mw-hidden-catlinks mw-hidden-cats-hidden">Сакривене категорије: <ul><li><a href="/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%98%D0%B0:Pages_using_deprecated_source_tags" title="Категорија:Pages using deprecated source tags">Пагес усинг депрецатед соурце тагс</a></li><li><a href="/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%98%D0%B0:%D0%9D%D0%B5%D0%BF%D1%80%D0%BE%D0%B2%D0%B5%D1%80%D0%B5%D0%BD%D0%B8_%D1%81%D0%B5%D0%BC%D0%B8%D0%BD%D0%B0%D1%80%D1%81%D0%BA%D0%B8_%D1%80%D0%B0%D0%B4%D0%BE%D0%B2%D0%B8" title="Категорија:Непроверени семинарски радови">Непроверени семинарски радови</a></li><li><a href="/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%98%D0%B0:%D0%A8%D0%B0%D0%B1%D0%BB%D0%BE%D0%BD:%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%98%D0%B0_%D0%BD%D0%B0_%D0%9E%D1%81%D1%82%D0%B0%D0%B2%D0%B8/%D0%BF%D0%B0%D1%80%D0%B0%D0%BC%D0%B5%D1%82%D0%B0%D1%80/%D0%BD%D0%B5%D0%BD%D0%B0%D0%B2%D0%B5%D0%B4%D0%B5%D0%BD/%D0%B8%D0%BC%D0%B5_%D1%81%D1%82%D1%80%D0%B0%D0%BD%D0%B8%D1%86%D0%B5_%D1%80%D0%B0%D0%B7%D0%BB%D0%B8%D1%87%D0%B8%D1%82%D0%BE_%D0%BE%D0%B4_%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%BE%D0%B4%D0%B0%D1%82%D0%B0%D0%BA%D0%B0" title="Категорија:Шаблон:Категорија на Остави/параметар/ненаведен/име странице различито од Википодатака">Шаблон:Категорија на Остави/параметар/ненаведен/име странице различито од Википодатака</a></li><li><a href="/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%98%D0%B0:%D0%A8%D0%B0%D0%B1%D0%BB%D0%BE%D0%BD:%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%98%D0%B0_%D0%BD%D0%B0_%D0%9E%D1%81%D1%82%D0%B0%D0%B2%D0%B8/%D0%B8%D0%BC%D0%B5%D0%BD%D1%81%D0%BA%D0%B8_%D0%BF%D1%80%D0%BE%D1%81%D1%82%D0%BE%D1%80/%D0%B3%D0%BB%D0%B0%D0%B2%D0%BD%D0%B8" title="Категорија:Шаблон:Категорија на Остави/именски простор/главни">Шаблон:Категорија на Остави/именски простор/главни</a></li><li><a href="/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%98%D0%B0:%D0%A7%D0%BB%D0%B0%D0%BD%D1%86%D0%B8_%D1%81%D0%B0_%D0%BF%D1%80%D0%B8%D0%BC%D0%B5%D1%80%D0%B8%D0%BC%D0%B0_C%2B%2B_%D0%BA%D0%BE%D0%B4%D0%B0" title="Категорија:Чланци са примерима C++ кода">Чланци са примерима C++ кода</a></li><li><a href="/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%98%D0%B0:%D0%A7%D0%BB%D0%B0%D0%BD%D1%86%D0%B8_%D1%81%D0%B0_%D0%BF%D1%80%D0%B8%D0%BC%D0%B5%D1%80%D0%B8%D0%BC%D0%B0_%D0%88%D0%B0%D0%B2%D0%B0_%D0%BA%D0%BE%D0%B4%D0%B0" title="Категорија:Чланци са примерима Јава кода">Чланци са примерима Јава кода</a></li><li><a href="/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%98%D0%B0:%D0%A7%D0%BB%D0%B0%D0%BD%D1%86%D0%B8_%D1%81%D0%B0_%D0%BF%D1%80%D0%B8%D0%BC%D0%B5%D1%80%D0%B8%D0%BC%D0%B0_%D0%9F%D0%B0%D1%98%D1%82%D0%BE%D0%BD_%D0%BA%D0%BE%D0%B4%D0%B0" title="Категорија:Чланци са примерима Пајтон кода">Чланци са примерима Пајтон кода</a></li></ul></div></div> </div> </main> </div> <div class="mw-footer-container"> <footer id="footer" class="mw-footer" lang="sr-Cyrl" dir="ltr"> <ul id="footer-info"> <li id="footer-info-lastmod"> Датум и време последње измене странице: 18. јул 2024. у 10:44.</li> <li id="footer-info-copyright">Текст је доступан под лиценцом <a rel="nofollow" class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/">Creative Commons Ауторство—Делити под истим условима</a>; могући су и додатни услови. Погледајте <a class="external text" href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Terms_of_Use">услове коришћења</a> за детаље.</li> </ul> <ul id="footer-places"> <li id="footer-places-privacy"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy">Политика приватности</a></li> <li id="footer-places-about"><a href="/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%9E_%D0%BD%D0%B0%D0%BC%D0%B0">О Википедији</a></li> <li id="footer-places-disclaimers"><a href="/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%98%D0%B0:%D0%9E%D0%B4%D1%80%D0%B8%D1%86%D0%B0%D1%9A%D0%B5_%D0%BE%D0%B4%D0%B3%D0%BE%D0%B2%D0%BE%D1%80%D0%BD%D0%BE%D1%81%D1%82%D0%B8">Одрицање одговорности</a></li> <li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">Кодекс понашања</a></li> <li id="footer-places-developers"><a href="https://developer.wikimedia.org">За програмере</a></li> <li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/sr.wikipedia.org">Статистика</a></li> <li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement">Изјава о колачићима</a></li> <li id="footer-places-mobileview"><a href="//sr.m.wikipedia.org/w/index.php?title=Binarno_stablo_pretrage&variant=sr-ec&mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">Мобилни приказ</a></li> </ul> <ul id="footer-icons" class="noprint"> <li id="footer-copyrightico"><a href="https://wikimediafoundation.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/static/images/footer/wikimedia-button.svg" width="84" height="29" alt="Wikimedia Foundation" loading="lazy"></a></li> <li id="footer-poweredbyico"><a href="https://www.mediawiki.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/w/resources/assets/poweredby_mediawiki.svg" alt="Powered by MediaWiki" width="88" height="31" loading="lazy"></a></li> </ul> </footer> </div> </div> </div> <div class="vector-settings" id="p-dock-bottom"> <ul></ul> </div><script>(RLQ=window.RLQ||[]).push(function(){mw.config.set({"wgHostname":"mw-web.codfw.main-5c59558b9d-2cjtx","wgBackendResponseTime":201,"wgPageParseReport":{"limitreport":{"cputime":"0.344","walltime":"0.673","ppvisitednodes":{"value":1607,"limit":1000000},"postexpandincludesize":{"value":45391,"limit":2097152},"templateargumentsize":{"value":6889,"limit":2097152},"expansiondepth":{"value":52,"limit":100},"expensivefunctioncount":{"value":5,"limit":500},"unstrip-depth":{"value":0,"limit":20},"unstrip-size":{"value":22007,"limit":5000000},"entityaccesscount":{"value":1,"limit":400},"timingprofile":["100.00% 450.123 1 -total"," 57.66% 259.547 31 Шаблон:Replace"," 17.01% 76.578 1 Шаблон:Reflist"," 14.41% 64.861 1 Шаблон:Commonscat"," 14.04% 63.176 12 Шаблон:Cite_web"," 11.26% 50.704 1 Шаблон:Neprovereni_seminarski"," 10.61% 47.759 2 Шаблон:Citation"," 8.71% 39.201 1 Шаблон:Tmbox"," 8.57% 38.567 1 Шаблон:Категорија_на_Остави/праћење"," 6.52% 29.333 2 Шаблон:Wayback"]},"scribunto":{"limitreport-timeusage":{"value":"0.166","limit":"10.000"},"limitreport-memusage":{"value":4352481,"limit":52428800}},"cachereport":{"origin":"mw-web.codfw.main-84d8f4b96-57mmx","timestamp":"20241118043832","ttl":2592000,"transientcontent":false}}});});</script> <script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"Binarno stablo pretrage","url":"https:\/\/sr.wikipedia.org\/wiki\/Binarno_stablo_pretrage","sameAs":"http:\/\/www.wikidata.org\/entity\/Q623818","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q623818","author":{"@type":"Organization","name":"\u0421\u0430\u0440\u0430\u0434\u043d\u0438\u0446\u0438 \u043f\u0440\u043e\u0458\u0435\u043a\u0430\u0442\u0430 \u0412\u0438\u043a\u0438\u043c\u0435\u0434\u0438\u0458\u0435"},"publisher":{"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2014-04-20T10:51:42Z","dateModified":"2024-07-18T09:44:52Z","image":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/d\/da\/Binary_search_tree.svg"}</script> </body> </html>