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-enabled skin-theme-clientpref-day vector-toc-available" lang="bs" dir="ltr"> <head> <meta charset="UTF-8"> <title>Binarno stablo pretraživanja - Wikipedia</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-enabled skin-theme-clientpref-day vector-toc-available";var cookie=document.cookie.match(/(?:^|; )bswikimwclientpreferences=([^;]+)/);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":"dmy","wgMonthNames":["","januar","februar","mart","april","maj","juni","juli","august","septembar","oktobar","novembar","decembar"],"wgRequestId":"b67a1c06-b5a4-4da6-9af8-7faaf008cbf1","wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"Binarno_stablo_pretraživanja","wgTitle":"Binarno stablo pretraživanja","wgCurRevisionId":3394367,"wgRevisionId":3394367,"wgArticleId":183412,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["Članci sa mrtvim vanjskim linkovima","U začetku, Računarstvo","Binarna stabla"],"wgPageViewLanguage":"bs","wgPageContentLanguage":"bs","wgPageContentModel":"wikitext","wgRelevantPageName":"Binarno_stablo_pretraživanja","wgRelevantArticleId":183412,"wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[],"wgNoticeProject":"wikipedia","wgCiteReferencePreviewsActive":false, "wgFlaggedRevsParams":{"tags":{"status":{"levels":1}}},"wgStableRevisionId":3394367,"wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":0,"wgVisualEditor":{"pageLanguageCode":"bs","pageLanguageDir":"ltr","pageVariantFallbacks":"bs"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":true,"nearby":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":2000,"wgRelatedArticlesCompat":[],"wgCentralAuthMobileDomain":false,"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.3"};RLSTATE={"ext.globalCssJs.user.styles":"ready","site.styles":"ready","user.styles":"ready","ext.globalCssJs.user":"ready","user":"ready","user.options":"loading","skins.vector.search.codex.styles":"ready","skins.vector.styles":"ready","skins.vector.icons":"ready","jquery.makeCollapsible.styles":"ready","ext.flaggedRevs.basic":"ready","mediawiki.codex.messagebox.styles":"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=["mediawiki.page.media","site","mediawiki.page.ready","jquery.makeCollapsible","skins.vector.js","ext.centralNotice.geoIP","ext.centralNotice.startUp","ext.flaggedRevs.advanced","ext.gadget.ReferenceTooltips","ext.gadget.Pgnviewer","ext.gadget.switcher","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":"+\\"}); }];});});</script> <link rel="stylesheet" href="/w/load.php?lang=bs&modules=ext.dismissableSiteNotice.styles%7Cext.flaggedRevs.basic%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cext.wikimediaBadges%7Cext.wikimediamessages.styles%7Cjquery.makeCollapsible.styles%7Cmediawiki.codex.messagebox.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=bs&modules=startup&only=scripts&raw=1&skin=vector-2022"></script> <meta name="ResourceLoaderDynamicStyles" content=""> <link rel="stylesheet" href="/w/load.php?lang=bs&modules=site.styles&only=styles&skin=vector-2022"> <meta name="generator" content="MediaWiki 1.44.0-wmf.4"> <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="Binarno stablo pretraživanja - Wikipedia"> <meta property="og:type" content="website"> <link rel="preconnect" href="//upload.wikimedia.org"> <link rel="alternate" media="only screen and (max-width: 640px)" href="//bs.m.wikipedia.org/wiki/Binarno_stablo_pretra%C5%BEivanja"> <link rel="alternate" type="application/x-wiki" title="Uredi" href="/w/index.php?title=Binarno_stablo_pretra%C5%BEivanja&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="Wikipedia (bs)"> <link rel="EditURI" type="application/rsd+xml" href="//bs.wikipedia.org/w/api.php?action=rsd"> <link rel="canonical" href="https://bs.wikipedia.org/wiki/Binarno_stablo_pretra%C5%BEivanja"> <link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.bs"> <link rel="alternate" type="application/atom+xml" title="Wikipedia Atom izvor" href="/w/index.php?title=Posebno:Nedavne_izmjene&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_pretraživanja rootpage-Binarno_stablo_pretraživanja skin-vector-2022 action-view"><a class="mw-jump-link" href="#bodyContent">Idi na sadržaj</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="Sajt"> <div id="vector-main-menu-dropdown" class="vector-dropdown vector-main-menu-dropdown vector-button-flush-left vector-button-flush-right" > <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="Glavni meni" > <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">Glavni meni</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">Glavni meni</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-main-menu.pin">premjesti na bočnu traku</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-main-menu.unpin">sakrij</button> </div> <div id="p-navigation" class="vector-menu mw-portlet mw-portlet-navigation" > <div class="vector-menu-heading"> Navigacija </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-mainpage-description" class="mw-list-item"><a href="/wiki/Po%C4%8Detna_strana" title="Posjeti početnu stranicu [z]" accesskey="z"><span>Početna strana</span></a></li><li id="n-sidebar-featured" class="mw-list-item"><a href="/wiki/Wikipedia:Istaknuti_%C4%8Dlanci"><span>Istaknuti članci</span></a></li><li id="n-sidebar-portals" class="mw-list-item"><a href="/wiki/Wikipedia:Portal"><span>Portali</span></a></li><li id="n-sidebar-categories" class="mw-list-item"><a href="/wiki/Wikipedia:Kategorije"><span>Kategorije</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/Posebno:Nedavne_izmjene" title="Spisak nedavnih izmjena na wiki. [r]" accesskey="r"><span>Nedavne izmjene</span></a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/Posebno:Nasumi%C4%8Dna_stranica" title="Učitaj nasumičnu stranicu [x]" accesskey="x"><span>Nasumična stranica</span></a></li> </ul> </div> </div> <div id="p-interaction" class="vector-menu mw-portlet mw-portlet-interaction" > <div class="vector-menu-heading"> Interakcija </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-help" class="mw-list-item"><a href="/wiki/Pomo%C4%87:Sadr%C5%BEaj" title="Mjesto gdje možete nešto da naučite."><span>Pomoć</span></a></li><li id="n-sidebar-sandbox" class="mw-list-item"><a href="/wiki/Wikipedia:Igrali%C5%A1te"><span>Igralište</span></a></li><li id="n-portal" class="mw-list-item"><a href="/wiki/Wikipedia:Vrata_zajednice" title="O projektu, šta možete da uradite, gdje se šta nalazi"><span>Vrata zajednice</span></a></li><li id="n-sidebar-village-pump" class="mw-list-item"><a href="/wiki/Wikipedia:%C4%8Car%C5%A1ija"><span>Čaršija</span></a></li><li id="n-sidebar-news" class="mw-list-item"><a href="/wiki/Wikipedia:Novosti"><span>Novosti</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> <a href="/wiki/Po%C4%8Detna_strana" 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="Wikipedia" src="/static/images/mobile/copyright/wikipedia-wordmark-en.svg" style="width: 7.5em; height: 1.125em;"> <img class="mw-logo-tagline" alt="Slobodna enciklopedija" src="/static/images/mobile/copyright/wikipedia-tagline-bs.svg" width="118" height="13" style="width: 7.375em; height: 0.8125em;"> </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/Posebno:Pretraga" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only search-toggle" title="Pretraži Wikipediju [f]" accesskey="f"><span class="vector-icon mw-ui-icon-search mw-ui-icon-wikimedia-search"></span> <span>Pretraga</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="Pretraži Wikipediju" aria-label="Pretraži Wikipediju" autocapitalize="sentences" title="Pretraži Wikipediju [f]" accesskey="f" id="searchInput" > <span class="cdx-text-input__icon cdx-text-input__start-icon"></span> </div> <input type="hidden" name="title" value="Posebno:Pretraga"> </div> <button class="cdx-button cdx-search-input__end-button">Traži</button> </form> </div> </div> </div> <nav class="vector-user-links vector-user-links-wide" aria-label="Lični alati"> <div class="vector-user-links-main"> <div id="p-vector-user-menu-preferences" class="vector-menu mw-portlet emptyPortlet" > <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" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <nav class="vector-appearance-landmark" aria-label="Izgled"> <div id="vector-appearance-dropdown" class="vector-dropdown " title="Change the appearance of the page's font size, width, and color" > <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="Izgled" > <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">Izgled</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" > <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" > <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="//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&utm_medium=sidebar&utm_campaign=C13_bs.wikipedia.org&uselang=bs" class=""><span>Donacije</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=Posebno:Napravi_ra%C4%8Dun&returnto=Binarno+stablo+pretra%C5%BEivanja" title="Predlažemo vam da napravite račun i prijavite se; međutim, to nije obavezno" class=""><span>Napravi korisnički račun</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=Posebno:Korisni%C4%8Dka_prijava&returnto=Binarno+stablo+pretra%C5%BEivanja" title="Predlažemo vam da se prijavite, iako to nije obavezno [o]" accesskey="o" class=""><span>Prijavi me</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" title="Više opcija" > <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="Lični alati" > <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">Lični alati</span> </label> <div class="vector-dropdown-content"> <div id="p-personal" class="vector-menu mw-portlet mw-portlet-personal user-links-collapsible-item" title="Korisnički meni" > <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="//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&utm_medium=sidebar&utm_campaign=C13_bs.wikipedia.org&uselang=bs"><span>Donacije</span></a></li><li id="pt-createaccount" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Posebno:Napravi_ra%C4%8Dun&returnto=Binarno+stablo+pretra%C5%BEivanja" title="Predlažemo vam da napravite račun i prijavite se; međutim, to nije obavezno"><span class="vector-icon mw-ui-icon-userAdd mw-ui-icon-wikimedia-userAdd"></span> <span>Napravi korisnički račun</span></a></li><li id="pt-login" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Posebno:Korisni%C4%8Dka_prijava&returnto=Binarno+stablo+pretra%C5%BEivanja" title="Predlažemo vam da se prijavite, iako to nije obavezno [o]" accesskey="o"><span class="vector-icon mw-ui-icon-logIn mw-ui-icon-wikimedia-logIn"></span> <span>Prijavi me</span></a></li> </ul> </div> </div> <div id="p-user-menu-anon-editor" class="vector-menu mw-portlet mw-portlet-user-menu-anon-editor" > <div class="vector-menu-heading"> Stranice za odjavljene urednike <a href="/wiki/Pomo%C4%87:Uvod" aria-label="Saznajte više o uređivanju"><span>detaljnije</span></a> </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-anoncontribs" class="mw-list-item"><a href="/wiki/Posebno:Moji_doprinosi" title="Spisak izmjena napravljenih s ove IP-adrese [y]" accesskey="y"><span>Doprinosi</span></a></li><li id="pt-anontalk" class="mw-list-item"><a href="/wiki/Posebno:Moj_razgovor" title="Rasprava o izmjenama s ove IP-adrese [n]" accesskey="n"><span>Razgovor</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\"\u003Ezatvori\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=\"bs\" dir=\"ltr\"\u003E\u003Ctable class=\"fmbox fmbox-system\" role=\"presentation\" style=\"border:1px solid #409262; text-align:center;\"\u003E\u003Ctbody\u003E\u003Ctr\u003E\u003Ctd class=\"mbox-image\"\u003E\u003Cspan typeof=\"mw:File\"\u003E\u003Ca href=\"/wiki/Datoteka:Wikipedia_Asian_Month_Logo.svg\" class=\"mw-file-description\"\u003E\u003Cimg src=\"//upload.wikimedia.org/wikipedia/commons/thumb/7/71/Wikipedia_Asian_Month_Logo.svg/40px-Wikipedia_Asian_Month_Logo.svg.png\" decoding=\"async\" width=\"40\" height=\"43\" class=\"mw-file-element\" srcset=\"//upload.wikimedia.org/wikipedia/commons/thumb/7/71/Wikipedia_Asian_Month_Logo.svg/60px-Wikipedia_Asian_Month_Logo.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/7/71/Wikipedia_Asian_Month_Logo.svg/80px-Wikipedia_Asian_Month_Logo.svg.png 2x\" data-file-width=\"512\" data-file-height=\"555\" /\u003E\u003C/a\u003E\u003C/span\u003E\u003C/td\u003E\u003Ctd class=\"mbox-text\"\u003EOd 1. do 30. novembra 2024. učestvujte u projektu \u003Ca href=\"/wiki/Wikipedia:Azijski_mjesec/2024.\" title=\"Wikipedia:Azijski mjesec/2024.\"\u003E\"Azijski mjesec\"\u003C/a\u003E.\u003C/td\u003E\u003C/tr\u003E\u003C/tbody\u003E\u003C/table\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="Sajt"> <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="Sadržaj" 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">Sadržaj</h2> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-toc.pin">premjesti na bočnu traku</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-toc.unpin">sakrij</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">Početak</div> </a> </li> <li id="toc-Također_pogledajte" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Također_pogledajte"> <div class="vector-toc-text"> <span class="vector-toc-numb">1</span> <span>Također pogledajte</span> </div> </a> <ul id="toc-Također_pogledajte-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">2</span> <span>Literatura</span> </div> </a> <ul id="toc-Literatura-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Vanjski_linkovi" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Vanjski_linkovi"> <div class="vector-toc-text"> <span class="vector-toc-numb">3</span> <span>Vanjski linkovi</span> </div> </a> <ul id="toc-Vanjski_linkovi-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="Sadržaj" class="vector-toc-landmark"> <div id="vector-page-titlebar-toc" class="vector-dropdown vector-page-titlebar-toc vector-button-flush-left" > <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="Uključi/isključi sadržaj" > <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">Uključi/isključi sadržaj</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"><span class="mw-page-title-main">Binarno stablo pretraživanja</span></h1> <div id="p-lang-btn" class="vector-dropdown mw-portlet mw-portlet-lang" > <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="Idi na članak na drugom jeziku. Dostupno na 34 jezika" > <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 jezika</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="شجرة بحث ثنائية – arapski" lang="ar" hreflang="ar" data-title="شجرة بحث ثنائية" data-language-autonym="العربية" data-language-local-name="arapski" class="interlanguage-link-target"><span>العربية</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="Двоично дърво за търсене – bugarski" lang="bg" hreflang="bg" data-title="Двоично дърво за търсене" data-language-autonym="Български" data-language-local-name="bugarski" class="interlanguage-link-target"><span>Български</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 – katalonski" lang="ca" hreflang="ca" data-title="Arbre binari de cerca" data-language-autonym="Català" data-language-local-name="katalonski" 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 – češki" lang="cs" hreflang="cs" data-title="Binární vyhledávací strom" data-language-autonym="Čeština" data-language-local-name="češki" 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æ – danski" lang="da" hreflang="da" data-title="Binært søgetræ" data-language-autonym="Dansk" data-language-local-name="danski" 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 – njemački" lang="de" hreflang="de" data-title="Binärer Suchbaum" data-language-autonym="Deutsch" data-language-local-name="njemački" class="interlanguage-link-target"><span>Deutsch</span></a></li><li class="interlanguage-link interwiki-en badge-Q17437798 badge-goodarticle mw-list-item" title="dobar članak"><a href="https://en.wikipedia.org/wiki/Binary_search_tree" title="Binary search tree – engleski" lang="en" hreflang="en" data-title="Binary search tree" data-language-autonym="English" data-language-local-name="engleski" 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 – španski" lang="es" hreflang="es" data-title="Árbol binario de búsqueda" data-language-autonym="Español" data-language-local-name="španski" 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="درخت جستجوی دودویی – perzijski" lang="fa" hreflang="fa" data-title="درخت جستجوی دودویی" data-language-autonym="فارسی" data-language-local-name="perzijski" class="interlanguage-link-target"><span>فارسی</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 – finski" lang="fi" hreflang="fi" data-title="Binäärinen hakupuu" data-language-autonym="Suomi" data-language-local-name="finski" class="interlanguage-link-target"><span>Suomi</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 – francuski" lang="fr" hreflang="fr" data-title="Arbre binaire de recherche" data-language-autonym="Français" data-language-local-name="francuski" 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="עץ חיפוש – hebrejski" lang="he" hreflang="he" data-title="עץ חיפוש" data-language-autonym="עברית" data-language-local-name="hebrejski" 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="Բինար որոնման ծառ – armenski" lang="hy" hreflang="hy" data-title="Բինար որոնման ծառ" data-language-autonym="Հայերեն" data-language-local-name="armenski" 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 – indonezijski" lang="id" hreflang="id" data-title="Pohon Pencarian Biner" data-language-autonym="Bahasa Indonesia" data-language-local-name="indonezijski" class="interlanguage-link-target"><span>Bahasa Indonesia</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 – italijanski" lang="it" hreflang="it" data-title="Albero binario di ricerca" data-language-autonym="Italiano" data-language-local-name="italijanski" 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="二分探索木 – japanski" lang="ja" hreflang="ja" data-title="二分探索木" data-language-autonym="日本語" data-language-local-name="japanski" 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="ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀ (ಬೈನರಿ ಹುಡುಕಾಟದ ಟ್ರೀ) – kanada" lang="kn" hreflang="kn" data-title="ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀ (ಬೈನರಿ ಹುಡುಕಾಟದ ಟ್ರೀ)" data-language-autonym="ಕನ್ನಡ" data-language-local-name="kanada" 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="이진 탐색 트리 – korejski" lang="ko" hreflang="ko" data-title="이진 탐색 트리" data-language-autonym="한국어" data-language-local-name="korejski" 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 – lombardski" lang="lmo" hreflang="lmo" data-title="Alber binari de ricerca" data-language-autonym="Lombard" data-language-local-name="lombardski" 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 – nizozemski" lang="nl" hreflang="nl" data-title="Binaire zoekboom" data-language-autonym="Nederlands" data-language-local-name="nizozemski" 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ń – poljski" lang="pl" hreflang="pl" data-title="Binarne drzewo poszukiwań" data-language-autonym="Polski" data-language-local-name="poljski" 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 – portugalski" lang="pt" hreflang="pt" data-title="Árvore binária de busca" data-language-autonym="Português" data-language-local-name="portugalski" 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 – rumunski" lang="ro" hreflang="ro" data-title="Arbore binar de căutare" data-language-autonym="Română" data-language-local-name="rumunski" 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="Двоичное дерево поиска – ruski" lang="ru" hreflang="ru" data-title="Двоичное дерево поиска" data-language-autonym="Русский" data-language-local-name="ruski" class="interlanguage-link-target"><span>Русский</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 – srpskohrvatski" lang="sh" hreflang="sh" data-title="Binarno stablo pretrage" data-language-autonym="Srpskohrvatski / српскохрватски" data-language-local-name="srpskohrvatski" class="interlanguage-link-target"><span>Srpskohrvatski / српскохрватски</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 – slovački" lang="sk" hreflang="sk" data-title="Binárny vyhľadávací strom" data-language-autonym="Slovenčina" data-language-local-name="slovački" class="interlanguage-link-target"><span>Slovenčina</span></a></li><li class="interlanguage-link interwiki-sr mw-list-item"><a href="https://sr.wikipedia.org/wiki/Binarno_stablo_pretrage" title="Binarno stablo pretrage – srpski" lang="sr" hreflang="sr" data-title="Binarno stablo pretrage" data-language-autonym="Српски / srpski" data-language-local-name="srpski" class="interlanguage-link-target"><span>Српски / srpski</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 – švedski" lang="sv" hreflang="sv" data-title="Binärt sökträd" data-language-autonym="Svenska" data-language-local-name="švedski" 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="ต้นไม้ค้นหาแบบทวิภาค – tajlandski" lang="th" hreflang="th" data-title="ต้นไม้ค้นหาแบบทวิภาค" data-language-autonym="ไทย" data-language-local-name="tajlandski" class="interlanguage-link-target"><span>ไทย</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ı – turski" lang="tr" hreflang="tr" data-title="İkili arama ağacı" data-language-autonym="Türkçe" data-language-local-name="turski" 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="Двійкове дерево пошуку – ukrajinski" lang="uk" hreflang="uk" data-title="Двійкове дерево пошуку" data-language-autonym="Українська" data-language-local-name="ukrajinski" 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 – vijetnamski" 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="vijetnamski" class="interlanguage-link-target"><span>Tiếng Việt</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="二元搜尋樹 – kineski" lang="zh" hreflang="zh" data-title="二元搜尋樹" data-language-autonym="中文" data-language-local-name="kineski" 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="二元搜尋樹 – kantonski" lang="yue" hreflang="yue" data-title="二元搜尋樹" data-language-autonym="粵語" data-language-local-name="kantonski" 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="Uredi međujezičke linkove" class="wbc-editpage">Uredi veze</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="Imenski prostori"> <div id="p-associated-pages" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-associated-pages" > <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_pretra%C5%BEivanja" title="Prikaži stranicu sa sadržajem [c]" accesskey="c"><span>Stranica</span></a></li><li id="ca-talk" class="new vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Razgovor:Binarno_stablo_pretra%C5%BEivanja&action=edit&redlink=1" rel="discussion" class="new" title="Razgovor o sadržaju (stranica ne postoji) [r]" accesskey="r"><span>Razgovor</span></a></li> </ul> </div> </div> <div id="vector-variants-dropdown" class="vector-dropdown emptyPortlet" > <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="Promijeni varijantu jezika" > <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">bosanski</span> </label> <div class="vector-dropdown-content"> <div id="p-variants" class="vector-menu mw-portlet mw-portlet-variants emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> </div> </div> </nav> </div> <div id="right-navigation" class="vector-collapsible"> <nav aria-label="Pregledi"> <div id="p-views" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-views" > <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_pretra%C5%BEivanja"><span>Čitaj</span></a></li><li id="ca-ve-edit" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Binarno_stablo_pretra%C5%BEivanja&veaction=edit" title="Uredite ovu stranicu [v]" accesskey="v"><span>Uredi</span></a></li><li id="ca-edit" class="collapsible vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Binarno_stablo_pretra%C5%BEivanja&action=edit" title="Uredite izvorni kod ove stranice [e]" accesskey="e"><span>Uredi izvor</span></a></li><li id="ca-history" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Binarno_stablo_pretra%C5%BEivanja&action=history" title="Prethodne izmjene ove stranice [h]" accesskey="h"><span>Historija</span></a></li> </ul> </div> </div> </nav> <nav class="vector-page-tools-landmark" aria-label="Page tools"> <div id="vector-page-tools-dropdown" class="vector-dropdown vector-page-tools-dropdown" > <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="Alati" > <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">Alati</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">Alati</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-page-tools.pin">premjesti na bočnu traku</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-page-tools.unpin">sakrij</button> </div> <div id="p-cactions" class="vector-menu mw-portlet mw-portlet-cactions emptyPortlet vector-has-collapsible-items" title="More options" > <div class="vector-menu-heading"> Radnje </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_pretra%C5%BEivanja"><span>Čitaj</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_pretra%C5%BEivanja&veaction=edit" title="Uredite ovu stranicu [v]" accesskey="v"><span>Uredi</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_pretra%C5%BEivanja&action=edit" title="Uredite izvorni kod ove stranice [e]" accesskey="e"><span>Uredi izvor</span></a></li><li id="ca-more-history" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Binarno_stablo_pretra%C5%BEivanja&action=history"><span>Historija</span></a></li> </ul> </div> </div> <div id="p-tb" class="vector-menu mw-portlet mw-portlet-tb" > <div class="vector-menu-heading"> Općenito </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/Posebno:%C5%A0ta_vodi_ovamo/Binarno_stablo_pretra%C5%BEivanja" title="Spisak svih članaka koji su povezani s ovim [j]" accesskey="j"><span>Šta vodi ovamo</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/Posebno:Srodne_izmjene/Binarno_stablo_pretra%C5%BEivanja" rel="nofollow" title="Nedavne izmjene na stranicama koje su povezane sa ovom [k]" accesskey="k"><span>Srodne izmjene</span></a></li><li id="t-upload" class="mw-list-item"><a href="/wiki/Wikipedia:Upload" title="Postavi slike i druge medije [u]" accesskey="u"><span>Postavi datoteku</span></a></li><li id="t-specialpages" class="mw-list-item"><a href="/wiki/Posebno:Posebne_stranice" title="Spisak svih posebnih stranica [q]" accesskey="q"><span>Posebne stranice</span></a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=Binarno_stablo_pretra%C5%BEivanja&oldid=3394367" title="Trajni link ove verzije stranice"><span>Trajni link</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=Binarno_stablo_pretra%C5%BEivanja&action=info" title="Više informacija o ovoj stranici"><span>Informacije o stranici</span></a></li><li id="t-cite" class="mw-list-item"><a href="/w/index.php?title=Posebno:Citiraj&page=Binarno_stablo_pretra%C5%BEivanja&id=3394367&wpFormIdentifier=titleform" title="Informacije kako citirati ovu stranicu"><span>Citiraj ovu stranicu</span></a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=Posebno:Skra%C4%87iva%C4%8D_adresa&url=https%3A%2F%2Fbs.wikipedia.org%2Fwiki%2FBinarno_stablo_pretra%25C5%25BEivanja"><span>Skraćeni link</span></a></li><li id="t-urlshortener-qrcode" class="mw-list-item"><a href="/w/index.php?title=Posebno:QrCode&url=https%3A%2F%2Fbs.wikipedia.org%2Fwiki%2FBinarno_stablo_pretra%25C5%25BEivanja"><span>Preuzmi QR kod</span></a></li> </ul> </div> </div> <div id="p-coll-print_export" class="vector-menu mw-portlet mw-portlet-coll-print_export" > <div class="vector-menu-heading"> Štampanje / izvoz </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="coll-create_a_book" class="mw-list-item"><a href="/w/index.php?title=Posebno:Kolekcija&bookcmd=book_creator&referer=Binarno+stablo+pretra%C5%BEivanja"><span>Napravi knjigu</span></a></li><li id="coll-download-as-rl" class="mw-list-item"><a href="/w/index.php?title=Posebno:DownloadAsPdf&page=Binarno_stablo_pretra%C5%BEivanja&action=show-download-screen"><span>Preuzmi kao PDF</span></a></li><li id="t-print" class="mw-list-item"><a href="/w/index.php?title=Binarno_stablo_pretra%C5%BEivanja&printable=yes" title="Verzija ove stranice za štampanje [p]" accesskey="p"><span>Za štampanje</span></a></li> </ul> </div> </div> <div id="p-wikibase-otherprojects" class="vector-menu mw-portlet mw-portlet-wikibase-otherprojects" > <div class="vector-menu-heading"> Na drugim projektima </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>Wikimedia Commons</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="Link na povezane podatke spremišnih stavki [g]" accesskey="g"><span>Stavka na Wikipodacima</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="Page tools"> <div id="vector-page-tools-pinned-container" class="vector-pinned-container"> </div> </nav> <nav class="vector-appearance-landmark" aria-label="Izgled"> <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">Izgled</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-appearance.pin">premjesti na bočnu traku</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-appearance.unpin">sakrij</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">S Wikipedije, slobodne enciklopedije</div> </div> <div id="contentSub"><div id="mw-content-subtitle"></div></div> <div id="mw-content-text" class="mw-body-content"><div class="mw-content-ltr mw-parser-output" lang="bs" dir="ltr"><figure class="mw-halign-right" typeof="mw:File/Thumb"><a href="/wiki/Datoteka: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>Binarno stablo pretraživanja od veličine 9 i dubine 3, sa korijenom 8 i listovima 1, 4, 7 i 13</figcaption></figure> <p>U <a href="/wiki/Ra%C4%8Dunarstvo" title="Računarstvo">računarstvu</a>, <b>binarno stablo pretraživanja</b> (BSP) (<a href="/wiki/Engleski_jezik" title="Engleski jezik">engl.</a> Binary Search Tree), ponekad zvano <b>sortirano binarno stablo</b>, je posebna vrsta <a href="/wiki/Binarno_stablo" title="Binarno stablo">binarnog stabla</a> koja je izuzetno važna u mnogim primjenama. <a href="/w/index.php?title=%C4%8Cvor_(ra%C4%8Dunarstvo)&action=edit&redlink=1" class="new" title="Čvor (računarstvo) (stranica ne postoji)">Čvorovi</a> binarnih stabala pretraživanja sadrže podatke, pri čemu se obično koristi specifično polje koje ima jedinstvenu vrijednost za čitavo stablo. Svaki čvor sadrži dvoje djece od kojih je lijevo manje od trenutnog čvora, a desno veće. </p> <div class="mw-heading mw-heading2"><h2 id="Također_pogledajte"><span id="Tako.C4.91er_pogledajte"></span>Također pogledajte</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Binarno_stablo_pretra%C5%BEivanja&veaction=edit&section=1" title="Uredi odlomak "Također pogledajte"" class="mw-editsection-visualeditor"><span>uredi</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Binarno_stablo_pretra%C5%BEivanja&action=edit&section=1" title="Edit section's source code: Također pogledajte"><span>uredi izvor</span></a><span class="mw-editsection-bracket">]</span></span></div> <div style="-moz-column-count:2; column-count:2;"> <ul><li><a href="/w/index.php?title=Stablo_pretra%C5%BEivanja&action=edit&redlink=1" class="new" title="Stablo pretraživanja (stranica ne postoji)">Stablo pretraživanja</a></li> <li><a href="/w/index.php?title=Algoritam_binarnog_pretra%C5%BEivanja&action=edit&redlink=1" class="new" title="Algoritam binarnog pretraživanja (stranica ne postoji)">Algoritam binarnog pretraživanja</a></li> <li><a href="/w/index.php?title=Slu%C4%8Dajno_binarno_stablo_pretra%C5%BEivanja&action=edit&redlink=1" class="new" title="Slučajno binarno stablo pretraživanja (stranica ne postoji)">Slučajno binarno stablo pretraživanja</a></li> <li><a href="/w/index.php?title=Samobalansiraju%C4%87e_binarno_stablo_pretra%C5%BEivanja&action=edit&redlink=1" class="new" title="Samobalansirajuće binarno stablo pretraživanja (stranica ne postoji)">Samobalansirajuće binarno stablo pretraživanja</a></li></ul> </div> <div class="mw-heading mw-heading2"><h2 id="Literatura">Literatura</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Binarno_stablo_pretra%C5%BEivanja&veaction=edit&section=2" title="Uredi odlomak "Literatura"" class="mw-editsection-visualeditor"><span>uredi</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Binarno_stablo_pretra%C5%BEivanja&action=edit&section=2" title="Edit section's source code: Literatura"><span>uredi izvor</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li>Haris Šupić, <i>Algoritmi i strukture podataka</i>, Elektrotehnički fakultet Univerziteta u Sarajevu, Sarajevo 2010.</li></ul> <div class="mw-heading mw-heading2"><h2 id="Vanjski_linkovi">Vanjski linkovi</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Binarno_stablo_pretra%C5%BEivanja&veaction=edit&section=3" title="Uredi odlomak "Vanjski linkovi"" class="mw-editsection-visualeditor"><span>uredi</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Binarno_stablo_pretra%C5%BEivanja&action=edit&section=3" title="Edit section's source code: Vanjski linkovi"><span>uredi izvor</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li><span class="languageicon" style="cursor:help; color:#606060; font-size:0.7em; font-weight:bold; vertical-align:middle;" title="bosanski jezik">(bs)</span> <a rel="nofollow" class="external text" href="http://www.fe.untz.ba/nastava/file.php/1/Algoritmi_i_strukture_podataka/tmp/predavanja/AISP_p09.pdf">Predavanje "Algoritmi i strukture podataka - Stabla"</a><sup class="noprint Inline-Template"><span style="white-space: nowrap;">[<i><a href="/wiki/Wikipedia:Mrtav_link" title="Wikipedia:Mrtav link"><span title=" Mrtav link od datuma Oktobar 2019">mrtav link</span></a></i>]</span></sup>, Edin Pjanić. Fakultet Elektrotehnike Univerziteta u Tuzli.</li> <li><span class="languageicon" style="cursor:help; color:#606060; font-size:0.7em; font-weight:bold; vertical-align:middle;" title="bosanski jezik">(bs)</span> <a rel="nofollow" class="external text" href="http://www.ssmz.edu.ba/uploads/7/1/3/6/7136891/kantonalno_takmicenje_iz_informatike_v5.2.pdf">Kantonalno takmičenje iz informatike</a>, Elektrotehnički fakultet u Sarajevu.</li></ul> <p><br clear="all" /> <span typeof="mw:File"><a href="/wiki/Datoteka:Video-display.svg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/3/3b/Video-display.svg/25px-Video-display.svg.png" decoding="async" width="25" height="25" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/3/3b/Video-display.svg/38px-Video-display.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/3/3b/Video-display.svg/50px-Video-display.svg.png 2x" data-file-width="48" data-file-height="48" /></a></span> <small>Nedovršeni članak <i><b>Binarno stablo pretraživanja</b></i> koji govori o <b>računarstvu</b> treba dopuniti. <span class="plainlinks"><a class="external text" href="https://bs.wikipedia.org/w/index.php?title=Binarno_stablo_pretra%C5%BEivanja&action=edit">Dopunite ga</a></span> prema <a href="/wiki/Wikipedia:%C4%8Clanci" class="mw-redirect" title="Wikipedia:Članci">pravilima</a> Wikipedije.</small> </p> <div role="navigation" class="navbox" aria-labelledby="Stabla_u_računarstvu" style="padding:3px"><table class="nowraplinks hlist mw-collapsible autocollapse navbox-inner" style="border-spacing:0;background:transparent;color:inherit"><tbody><tr><th scope="col" class="navbox-title" colspan="2"><style data-mw-deduplicate="TemplateStyles:r3312386">.mw-parser-output .navbar{display:inline;font-size:88%;font-weight:normal}.mw-parser-output .navbar-collapse{float:left;text-align:left}.mw-parser-output .navbar-boxtext{word-spacing:0}.mw-parser-output .navbar ul{display:inline-block;white-space:nowrap;line-height:inherit}.mw-parser-output .navbar-brackets::before{margin-right:-0.125em;content:"[ "}.mw-parser-output .navbar-brackets::after{margin-left:-0.125em;content:" ]"}.mw-parser-output .navbar li{word-spacing:-0.125em}.mw-parser-output .navbar-mini abbr{font-variant:small-caps;border-bottom:none;text-decoration:none;cursor:inherit}.mw-parser-output .navbar-ct-full{font-size:114%;margin:0 7em}.mw-parser-output .navbar-ct-mini{font-size:114%;margin:0 4em}.mw-parser-output .infobox .navbar{font-size:100%}.mw-parser-output .navbox .navbar{display:block;font-size:100%}.mw-parser-output .navbox-title .navbar{float:left;text-align:left;margin-right:0.5em}</style><div class="navbar plainlinks hlist navbar-mini"><ul><li class="nv-pogledaj"><a href="/w/index.php?title=%C5%A0ablon:CS_trees&action=edit&redlink=1" class="new" title="Šablon:CS trees (stranica ne postoji)"><abbr title="Pogledaj šablon" style=";;background:none transparent;border:none;box-shadow:none;padding:0;">p</abbr></a></li><li class="nv-razgovor"><a href="/w/index.php?title=Razgovor_o_%C5%A1ablonu:CS_trees&action=edit&redlink=1" class="new" title="Razgovor o šablonu:CS trees (stranica ne postoji)"><abbr title="Razgovor o šablonu" style=";;background:none transparent;border:none;box-shadow:none;padding:0;">r</abbr></a></li><li class="nv-uredi"><a class="external text" href="https://bs.wikipedia.org/w/index.php?title=%C5%A0ablon:CS_trees&action=edit"><abbr title="Uredi šablon" style=";;background:none transparent;border:none;box-shadow:none;padding:0;">u</abbr></a></li></ul></div><div id="Stabla_u_računarstvu" style="font-size:114%;margin:0 4em"><a href="/w/index.php?title=Stablo_(struktura_podataka)&action=edit&redlink=1" class="new" title="Stablo (struktura podataka) (stranica ne postoji)">Stabla</a> u <a href="/wiki/Ra%C4%8Dunarstvo" title="Računarstvo">računarstvu</a></div></th></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Binarno_stablo" title="Binarno stablo">Binarna stabla</a></th><td class="navbox-list navbox-odd" style="text-align:left;border-left-width:2px;border-left-style:solid;width:100%;padding:0px"><div style="padding:0em 0.25em"> <ul><li><a class="mw-selflink selflink">Binarno stablo pretraživanja</a></li> <li><a href="/w/index.php?title=Kartezijsko_stablo&action=edit&redlink=1" class="new" title="Kartezijsko stablo (stranica ne postoji)">Kartezijsko stablo</a></li> <li><a href="/w/index.php?title=MVP_stablo&action=edit&redlink=1" class="new" title="MVP stablo (stranica ne postoji)">MVP stablo</a></li> <li><a href="/w/index.php?title=Top_stablo&action=edit&redlink=1" class="new" title="Top stablo (stranica ne postoji)">Top stablo</a></li> <li><a href="/w/index.php?title=T-stablo&action=edit&redlink=1" class="new" title="T-stablo (stranica ne postoji)">T-stablo</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/w/index.php?title=Samobalansiraju%C4%87e_binarno_stablo&action=edit&redlink=1" class="new" title="Samobalansirajuće binarno stablo (stranica ne postoji)">Samobalansirajuća binarna stabla</a></th><td class="navbox-list navbox-even" style="text-align:left;border-left-width:2px;border-left-style:solid;width:100%;padding:0px"><div style="padding:0em 0.25em"> <ul><li><a href="/w/index.php?title=AA_stablo&action=edit&redlink=1" class="new" title="AA stablo (stranica ne postoji)">AA stablo</a></li> <li><a href="/w/index.php?title=AVL_stablo&action=edit&redlink=1" class="new" title="AVL stablo (stranica ne postoji)">AVL stablo</a></li> <li><a href="/w/index.php?title=LLRB_stablo&action=edit&redlink=1" class="new" title="LLRB stablo (stranica ne postoji)">LLRB stablo</a></li> <li><a href="/w/index.php?title=Crveno-crno_stablo&action=edit&redlink=1" class="new" title="Crveno-crno stablo (stranica ne postoji)">Crveno-crno stablo</a></li> <li><a href="/w/index.php?title=Scapegoat_stablo&action=edit&redlink=1" class="new" title="Scapegoat stablo (stranica ne postoji)">Scapegoat stablo</a></li> <li><a href="/w/index.php?title=Splay_stablo&action=edit&redlink=1" class="new" title="Splay stablo (stranica ne postoji)">Splay stablo</a></li> <li><a href="/w/index.php?title=Treap&action=edit&redlink=1" class="new" title="Treap (stranica ne postoji)">Treap</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/w/index.php?title=B-stablo&action=edit&redlink=1" class="new" title="B-stablo (stranica ne postoji)">B-stabla</a></th><td class="navbox-list navbox-odd" style="text-align:left;border-left-width:2px;border-left-style:solid;width:100%;padding:0px"><div style="padding:0em 0.25em"> <ul><li><a href="/w/index.php?title=B%2B_stablo&action=edit&redlink=1" class="new" title="B+ stablo (stranica ne postoji)">B+ stablo</a></li> <li><a href="/w/index.php?title=B*-stablo&action=edit&redlink=1" class="new" title="B*-stablo (stranica ne postoji)">B*-stablo</a></li> <li><a href="/w/index.php?title=Bx-stablo&action=edit&redlink=1" class="new" title="Bx-stablo (stranica ne postoji)">B<small><sup>x</sup></small>-stablo</a></li> <li><a href="/w/index.php?title=UB-stablo&action=edit&redlink=1" class="new" title="UB-stablo (stranica ne postoji)">UB-stablo</a></li> <li><a href="/w/index.php?title=2-3_stablo&action=edit&redlink=1" class="new" title="2-3 stablo (stranica ne postoji)">2-3 stablo</a></li> <li><a href="/w/index.php?title=2-3-4_stablo&action=edit&redlink=1" class="new" title="2-3-4 stablo (stranica ne postoji)">2-3-4 stablo</a></li> <li><a href="/w/index.php?title=(a,b)-stablo&action=edit&redlink=1" class="new" title="(a,b)-stablo (stranica ne postoji)">(a,b)-stablo</a></li> <li><a href="/w/index.php?title=Plesno_stablo&action=edit&redlink=1" class="new" title="Plesno stablo (stranica ne postoji)">Plesno stablo</a></li> <li><a href="/w/index.php?title=Hstablo&action=edit&redlink=1" class="new" title="Hstablo (stranica ne postoji)">Hstablo</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/w/index.php?title=Trie&action=edit&redlink=1" class="new" title="Trie (stranica ne postoji)">Trie</a>-ovi</th><td class="navbox-list navbox-even" style="text-align:left;border-left-width:2px;border-left-style:solid;width:100%;padding:0px"><div style="padding:0em 0.25em"> <ul><li><a href="/w/index.php?title=Sufiks_stablo&action=edit&redlink=1" class="new" title="Sufiks stablo (stranica ne postoji)">Sufiks stablo</a></li> <li><a href="/w/index.php?title=Radiks_stablo&action=edit&redlink=1" class="new" title="Radiks stablo (stranica ne postoji)">Radiks stablo</a></li> <li><a href="/w/index.php?title=Ternarno_stablo_pretra%C5%BEivanja&action=edit&redlink=1" class="new" title="Ternarno stablo pretraživanja (stranica ne postoji)">Ternarno stablo pretraživanja</a></li> <li><a href="/w/index.php?title=X-brzi_trie&action=edit&redlink=1" class="new" title="X-brzi trie (stranica ne postoji)">X-brzi trie</a></li> <li><a href="/w/index.php?title=Y-brzi_trie&action=edit&redlink=1" class="new" title="Y-brzi trie (stranica ne postoji)">Y-brzi trie</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/w/index.php?title=Binarno_particioniranje_prostora&action=edit&redlink=1" class="new" title="Binarno particioniranje prostora (stranica ne postoji)">Stabla za binarno particioniranja prostora</a></th><td class="navbox-list navbox-odd" style="text-align:left;border-left-width:2px;border-left-style:solid;width:100%;padding:0px"><div style="padding:0em 0.25em"> <ul><li><a href="/w/index.php?title=Quadtree&action=edit&redlink=1" class="new" title="Quadtree (stranica ne postoji)">Quadtree</a></li> <li><a href="/w/index.php?title=Octree&action=edit&redlink=1" class="new" title="Octree (stranica ne postoji)">Octree</a></li> <li><a href="/w/index.php?title=K-d_stablo&action=edit&redlink=1" class="new" title="K-d stablo (stranica ne postoji)"><i>k</i>-d stablo</a></li> <li><a href="/w/index.php?title=Implicitno_k-d_stablo&action=edit&redlink=1" class="new" title="Implicitno k-d stablo (stranica ne postoji)">Implicitno <i>k</i>-d stablo</a></li> <li><a href="/w/index.php?title=VP_stablo&action=edit&redlink=1" class="new" title="VP stablo (stranica ne postoji)">VP stablo</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Ne binarna stabla</th><td class="navbox-list navbox-even" style="text-align:left;border-left-width:2px;border-left-style:solid;width:100%;padding:0px"><div style="padding:0em 0.25em"> <ul><li><a href="/w/index.php?title=Eksponencijalno_stablo&action=edit&redlink=1" class="new" title="Eksponencijalno stablo (stranica ne postoji)">Eksponencijalno stablo</a></li> <li><a href="/w/index.php?title=Fuzijsko_stablo&action=edit&redlink=1" class="new" title="Fuzijsko stablo (stranica ne postoji)">Fuzijsko stablo</a></li> <li><a href="/w/index.php?title=Intervalsko_stablo&action=edit&redlink=1" class="new" title="Intervalsko stablo (stranica ne postoji)">Intervalsko stablo</a></li> <li><a href="/w/index.php?title=PQ_stablo&action=edit&redlink=1" class="new" title="PQ stablo (stranica ne postoji)">PQ stablo</a></li> <li><a href="/w/index.php?title=Range_stablo&action=edit&redlink=1" class="new" title="Range stablo (stranica ne postoji)">Range stablo</a></li> <li><a href="/w/index.php?title=SPQR_stablo&action=edit&redlink=1" class="new" title="SPQR stablo (stranica ne postoji)">SPQR stablo</a></li> <li><a href="/w/index.php?title=Van_Emde_Boas_stablo&action=edit&redlink=1" class="new" title="Van Emde Boas stablo (stranica ne postoji)">Van Emde Boas stablo</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/w/index.php?title=Prostorni_indeks&action=edit&redlink=1" class="new" title="Prostorni indeks (stranica ne postoji)">Prostorno</a> stabla particioniranja podataka</th><td class="navbox-list navbox-odd" style="text-align:left;border-left-width:2px;border-left-style:solid;width:100%;padding:0px"><div style="padding:0em 0.25em"> <ul><li><a href="/w/index.php?title=R-stablo&action=edit&redlink=1" class="new" title="R-stablo (stranica ne postoji)">R-stablo</a></li> <li><a href="/w/index.php?title=R%2B_stablo&action=edit&redlink=1" class="new" title="R+ stablo (stranica ne postoji)">R+ stablo</a></li> <li><a href="/w/index.php?title=R*_stablo&action=edit&redlink=1" class="new" title="R* stablo (stranica ne postoji)">R* stablo</a></li> <li><a href="/w/index.php?title=X-stablo&action=edit&redlink=1" class="new" title="X-stablo (stranica ne postoji)">X-stablo</a></li> <li><a href="/w/index.php?title=M-stablo&action=edit&redlink=1" class="new" title="M-stablo (stranica ne postoji)">M-stablo</a></li> <li><a href="/w/index.php?title=Segmentno_stablo&action=edit&redlink=1" class="new" title="Segmentno stablo (stranica ne postoji)">Segmentno stablo</a></li> <li><a href="/w/index.php?title=Hilbert_R-stablo&action=edit&redlink=1" class="new" title="Hilbert R-stablo (stranica ne postoji)">Hilbert R-stablo</a></li> <li><a href="/w/index.php?title=Priority_R-tree&action=edit&redlink=1" class="new" title="Priority R-tree (stranica ne postoji)">Priority R-tree</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Ostala stabla</th><td class="navbox-list navbox-even" style="text-align:left;border-left-width:2px;border-left-style:solid;width:100%;padding:0px"><div style="padding:0em 0.25em"> <ul><li><a href="/w/index.php?title=Gomila_(struktura_podataka)&action=edit&redlink=1" class="new" title="Gomila (struktura podataka) (stranica ne postoji)">Gomila</a></li> <li><a href="/w/index.php?title=Hash_kalendar&action=edit&redlink=1" class="new" title="Hash kalendar (stranica ne postoji)">Hash kalendar</a></li> <li><a href="/w/index.php?title=Hash_stablo&action=edit&redlink=1" class="new" title="Hash stablo (stranica ne postoji)">Hash stablo</a></li> <li><a href="/w/index.php?title=Finger_tree&action=edit&redlink=1" class="new" title="Finger tree (stranica ne postoji)">Finger tree</a></li> <li><a href="/w/index.php?title=Order_statistic_tree&action=edit&redlink=1" class="new" title="Order statistic tree (stranica ne postoji)">Order statistic tree</a></li> <li><a href="/w/index.php?title=Metri%C4%8Dko_stablo&action=edit&redlink=1" class="new" title="Metričko stablo (stranica ne postoji)">Metričko stablo</a></li> <li><a href="/w/index.php?title=Pokrivaju%C4%87e_stablo&action=edit&redlink=1" class="new" title="Pokrivajuće stablo (stranica ne postoji)">Pokrivajuće stablo</a></li> <li><a href="/w/index.php?title=BK-stablo&action=edit&redlink=1" class="new" title="BK-stablo (stranica ne postoji)">BK-stablo</a></li> <li><a href="/w/index.php?title=Dvostruko_lan%C4%8Dano_stablo&action=edit&redlink=1" class="new" title="Dvostruko lančano stablo (stranica ne postoji)">Dvostruko lančano stablo</a></li> <li><a href="/w/index.php?title=IDistance&action=edit&redlink=1" class="new" title="IDistance (stranica ne postoji)">iDistance</a></li> <li><a href="/w/index.php?title=Link-cut_stablo&action=edit&redlink=1" class="new" title="Link-cut stablo (stranica ne postoji)">Link-cut stablo</a></li> <li><a href="/w/index.php?title=Fenwick_stablo&action=edit&redlink=1" class="new" title="Fenwick stablo (stranica ne postoji)">Fenwick stablo</a></li> <li><a href="/w/index.php?title=Log-structured_merge-tree&action=edit&redlink=1" class="new" title="Log-structured merge-tree (stranica ne postoji)">Log-structured merge-tree</a></li></ul> </div></td></tr></tbody></table></div></div><noscript><img src="https://login.wikimedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" width="1" height="1" style="border: none; position: absolute;"></noscript> <div class="printfooter" data-nosnippet="">Preuzeto iz "<a dir="ltr" href="https://bs.wikipedia.org/w/index.php?title=Binarno_stablo_pretraživanja&oldid=3394367">https://bs.wikipedia.org/w/index.php?title=Binarno_stablo_pretraživanja&oldid=3394367</a>"</div></div> <div id="catlinks" class="catlinks" data-mw="interface"><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="/wiki/Posebno:Kategorije" title="Posebno:Kategorije">Kategorije</a>: <ul><li><a href="/wiki/Kategorija:U_za%C4%8Detku,_Ra%C4%8Dunarstvo" title="Kategorija:U začetku, Računarstvo">U začetku, Računarstvo</a></li><li><a href="/wiki/Kategorija:Binarna_stabla" title="Kategorija:Binarna stabla">Binarna stabla</a></li></ul></div><div id="mw-hidden-catlinks" class="mw-hidden-catlinks mw-hidden-cats-hidden">Sakrivena kategorija: <ul><li><a href="/wiki/Kategorija:%C4%8Clanci_sa_mrtvim_vanjskim_linkovima" title="Kategorija:Članci sa mrtvim vanjskim linkovima">Članci sa mrtvim vanjskim linkovima</a></li></ul></div></div> </div> </main> </div> <div class="mw-footer-container"> <footer id="footer" class="mw-footer" > <ul id="footer-info"> <li id="footer-info-lastmod"> Ova stranica je posljednji put izmijenjena na datum 29 januar 2022 u 18:16.</li> <li id="footer-info-copyright">Tekst je dostupan pod <a rel="nofollow" class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/">slobodnom licencom Autorstvo-Dijeliti pod istim uvjetima</a>; mogu se primijeniti i dodatni uvjeti. Korištenjem ovog sajta slažete se s <a class="external text" href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Terms_of_Use">uvjetima korištenja</a> i <a class="external text" href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy">pravilima o privatnosti</a>. Wikipedia® je zaštitni znak neprofitne organizacije <a rel="nofollow" class="external text" href="https://www.wikimediafoundation.org/">Wikimedia Foundation, Inc.</a></li> </ul> <ul id="footer-places"> <li id="footer-places-privacy"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy">Pravila o privatnosti</a></li> <li id="footer-places-about"><a href="/wiki/Wikipedia">O Wikipediji</a></li> <li id="footer-places-disclaimers"><a href="/wiki/Wikipedia:Odricanje_odgovornosti">Odricanje odgovornosti</a></li> <li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">Kodeks ponašanja</a></li> <li id="footer-places-developers"><a href="https://developer.wikimedia.org">Razvojni programeri</a></li> <li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/bs.wikipedia.org">Statistika</a></li> <li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement">Izjava o kolačićima</a></li> <li id="footer-places-mobileview"><a href="//bs.m.wikipedia.org/w/index.php?title=Binarno_stablo_pretra%C5%BEivanja&mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">Mobilni prikaz</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-6b7f745dd4-d2zrc","wgBackendResponseTime":156,"wgPageParseReport":{"limitreport":{"cputime":"0.099","walltime":"0.154","ppvisitednodes":{"value":918,"limit":1000000},"postexpandincludesize":{"value":20673,"limit":2097152},"templateargumentsize":{"value":1994,"limit":2097152},"expansiondepth":{"value":15,"limit":100},"expensivefunctioncount":{"value":0,"limit":500},"unstrip-depth":{"value":0,"limit":20},"unstrip-size":{"value":1020,"limit":5000000},"entityaccesscount":{"value":0,"limit":400},"timingprofile":["100.00% 115.650 1 -total"," 45.49% 52.609 1 Šablon:Mrtav_link"," 42.38% 49.018 1 Šablon:Računarska_stabla"," 38.52% 44.553 1 Šablon:Navkutija"," 35.15% 40.649 1 Šablon:Navbox"," 29.10% 33.653 1 Šablon:Fix"," 25.69% 29.710 2 Šablon:Category_handler"," 7.54% 8.722 2 Šablon:Bs_simbol"," 6.17% 7.135 1 Šablon:Fix/kategorija"," 4.26% 4.922 1 Šablon:Stub-rač"]},"scribunto":{"limitreport-timeusage":{"value":"0.033","limit":"10.000"},"limitreport-memusage":{"value":956184,"limit":52428800}},"cachereport":{"origin":"mw-web.codfw.main-f69cdc8f6-b78pt","timestamp":"20241125044603","ttl":2592000,"transientcontent":false}}});});</script> <script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"Binarno stablo pretra\u017eivanja","url":"https:\/\/bs.wikipedia.org\/wiki\/Binarno_stablo_pretra%C5%BEivanja","sameAs":"http:\/\/www.wikidata.org\/entity\/Q623818","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q623818","author":{"@type":"Organization","name":"Contributors to Wikimedia projects"},"publisher":{"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2013-04-11T12:41:42Z","image":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/d\/da\/Binary_search_tree.svg"}</script> </body> </html>