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="fr" dir="ltr"> <head> <meta charset="UTF-8"> <title>Arbre enraciné — Wikipédia</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(/(?:^|; )frwikimwclientpreferences=([^;]+)/);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":["","janvier","février","mars","avril","mai","juin","juillet","août","septembre","octobre","novembre","décembre"],"wgRequestId":"7e0c6b8d-33d8-4341-bf63-11fd52d2708c","wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"Arbre_enraciné","wgTitle":"Arbre enraciné","wgCurRevisionId":207048759,"wgRevisionId":207048759,"wgArticleId":86120,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["Article manquant de références depuis décembre 2020","Article manquant de références/Liste complète","Catégorie Commons avec lien local identique sur Wikidata","Article contenant un appel à traduction en anglais","Portail:Programmation informatique/Articles liés","Portail:Informatique/Articles liés","Portail:Informatique théorique/Articles liés","Projet:Mathématiques/Articles","Arbre (structure de données)"],"wgPageViewLanguage":"fr", "wgPageContentLanguage":"fr","wgPageContentModel":"wikitext","wgRelevantPageName":"Arbre_enraciné","wgRelevantArticleId":86120,"wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[],"wgNoticeProject":"wikipedia","wgCiteReferencePreviewsActive":true,"wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":0,"wgVisualEditor":{"pageLanguageCode":"fr","pageLanguageDir":"ltr","pageVariantFallbacks":"fr"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":true,"nearby":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":8000,"wgRelatedArticlesCompat":[],"wgCentralAuthMobileDomain":false,"wgEditSubmitButtonLabelPublish":true,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":false,"wgVector2022LanguageInHeader":true,"wgULSisLanguageSelectorEmpty":false,"wgWikibaseItemId":"Q223655","wgCheckUserClientHintsHeadersJsApi":["brands","architecture","bitness", "fullVersionList","mobile","model","platform","platformVersion"],"GEHomepageSuggestedEditsEnableTopics":true,"wgGETopicsMatchModeEnabled":false,"wgGEStructuredTaskRejectionReasonTextInputEnabled":false,"wgGELevelingUpEnabledForUser":false};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","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"};RLPAGEMODULES=["ext.cite.ux-enhancements","mediawiki.page.media","site","mediawiki.page.ready","mediawiki.toc","skins.vector.js","ext.centralNotice.geoIP","ext.centralNotice.startUp","ext.gadget.ArchiveLinks","ext.gadget.Wdsearch","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"];</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=fr&modules=ext.cite.styles%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cext.wikimediaBadges%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=fr&modules=startup&only=scripts&raw=1&skin=vector-2022"></script> <meta name="ResourceLoaderDynamicStyles" content=""> <link rel="stylesheet" href="/w/load.php?lang=fr&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/f/f7/Binary_tree.svg/1200px-Binary_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/f/f7/Binary_tree.svg/800px-Binary_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/f/f7/Binary_tree.svg/640px-Binary_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="Arbre enraciné — Wikipédia"> <meta property="og:type" content="website"> <link rel="preconnect" href="//upload.wikimedia.org"> <link rel="alternate" media="only screen and (max-width: 640px)" href="//fr.m.wikipedia.org/wiki/Arbre_enracin%C3%A9"> <link rel="alternate" type="application/x-wiki" title="Modifier" href="/w/index.php?title=Arbre_enracin%C3%A9&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="Wikipédia (fr)"> <link rel="EditURI" type="application/rsd+xml" href="//fr.wikipedia.org/w/api.php?action=rsd"> <link rel="canonical" href="https://fr.wikipedia.org/wiki/Arbre_enracin%C3%A9"> <link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.fr"> <link rel="alternate" type="application/atom+xml" title="Flux Atom de Wikipédia" href="/w/index.php?title=Sp%C3%A9cial:Modifications_r%C3%A9centes&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-Arbre_enraciné rootpage-Arbre_enraciné skin-vector-2022 action-view"><a class="mw-jump-link" href="#bodyContent">Aller au contenu</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="Site"> <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="Menu principal" > <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">Menu principal</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">Menu principal</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-main-menu.pin">déplacer vers la barre latérale</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-main-menu.unpin">masquer</button> </div> <div id="p-navigation" class="vector-menu mw-portlet mw-portlet-navigation" > <div class="vector-menu-heading"> Navigation </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-mainpage-description" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Accueil_principal" title="Accueil général [z]" accesskey="z"><span>Accueil</span></a></li><li id="n-thema" class="mw-list-item"><a href="/wiki/Portail:Accueil"><span>Portails thématiques</span></a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Page_au_hasard" title="Affiche un article au hasard [x]" accesskey="x"><span>Article au hasard</span></a></li><li id="n-contact" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Contact"><span>Contact</span></a></li> </ul> </div> </div> <div id="p-Contribuer" class="vector-menu mw-portlet mw-portlet-Contribuer" > <div class="vector-menu-heading"> Contribuer </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-aboutwp" class="mw-list-item"><a href="/wiki/Aide:D%C3%A9buter"><span>Débuter sur Wikipédia</span></a></li><li id="n-help" class="mw-list-item"><a href="/wiki/Aide:Accueil" title="Accès à l’aide"><span>Aide</span></a></li><li id="n-portal" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Accueil_de_la_communaut%C3%A9" title="À propos du projet, ce que vous pouvez faire, où trouver les informations"><span>Communauté</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Modifications_r%C3%A9centes" title="Liste des modifications récentes sur le wiki [r]" accesskey="r"><span>Modifications récentes</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> <a href="/wiki/Wikip%C3%A9dia:Accueil_principal" 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="Wikipédia" src="/static/images/mobile/copyright/wikipedia-wordmark-fr.svg" style="width: 7.4375em; height: 1.125em;"> <img class="mw-logo-tagline" alt="l'encyclopédie libre" src="/static/images/mobile/copyright/wikipedia-tagline-fr.svg" width="120" height="13" style="width: 7.5em; 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/Sp%C3%A9cial:Recherche" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only search-toggle" title="Rechercher sur Wikipédia [f]" accesskey="f"><span class="vector-icon mw-ui-icon-search mw-ui-icon-wikimedia-search"></span> <span>Rechercher</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="Rechercher sur Wikipédia" aria-label="Rechercher sur Wikipédia" autocapitalize="sentences" title="Rechercher sur Wikipédia [f]" accesskey="f" id="searchInput" > <span class="cdx-text-input__icon cdx-text-input__start-icon"></span> </div> <input type="hidden" name="title" value="Spécial:Recherche"> </div> <button class="cdx-button cdx-search-input__end-button">Rechercher</button> </form> </div> </div> </div> <nav class="vector-user-links vector-user-links-wide" aria-label="Outils personnels"> <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="Apparence"> <div id="vector-appearance-dropdown" class="vector-dropdown " title="Modifier l'apparence de la taille, de la largeur et de la couleur de la police de la page" > <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="Apparence" > <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">Apparence</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_fr.wikipedia.org&uselang=fr" class=""><span>Faire un don</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=Sp%C3%A9cial:Cr%C3%A9er_un_compte&returnto=Arbre+enracin%C3%A9" title="Nous vous encourageons à créer un compte utilisateur et vous connecter ; ce n’est cependant pas obligatoire." class=""><span>Créer un compte</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=Sp%C3%A9cial:Connexion&returnto=Arbre+enracin%C3%A9" title="Nous vous encourageons à vous connecter ; ce n’est cependant pas obligatoire. [o]" accesskey="o" class=""><span>Se connecter</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="Plus d’options" > <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="Outils personnels" > <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">Outils personnels</span> </label> <div class="vector-dropdown-content"> <div id="p-personal" class="vector-menu mw-portlet mw-portlet-personal user-links-collapsible-item" title="Menu utilisateur" > <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_fr.wikipedia.org&uselang=fr"><span>Faire un don</span></a></li><li id="pt-createaccount" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:Cr%C3%A9er_un_compte&returnto=Arbre+enracin%C3%A9" title="Nous vous encourageons à créer un compte utilisateur et vous connecter ; ce n’est cependant pas obligatoire."><span class="vector-icon mw-ui-icon-userAdd mw-ui-icon-wikimedia-userAdd"></span> <span>Créer un compte</span></a></li><li id="pt-login" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:Connexion&returnto=Arbre+enracin%C3%A9" title="Nous vous encourageons à vous connecter ; ce n’est cependant pas obligatoire. [o]" accesskey="o"><span class="vector-icon mw-ui-icon-logIn mw-ui-icon-wikimedia-logIn"></span> <span>Se connecter</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"> Pages pour les contributeurs déconnectés <a href="/wiki/Aide:Premiers_pas" aria-label="En savoir plus sur la contribution"><span>en savoir plus</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/Sp%C3%A9cial:Mes_contributions" title="Une liste des modifications effectuées depuis cette adresse IP [y]" accesskey="y"><span>Contributions</span></a></li><li id="pt-anontalk" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Mes_discussions" title="La page de discussion pour les contributions depuis cette adresse IP [n]" accesskey="n"><span>Discussion</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> </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="Site"> <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="Sommaire" 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">Sommaire</h2> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-toc.pin">déplacer vers la barre latérale</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-toc.unpin">masquer</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">Début</div> </a> </li> <li id="toc-Vocabulaire" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Vocabulaire"> <div class="vector-toc-text"> <span class="vector-toc-numb">1</span> <span>Vocabulaire</span> </div> </a> <ul id="toc-Vocabulaire-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Construction" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Construction"> <div class="vector-toc-text"> <span class="vector-toc-numb">2</span> <span>Construction</span> </div> </a> <ul id="toc-Construction-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Parcours" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Parcours"> <div class="vector-toc-text"> <span class="vector-toc-numb">3</span> <span>Parcours</span> </div> </a> <button aria-controls="toc-Parcours-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>Afficher / masquer la sous-section Parcours</span> </button> <ul id="toc-Parcours-sublist" class="vector-toc-list"> <li id="toc-Parcours_en_largeur" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Parcours_en_largeur"> <div class="vector-toc-text"> <span class="vector-toc-numb">3.1</span> <span>Parcours en largeur</span> </div> </a> <ul id="toc-Parcours_en_largeur-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Parcours_en_profondeur" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Parcours_en_profondeur"> <div class="vector-toc-text"> <span class="vector-toc-numb">3.2</span> <span>Parcours en profondeur</span> </div> </a> <ul id="toc-Parcours_en_profondeur-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> <li id="toc-Voir_aussi" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Voir_aussi"> <div class="vector-toc-text"> <span class="vector-toc-numb">4</span> <span>Voir aussi</span> </div> </a> <button aria-controls="toc-Voir_aussi-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>Afficher / masquer la sous-section Voir aussi</span> </button> <ul id="toc-Voir_aussi-sublist" class="vector-toc-list"> <li id="toc-Articles_connexes" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Articles_connexes"> <div class="vector-toc-text"> <span class="vector-toc-numb">4.1</span> <span>Articles connexes</span> </div> </a> <ul id="toc-Articles_connexes-sublist" class="vector-toc-list"> <li id="toc-Notions_apparentées" class="vector-toc-list-item vector-toc-level-3"> <a class="vector-toc-link" href="#Notions_apparentées"> <div class="vector-toc-text"> <span class="vector-toc-numb">4.1.1</span> <span>Notions apparentées</span> </div> </a> <ul id="toc-Notions_apparentées-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Structures_de_données_dérivées" class="vector-toc-list-item vector-toc-level-3"> <a class="vector-toc-link" href="#Structures_de_données_dérivées"> <div class="vector-toc-text"> <span class="vector-toc-numb">4.1.2</span> <span>Structures de données dérivées</span> </div> </a> <ul id="toc-Structures_de_données_dérivées-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> </ul> </li> <li id="toc-Notes_et_références" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Notes_et_références"> <div class="vector-toc-text"> <span class="vector-toc-numb">5</span> <span>Notes et références</span> </div> </a> <button aria-controls="toc-Notes_et_références-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>Afficher / masquer la sous-section Notes et références</span> </button> <ul id="toc-Notes_et_références-sublist" class="vector-toc-list"> <li id="toc-Notes" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Notes"> <div class="vector-toc-text"> <span class="vector-toc-numb">5.1</span> <span>Notes</span> </div> </a> <ul id="toc-Notes-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Références" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Références"> <div class="vector-toc-text"> <span class="vector-toc-numb">5.2</span> <span>Références</span> </div> </a> <ul id="toc-Références-sublist" class="vector-toc-list"> </ul> </li> </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="Sommaire" 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="Basculer la table des matières" > <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">Basculer la table des matières</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">Arbre enraciné</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="Aller à un article dans une autre langue. Disponible en 43 langues." > <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-43" 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">43 langues</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_(%D9%87%D9%8A%D8%A7%D9%83%D9%84_%D8%A8%D9%8A%D8%A7%D9%86%D8%A7%D8%AA)" title="شجرة (هياكل بيانات) – arabe" lang="ar" hreflang="ar" data-title="شجرة (هياكل بيانات)" data-language-autonym="العربية" data-language-local-name="arabe" 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%D1%8A%D1%80%D0%B2%D0%BE_(%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D0%B0_%D0%BE%D1%82_%D0%B4%D0%B0%D0%BD%D0%BD%D0%B8)" title="Дърво (структура от данни) – bulgare" lang="bg" hreflang="bg" data-title="Дърво (структура от данни)" data-language-autonym="Български" data-language-local-name="bulgare" 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_(estructura_de_dades)" title="Arbre (estructura de dades) – catalan" lang="ca" hreflang="ca" data-title="Arbre (estructura de dades)" data-language-autonym="Català" data-language-local-name="catalan" 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/Strom_(datov%C3%A1_struktura)" title="Strom (datová struktura) – tchèque" lang="cs" hreflang="cs" data-title="Strom (datová struktura)" data-language-autonym="Čeština" data-language-local-name="tchèque" class="interlanguage-link-target"><span>Čeština</span></a></li><li class="interlanguage-link interwiki-cv mw-list-item"><a href="https://cv.wikipedia.org/wiki/%D0%99%D1%8B%D0%B2%C4%83%C3%A7_(%D0%BF%D0%B0%D0%BD%C4%83%D0%BB%C4%83%D1%85%D1%81%D0%B5%D0%BD_%D1%82%D1%8B%D1%82%C4%83%D0%BC%C4%95)" title="Йывăç (панăлăхсен тытăмĕ) – tchouvache" lang="cv" hreflang="cv" data-title="Йывăç (панăлăхсен тытăмĕ)" data-language-autonym="Чӑвашла" data-language-local-name="tchouvache" class="interlanguage-link-target"><span>Чӑвашла</span></a></li><li class="interlanguage-link interwiki-da mw-list-item"><a href="https://da.wikipedia.org/wiki/Tr%C3%A6_(datastruktur)" title="Træ (datastruktur) – danois" lang="da" hreflang="da" data-title="Træ (datastruktur)" data-language-autonym="Dansk" data-language-local-name="danois" 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/Baum_(Datenstruktur)" title="Baum (Datenstruktur) – allemand" lang="de" hreflang="de" data-title="Baum (Datenstruktur)" data-language-autonym="Deutsch" data-language-local-name="allemand" class="interlanguage-link-target"><span>Deutsch</span></a></li><li class="interlanguage-link interwiki-en mw-list-item"><a href="https://en.wikipedia.org/wiki/Tree_(abstract_data_type)" title="Tree (abstract data type) – anglais" lang="en" hreflang="en" data-title="Tree (abstract data type)" data-language-autonym="English" data-language-local-name="anglais" class="interlanguage-link-target"><span>English</span></a></li><li class="interlanguage-link interwiki-eo mw-list-item"><a href="https://eo.wikipedia.org/wiki/Arbo_(datumstrukturo)" title="Arbo (datumstrukturo) – espéranto" lang="eo" hreflang="eo" data-title="Arbo (datumstrukturo)" data-language-autonym="Esperanto" data-language-local-name="espéranto" class="interlanguage-link-target"><span>Esperanto</span></a></li><li class="interlanguage-link interwiki-es mw-list-item"><a href="https://es.wikipedia.org/wiki/%C3%81rbol_(inform%C3%A1tica)" title="Árbol (informática) – espagnol" lang="es" hreflang="es" data-title="Árbol (informática)" data-language-autonym="Español" data-language-local-name="espagnol" class="interlanguage-link-target"><span>Español</span></a></li><li class="interlanguage-link interwiki-et mw-list-item"><a href="https://et.wikipedia.org/wiki/Puu_(andmestruktuur)" title="Puu (andmestruktuur) – estonien" lang="et" hreflang="et" data-title="Puu (andmestruktuur)" data-language-autonym="Eesti" data-language-local-name="estonien" class="interlanguage-link-target"><span>Eesti</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%B3%D8%A7%D8%AE%D8%AA%D8%A7%D8%B1_%D8%AF%D8%A7%D8%AF%D9%87)" title="درخت (ساختار داده) – persan" lang="fa" hreflang="fa" data-title="درخت (ساختار داده)" data-language-autonym="فارسی" data-language-local-name="persan" class="interlanguage-link-target"><span>فارسی</span></a></li><li class="interlanguage-link interwiki-fi mw-list-item"><a href="https://fi.wikipedia.org/wiki/Puu_(tietorakenne)" title="Puu (tietorakenne) – finnois" lang="fi" hreflang="fi" data-title="Puu (tietorakenne)" data-language-autonym="Suomi" data-language-local-name="finnois" class="interlanguage-link-target"><span>Suomi</span></a></li><li class="interlanguage-link interwiki-hu mw-list-item"><a href="https://hu.wikipedia.org/wiki/Fa_(adatszerkezet)" title="Fa (adatszerkezet) – hongrois" lang="hu" hreflang="hu" data-title="Fa (adatszerkezet)" data-language-autonym="Magyar" data-language-local-name="hongrois" class="interlanguage-link-target"><span>Magyar</span></a></li><li class="interlanguage-link interwiki-id mw-list-item"><a href="https://id.wikipedia.org/wiki/Pohon_(struktur_data)" title="Pohon (struktur data) – indonésien" lang="id" hreflang="id" data-title="Pohon (struktur data)" data-language-autonym="Bahasa Indonesia" data-language-local-name="indonésien" class="interlanguage-link-target"><span>Bahasa Indonesia</span></a></li><li class="interlanguage-link interwiki-io mw-list-item"><a href="https://io.wikipedia.org/wiki/Arboro_(informatiko)" title="Arboro (informatiko) – ido" lang="io" hreflang="io" data-title="Arboro (informatiko)" data-language-autonym="Ido" data-language-local-name="ido" class="interlanguage-link-target"><span>Ido</span></a></li><li class="interlanguage-link interwiki-is mw-list-item"><a href="https://is.wikipedia.org/wiki/Tr%C3%A9_(t%C3%B6lvunarfr%C3%A6%C3%B0i)" title="Tré (tölvunarfræði) – islandais" lang="is" hreflang="is" data-title="Tré (tölvunarfræði)" data-language-autonym="Íslenska" data-language-local-name="islandais" class="interlanguage-link-target"><span>Íslenska</span></a></li><li class="interlanguage-link interwiki-it mw-list-item"><a href="https://it.wikipedia.org/wiki/Albero_(informatica)" title="Albero (informatica) – italien" lang="it" hreflang="it" data-title="Albero (informatica)" data-language-autonym="Italiano" data-language-local-name="italien" 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/%E6%9C%A8%E6%A7%8B%E9%80%A0_(%E3%83%87%E3%83%BC%E3%82%BF%E6%A7%8B%E9%80%A0)" title="木構造 (データ構造) – japonais" lang="ja" hreflang="ja" data-title="木構造 (データ構造)" data-language-autonym="日本語" data-language-local-name="japonais" class="interlanguage-link-target"><span>日本語</span></a></li><li class="interlanguage-link interwiki-ko mw-list-item"><a href="https://ko.wikipedia.org/wiki/%ED%8A%B8%EB%A6%AC_%EA%B5%AC%EC%A1%B0" title="트리 구조 – coréen" lang="ko" hreflang="ko" data-title="트리 구조" data-language-autonym="한국어" data-language-local-name="coréen" class="interlanguage-link-target"><span>한국어</span></a></li><li class="interlanguage-link interwiki-lt mw-list-item"><a href="https://lt.wikipedia.org/wiki/Medis_(duomen%C5%B3_strukt%C5%ABra)" title="Medis (duomenų struktūra) – lituanien" lang="lt" hreflang="lt" data-title="Medis (duomenų struktūra)" data-language-autonym="Lietuvių" data-language-local-name="lituanien" class="interlanguage-link-target"><span>Lietuvių</span></a></li><li class="interlanguage-link interwiki-lv mw-list-item"><a href="https://lv.wikipedia.org/wiki/Koks_(datu_strukt%C5%ABra)" title="Koks (datu struktūra) – letton" lang="lv" hreflang="lv" data-title="Koks (datu struktūra)" data-language-autonym="Latviešu" data-language-local-name="letton" class="interlanguage-link-target"><span>Latviešu</span></a></li><li class="interlanguage-link interwiki-mk mw-list-item"><a href="https://mk.wikipedia.org/wiki/%D0%94%D1%80%D0%B2%D0%BE_(%D0%BF%D0%BE%D0%B4%D0%B0%D1%82%D0%BE%D1%87%D0%BD%D0%B0_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D0%B0)" title="Дрво (податочна структура) – macédonien" lang="mk" hreflang="mk" data-title="Дрво (податочна структура)" data-language-autonym="Македонски" data-language-local-name="macédonien" class="interlanguage-link-target"><span>Македонски</span></a></li><li class="interlanguage-link interwiki-ml mw-list-item"><a href="https://ml.wikipedia.org/wiki/%E0%B4%9F%E0%B5%8D%E0%B4%B0%E0%B5%80_(%E0%B4%A1%E0%B4%BE%E0%B4%B1%E0%B5%8D%E0%B4%B1%E0%B4%BE_%E0%B4%B8%E0%B5%8D%E0%B4%9F%E0%B5%8D%E0%B4%B0%E0%B4%95%E0%B5%8D%E0%B4%9A%E0%B5%BC)" title="ട്രീ (ഡാറ്റാ സ്ട്രക്ചർ) – malayalam" lang="ml" hreflang="ml" data-title="ട്രീ (ഡാറ്റാ സ്ട്രക്ചർ)" data-language-autonym="മലയാളം" data-language-local-name="malayalam" class="interlanguage-link-target"><span>മലയാളം</span></a></li><li class="interlanguage-link interwiki-mn mw-list-item"><a href="https://mn.wikipedia.org/wiki/%D0%9C%D0%BE%D0%B4_(%D3%A9%D0%B3%D3%A9%D0%B3%D0%B4%D0%BB%D0%B8%D0%B9%D0%BD_%D0%B1%D2%AF%D1%82%D1%8D%D1%86)" title="Мод (өгөгдлийн бүтэц) – mongol" lang="mn" hreflang="mn" data-title="Мод (өгөгдлийн бүтэц)" data-language-autonym="Монгол" data-language-local-name="mongol" class="interlanguage-link-target"><span>Монгол</span></a></li><li class="interlanguage-link interwiki-nl mw-list-item"><a href="https://nl.wikipedia.org/wiki/Boom_(datastructuur)" title="Boom (datastructuur) – néerlandais" lang="nl" hreflang="nl" data-title="Boom (datastructuur)" data-language-autonym="Nederlands" data-language-local-name="néerlandais" class="interlanguage-link-target"><span>Nederlands</span></a></li><li class="interlanguage-link interwiki-no mw-list-item"><a href="https://no.wikipedia.org/wiki/Tre_(datastruktur)" title="Tre (datastruktur) – norvégien bokmål" lang="nb" hreflang="nb" data-title="Tre (datastruktur)" data-language-autonym="Norsk bokmål" data-language-local-name="norvégien bokmål" class="interlanguage-link-target"><span>Norsk bokmål</span></a></li><li class="interlanguage-link interwiki-pl mw-list-item"><a href="https://pl.wikipedia.org/wiki/Drzewo_(informatyka)" title="Drzewo (informatyka) – polonais" lang="pl" hreflang="pl" data-title="Drzewo (informatyka)" data-language-autonym="Polski" data-language-local-name="polonais" 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_(estrutura_de_dados)" title="Árvore (estrutura de dados) – portugais" lang="pt" hreflang="pt" data-title="Árvore (estrutura de dados)" data-language-autonym="Português" data-language-local-name="portugais" class="interlanguage-link-target"><span>Português</span></a></li><li class="interlanguage-link interwiki-ru mw-list-item"><a href="https://ru.wikipedia.org/wiki/%D0%94%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_(%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D0%B0_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85)" title="Дерево (структура данных) – russe" lang="ru" hreflang="ru" data-title="Дерево (структура данных)" data-language-autonym="Русский" data-language-local-name="russe" class="interlanguage-link-target"><span>Русский</span></a></li><li class="interlanguage-link interwiki-sh mw-list-item"><a href="https://sh.wikipedia.org/wiki/Stablo_(struktura_podataka)" title="Stablo (struktura podataka) – serbo-croate" lang="sh" hreflang="sh" data-title="Stablo (struktura podataka)" data-language-autonym="Srpskohrvatski / српскохрватски" data-language-local-name="serbo-croate" class="interlanguage-link-target"><span>Srpskohrvatski / српскохрватски</span></a></li><li class="interlanguage-link interwiki-simple mw-list-item"><a href="https://simple.wikipedia.org/wiki/Tree_(data_structure)" title="Tree (data structure) – Simple English" lang="en-simple" hreflang="en-simple" data-title="Tree (data structure)" data-language-autonym="Simple English" data-language-local-name="Simple English" class="interlanguage-link-target"><span>Simple English</span></a></li><li class="interlanguage-link interwiki-sl mw-list-item"><a href="https://sl.wikipedia.org/wiki/Drevo_(podatkovna_struktura)" title="Drevo (podatkovna struktura) – slovène" lang="sl" hreflang="sl" data-title="Drevo (podatkovna struktura)" data-language-autonym="Slovenščina" data-language-local-name="slovène" 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/%D0%A1%D1%82%D0%B0%D0%B1%D0%BB%D0%BE_(%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="Стабло (структура података) – serbe" lang="sr" hreflang="sr" data-title="Стабло (структура података)" data-language-autonym="Српски / srpski" data-language-local-name="serbe" 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/Tr%C3%A4d_(datastruktur)" title="Träd (datastruktur) – suédois" lang="sv" hreflang="sv" data-title="Träd (datastruktur)" data-language-autonym="Svenska" data-language-local-name="suédois" class="interlanguage-link-target"><span>Svenska</span></a></li><li class="interlanguage-link interwiki-ta mw-list-item"><a href="https://ta.wikipedia.org/wiki/%E0%AE%AE%E0%AE%B0%E0%AE%AE%E0%AF%8D_(%E0%AE%A4%E0%AE%B0%E0%AE%B5%E0%AF%81%E0%AE%95%E0%AF%8D_%E0%AE%95%E0%AE%9F%E0%AF%8D%E0%AE%9F%E0%AE%AE%E0%AF%88%E0%AE%AA%E0%AF%8D%E0%AE%AA%E0%AF%81)" title="மரம் (தரவுக் கட்டமைப்பு) – tamoul" lang="ta" hreflang="ta" data-title="மரம் (தரவுக் கட்டமைப்பு)" data-language-autonym="தமிழ்" data-language-local-name="tamoul" class="interlanguage-link-target"><span>தமிழ்</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%B9%82%E0%B8%84%E0%B8%A3%E0%B8%87%E0%B8%AA%E0%B8%A3%E0%B9%89%E0%B8%B2%E0%B8%87%E0%B8%82%E0%B9%89%E0%B8%AD%E0%B8%A1%E0%B8%B9%E0%B8%A5)" title="ต้นไม้ (โครงสร้างข้อมูล) – thaï" lang="th" hreflang="th" data-title="ต้นไม้ (โครงสร้างข้อมูล)" data-language-autonym="ไทย" data-language-local-name="thaï" class="interlanguage-link-target"><span>ไทย</span></a></li><li class="interlanguage-link interwiki-tl mw-list-item"><a href="https://tl.wikipedia.org/wiki/Puno_(estruktura_ng_datos)" title="Puno (estruktura ng datos) – tagalog" lang="tl" hreflang="tl" data-title="Puno (estruktura ng datos)" data-language-autonym="Tagalog" data-language-local-name="tagalog" class="interlanguage-link-target"><span>Tagalog</span></a></li><li class="interlanguage-link interwiki-tr mw-list-item"><a href="https://tr.wikipedia.org/wiki/A%C4%9Fa%C3%A7_(veri_yap%C4%B1s%C4%B1)" title="Ağaç (veri yapısı) – turc" lang="tr" hreflang="tr" data-title="Ağaç (veri yapısı)" data-language-autonym="Türkçe" data-language-local-name="turc" 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%B5%D1%80%D0%B5%D0%B2%D0%BE_(%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D0%B0_%D0%B4%D0%B0%D0%BD%D0%B8%D1%85)" title="Дерево (структура даних) – ukrainien" lang="uk" hreflang="uk" data-title="Дерево (структура даних)" data-language-autonym="Українська" data-language-local-name="ukrainien" 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_(c%E1%BA%A5u_tr%C3%BAc_d%E1%BB%AF_li%E1%BB%87u)" title="Cây (cấu trúc dữ liệu) – vietnamien" lang="vi" hreflang="vi" data-title="Cây (cấu trúc dữ liệu)" data-language-autonym="Tiếng Việt" data-language-local-name="vietnamien" 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/%E6%A0%91_(%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84)" title="树 (数据结构) – chinois" lang="zh" hreflang="zh" data-title="树 (数据结构)" data-language-autonym="中文" data-language-local-name="chinois" 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/%E6%A8%B9_(%E6%8A%BD%E8%B1%A1%E8%B3%87%E6%96%99%E9%A1%9E%E5%9E%8B)" title="樹 (抽象資料類型) – cantonais" lang="yue" hreflang="yue" data-title="樹 (抽象資料類型)" data-language-autonym="粵語" data-language-local-name="cantonais" 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/Q223655#sitelinks-wikipedia" title="Modifier les liens interlangues" class="wbc-editpage">Modifier les liens</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="Espaces de noms"> <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/Arbre_enracin%C3%A9" title="Voir le contenu de la page [c]" accesskey="c"><span>Article</span></a></li><li id="ca-talk" class="vector-tab-noicon mw-list-item"><a href="/wiki/Discussion:Arbre_enracin%C3%A9" rel="discussion" title="Discussion au sujet de cette page de contenu [t]" accesskey="t"><span>Discussion</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="Modifier la variante de langue" > <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">français</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="Affichages"> <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/Arbre_enracin%C3%A9"><span>Lire</span></a></li><li id="ca-ve-edit" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Arbre_enracin%C3%A9&veaction=edit" title="Modifier cette page [v]" accesskey="v"><span>Modifier</span></a></li><li id="ca-edit" class="collapsible vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Arbre_enracin%C3%A9&action=edit" title="Modifier le wikicode de cette page [e]" accesskey="e"><span>Modifier le code</span></a></li><li id="ca-history" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Arbre_enracin%C3%A9&action=history" title="Historique des versions de cette page [h]" accesskey="h"><span>Voir l’historique</span></a></li> </ul> </div> </div> </nav> <nav class="vector-page-tools-landmark" aria-label="Outils de la page"> <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="Outils" > <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">Outils</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">Outils</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-page-tools.pin">déplacer vers la barre latérale</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-page-tools.unpin">masquer</button> </div> <div id="p-cactions" class="vector-menu mw-portlet mw-portlet-cactions emptyPortlet vector-has-collapsible-items" title="Plus d’options" > <div class="vector-menu-heading"> Actions </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/Arbre_enracin%C3%A9"><span>Lire</span></a></li><li id="ca-more-ve-edit" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Arbre_enracin%C3%A9&veaction=edit" title="Modifier cette page [v]" accesskey="v"><span>Modifier</span></a></li><li id="ca-more-edit" class="collapsible vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Arbre_enracin%C3%A9&action=edit" title="Modifier le wikicode de cette page [e]" accesskey="e"><span>Modifier le code</span></a></li><li id="ca-more-history" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Arbre_enracin%C3%A9&action=history"><span>Voir l’historique</span></a></li> </ul> </div> </div> <div id="p-tb" class="vector-menu mw-portlet mw-portlet-tb" > <div class="vector-menu-heading"> Général </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Pages_li%C3%A9es/Arbre_enracin%C3%A9" title="Liste des pages liées qui pointent sur celle-ci [j]" accesskey="j"><span>Pages liées</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Suivi_des_liens/Arbre_enracin%C3%A9" rel="nofollow" title="Liste des modifications récentes des pages appelées par celle-ci [k]" accesskey="k"><span>Suivi des pages liées</span></a></li><li id="t-upload" class="mw-list-item"><a href="/wiki/Aide:Importer_un_fichier" title="Téléverser des fichiers [u]" accesskey="u"><span>Téléverser un fichier</span></a></li><li id="t-specialpages" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Pages_sp%C3%A9ciales" title="Liste de toutes les pages spéciales [q]" accesskey="q"><span>Pages spéciales</span></a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=Arbre_enracin%C3%A9&oldid=207048759" title="Adresse permanente de cette version de cette page"><span>Lien permanent</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=Arbre_enracin%C3%A9&action=info" title="Davantage d’informations sur cette page"><span>Informations sur la page</span></a></li><li id="t-cite" class="mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:Citer&page=Arbre_enracin%C3%A9&id=207048759&wpFormIdentifier=titleform" title="Informations sur la manière de citer cette page"><span>Citer cette page</span></a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:UrlShortener&url=https%3A%2F%2Ffr.wikipedia.org%2Fwiki%2FArbre_enracin%25C3%25A9"><span>Obtenir l'URL raccourcie</span></a></li><li id="t-urlshortener-qrcode" class="mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:QrCode&url=https%3A%2F%2Ffr.wikipedia.org%2Fwiki%2FArbre_enracin%25C3%25A9"><span>Télécharger le code QR</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"> Imprimer / exporter </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=Sp%C3%A9cial:Livre&bookcmd=book_creator&referer=Arbre+enracin%C3%A9"><span>Créer un livre</span></a></li><li id="coll-download-as-rl" class="mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:DownloadAsPdf&page=Arbre_enracin%C3%A9&action=show-download-screen"><span>Télécharger comme PDF</span></a></li><li id="t-print" class="mw-list-item"><a href="/w/index.php?title=Arbre_enracin%C3%A9&printable=yes" title="Version imprimable de cette page [p]" accesskey="p"><span>Version imprimable</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"> Dans d’autres projets </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:Tree_structures" hreflang="en"><span>Wikimedia Commons</span></a></li><li class="wb-otherproject-link wb-otherproject-wikibooks mw-list-item"><a href="https://fr.wikibooks.org/wiki/Programmation_algorithmique/Arbres" hreflang="fr"><span>Wikilivres</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/Q223655" title="Lien vers l’élément dans le dépôt de données connecté [g]" accesskey="g"><span>Élément Wikidata</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="Outils de la page"> <div id="vector-page-tools-pinned-container" class="vector-pinned-container"> </div> </nav> <nav class="vector-appearance-landmark" aria-label="Apparence"> <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">Apparence</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-appearance.pin">déplacer vers la barre latérale</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-appearance.unpin">masquer</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">Un article de Wikipédia, l'encyclopédie libre.</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="fr" dir="ltr"><div class="bandeau-container metadata homonymie hatnote"><div class="bandeau-cell bandeau-icone" style="display:table-cell;padding-right:0.5em"><span class="noviewer" typeof="mw:File"><a href="/wiki/Aide:Homonymie" title="Aide:Homonymie"><img alt="Page d’aide sur l’homonymie" src="//upload.wikimedia.org/wikipedia/commons/thumb/a/a9/Logo_disambig.svg/20px-Logo_disambig.svg.png" decoding="async" width="20" height="15" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/a/a9/Logo_disambig.svg/30px-Logo_disambig.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/a/a9/Logo_disambig.svg/40px-Logo_disambig.svg.png 2x" data-file-width="512" data-file-height="375" /></a></span></div><div class="bandeau-cell" style="display:table-cell;padding-right:0.5em"> <p>Pour les articles homonymes, voir <a href="/wiki/Arbre_(homonymie)" class="mw-disambig" title="Arbre (homonymie)">Arbre (homonymie)</a>. </p> </div></div> <div class="bandeau-container metadata bandeau-article bandeau-niveau-modere"><figure class="mw-halign-right noviewer" typeof="mw:File"><a href="/wiki/Mod%C3%A8le:%C3%80_sourcer" title="Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus."><img alt="Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus." src="//upload.wikimedia.org/wikipedia/commons/thumb/3/38/Info_Simple.svg/12px-Info_Simple.svg.png" decoding="async" width="12" height="12" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/3/38/Info_Simple.svg/18px-Info_Simple.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/3/38/Info_Simple.svg/24px-Info_Simple.svg.png 2x" data-file-width="512" data-file-height="512" /></a><figcaption>Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus.</figcaption></figure><div class="bandeau-cell bandeau-icone" style="display:table-cell;padding-right:0.5em"><span class="noviewer" typeof="mw:File"><a href="/wiki/Fichier:2017-fr.wp-orange-source.svg" class="mw-file-description"><img alt="" src="//upload.wikimedia.org/wikipedia/commons/thumb/a/a1/2017-fr.wp-orange-source.svg/45px-2017-fr.wp-orange-source.svg.png" decoding="async" width="45" height="45" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/a/a1/2017-fr.wp-orange-source.svg/68px-2017-fr.wp-orange-source.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/a/a1/2017-fr.wp-orange-source.svg/90px-2017-fr.wp-orange-source.svg.png 2x" data-file-width="512" data-file-height="512" /></a></span></div><div class="bandeau-cell" style="display:table-cell;padding-right:0.5em"> <p><strong class="bandeau-titre">Cet article <a href="/wiki/Wikip%C3%A9dia:Citez_vos_sources" title="Wikipédia:Citez vos sources">ne cite pas suffisamment ses sources</a></strong> <small>(<time class="nowrap" datetime="2020-12" data-sort-value="2020-12">décembre 2020</time>).</small> </p><p>Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les <b>références utiles à sa <a href="/wiki/Wikip%C3%A9dia:V%C3%A9rifiabilit%C3%A9" title="Wikipédia:Vérifiabilité">vérifiabilité</a></b> et en les liant à la section « <a href="/wiki/Aide:Ins%C3%A9rer_une_r%C3%A9f%C3%A9rence" title="Aide:Insérer une référence">Notes et références</a> ». </p><p><b>En pratique :</b> <a href="/wiki/Wikip%C3%A9dia:Citez_vos_sources#Qualité_des_sources" title="Wikipédia:Citez vos sources">Quelles sources sont attendues ?</a> <a href="/wiki/Aide:Ins%C3%A9rer_une_r%C3%A9f%C3%A9rence_(%C3%89diteur_visuel)" title="Aide:Insérer une référence (Éditeur visuel)">Comment ajouter mes sources ?</a> </p> </div></div> <figure class="mw-default-size" typeof="mw:File/Thumb"><a href="/wiki/Fichier:Binary_tree.svg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/f/f7/Binary_tree.svg/220px-Binary_tree.svg.png" decoding="async" width="220" height="183" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/f/f7/Binary_tree.svg/330px-Binary_tree.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/f/f7/Binary_tree.svg/440px-Binary_tree.svg.png 2x" data-file-width="300" data-file-height="250" /></a><figcaption>Un <a href="/wiki/Arbre_binaire" title="Arbre binaire">arbre binaire</a> de hauteur 3</figcaption></figure> <p>En <a href="/wiki/Th%C3%A9orie_des_graphes" title="Théorie des graphes">théorie des graphes</a>, un <b>arbre enraciné</b> ou une <b><a href="/wiki/Arborescence" title="Arborescence">arborescence</a></b> est un <a href="/wiki/Graphe_orient%C3%A9_acyclique" title="Graphe orienté acyclique">graphe acyclique orienté</a> possédant une unique racine, et tel que tous les nœuds sauf la racine ont un unique parent. </p><p>En <a href="/wiki/Informatique" title="Informatique">informatique</a>, c'est également une <a href="/wiki/Structure_de_donn%C3%A9es" title="Structure de données">structure de données</a> récursive utilisée pour représenter ce type de graphes. </p> <meta property="mw:PageProp/toc" /> <div class="mw-heading mw-heading2"><h2 id="Vocabulaire">Vocabulaire</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Arbre_enracin%C3%A9&veaction=edit&section=1" title="Modifier la section : Vocabulaire" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Arbre_enracin%C3%A9&action=edit&section=1" title="Modifier le code source de la section : Vocabulaire"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Dans un arbre, on distingue deux catégories d'éléments : </p> <ul><li>les <i>feuilles</i> (ou nœuds externes), éléments ne possédant pas de fils dans l'arbre ;</li> <li>les <i>nœuds</i> internes, éléments possédant des fils (sous-branches).</li></ul> <p>La <i>racine</i> de l'arbre est l'unique nœud ne possédant pas de parent. Les nœuds (les pères avec leurs fils) sont reliés entre eux par une <i>arête</i>. Selon le contexte, un nœud peut désigner un nœud interne ou externe (feuille) de l'arbre. </p><p>La <i>profondeur</i> d'un nœud est la distance, <i>i.e.</i> le nombre d'arêtes, de la racine au nœud<sup id="cite_ref-1" class="reference"><a href="#cite_note-1"><span class="cite_crochet">[</span>note 1<span class="cite_crochet">]</span></a></sup>. La <i>hauteur</i> d'un arbre est la plus grande profondeur d'une feuille de l'arbre. La <i>taille</i> d'un arbre est son nombre de nœuds (en comptant les feuilles ou non), la longueur de cheminement est la somme des profondeurs de chacune des feuilles. </p><p>Les arbres peuvent être étiquetés. Dans ce cas, chaque nœud possède une <i>étiquette</i>, qui est en quelque sorte le « contenu » du nœud. L'étiquette peut être très simple : un nombre entier, par exemple. Elle peut également être aussi complexe que l'on veut : un objet, une instance d'une structure de données, un pointeur, etc. Il est presque toujours obligatoire de pouvoir comparer les étiquettes selon une relation d'<a href="/wiki/Ordre_total" title="Ordre total">ordre total</a>, afin d'implanter les algorithmes sur les arbres. </p><p>Les fichiers et dossiers dans un <a href="/wiki/Syst%C3%A8me_de_fichiers" title="Système de fichiers">système de fichiers</a> sont généralement organisés sous forme arborescente. Voir par exemple la <a href="/wiki/Filesystem_Hierarchy_Standard" title="Filesystem Hierarchy Standard">FHS</a>. </p><p>Les arbres sont en fait rarement utilisés en tant que tels, mais de nombreux types d'arbres avec une structure plus restrictive existent et sont couramment utilisés en <a href="/wiki/Algorithmique" title="Algorithmique">algorithmique</a>, notamment pour gérer des <a href="/wiki/Base_de_donn%C3%A9es" title="Base de données">bases de données</a>, ou pour l'indexation de fichiers. Ils permettent alors des recherches rapides et efficaces. Nous vous en donnons ici les principaux exemples : </p> <ul><li>Les <a href="/wiki/Arbre_binaire" title="Arbre binaire">arbres binaires</a> dont chaque nœud a au plus deux fils : ils sont en fait utilisés sous forme d'<a href="/wiki/Arbre_binaire_de_recherche" title="Arbre binaire de recherche">arbres binaires de recherche</a>, de <a href="/wiki/Tas_(informatique)" title="Tas (informatique)">tas</a>, d'<a href="/wiki/Arbre_AVL" title="Arbre AVL">AVL</a>, ou encore d'<a href="/wiki/Arbre_bicolore" title="Arbre bicolore">arbres rouge-noir</a>. Les deux derniers exemples sont des cas particuliers d'<a href="/wiki/Arbre_%C3%A9quilibr%C3%A9" title="Arbre équilibré">arbres équilibrés</a>, c'est-à-dire d'arbres dont les sous-branches ont presque la même hauteur.</li> <li>Les arbres n-aires qui sont une généralisation des arbres binaires : chaque nœud a au plus <i>n</i> fils. Les <a href="/wiki/Arbre_2-3-4" title="Arbre 2-3-4">arbres 2-3-4</a> et les <a href="/wiki/Arbre_B" title="Arbre B">arbres B</a> en sont des exemples d'utilisation et sont eux aussi des <a href="/wiki/Arbre_%C3%A9quilibr%C3%A9" title="Arbre équilibré">arbres équilibrés</a>.</li></ul> <div class="mw-heading mw-heading2"><h2 id="Construction">Construction</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Arbre_enracin%C3%A9&veaction=edit&section=2" title="Modifier la section : Construction" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Arbre_enracin%C3%A9&action=edit&section=2" title="Modifier le code source de la section : Construction"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Pour construire un arbre à partir de cases ne contenant que des informations, on peut procéder de l'une des trois façons suivantes : </p> <ol><li>Créer une structure de données composée de : <ol><li>l'étiquette (la valeur contenue dans le nœud),</li> <li>un lien vers <i>chaque</i> nœud fils,</li> <li>un arbre particulier, l'arbre vide, qui permet de caractériser les feuilles. Une feuille a pour fils des arbres vides uniquement.</li></ol></li> <li>Créer une structure de données composée de : <ol><li>l'étiquette (la valeur contenue dans le nœud),</li> <li>un lien vers le « premier » nœud fils (nœud fils gauche le cas échéant),</li> <li>un autre lien vers le nœud frère (le « premier » nœud frère sur la droite le cas échéant).</li></ol></li> <li>Créer une structure de données composée de : <ol><li>l'étiquette (la valeur contenue dans le nœud),</li> <li>un lien vers le nœud père.</li></ol></li></ol> <p>On note qu'il existe d'autres types de représentation propres à des cas particuliers d'arbres. Par exemple, le <a href="/wiki/Tas_(informatique)" title="Tas (informatique)">tas</a> est représenté par un tableau d'étiquettes. </p> <div class="mw-heading mw-heading2"><h2 id="Parcours">Parcours</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Arbre_enracin%C3%A9&veaction=edit&section=3" title="Modifier la section : Parcours" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Arbre_enracin%C3%A9&action=edit&section=3" title="Modifier le code source de la section : Parcours"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <figure class="mw-default-size" typeof="mw:File/Thumb"><a href="/wiki/Fichier:Boretti_Arbre_niveau.png" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/0/0a/Boretti_Arbre_niveau.png/220px-Boretti_Arbre_niveau.png" decoding="async" width="220" height="106" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/0/0a/Boretti_Arbre_niveau.png/330px-Boretti_Arbre_niveau.png 1.5x, //upload.wikimedia.org/wikipedia/commons/0/0a/Boretti_Arbre_niveau.png 2x" data-file-width="437" data-file-height="210" /></a><figcaption>Arbre d'exemple pour les parcours d'arbre</figcaption></figure> <p>Les <a href="/wiki/Parcours_d%27arbre" title="Parcours d'arbre">parcours d'arbre</a> sont des processus de visites des sommets d'un arbre, par exemple pour trouver une valeur. </p> <div class="mw-heading mw-heading3"><h3 id="Parcours_en_largeur">Parcours en largeur</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Arbre_enracin%C3%A9&veaction=edit&section=4" title="Modifier la section : Parcours en largeur" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Arbre_enracin%C3%A9&action=edit&section=4" title="Modifier le code source de la section : Parcours en largeur"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="bandeau-container bandeau-section metadata bandeau-niveau-information"><div class="bandeau-cell bandeau-icone-css loupe">Cet algorithme est un cas particulier du parcours en largeur sur les graphes, détaillé dans l'article <a href="/wiki/Algorithme_de_parcours_en_largeur" title="Algorithme de parcours en largeur">Algorithme de parcours en largeur</a>.</div></div> <p>Le <i>parcours en largeur</i> correspond à un parcours par <i>niveau</i> de nœuds de l'arbre. Un niveau est un ensemble de nœuds internes ou<sup id="cite_ref-2" class="reference"><a href="#cite_note-2"><span class="cite_crochet">[</span>note 2<span class="cite_crochet">]</span></a></sup> de feuilles situés à la même profondeur — on parle aussi de nœud ou de feuille de même hauteur dans l'arbre considéré. L'ordre de parcours d'un niveau donné est habituellement conféré, de manière récursive, par l'ordre de parcours des nœuds parents — nœuds du niveau immédiatement supérieur. </p><p>Ainsi, si l'arbre précédent est utilisé, le parcours sera <tt>A</tt>, <tt>B</tt>, <tt>C</tt>, <tt>D</tt>, <tt>E</tt>, <tt>F</tt> puis <tt>G</tt>. </p> <div class="mw-heading mw-heading3"><h3 id="Parcours_en_profondeur">Parcours en profondeur</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Arbre_enracin%C3%A9&veaction=edit&section=5" title="Modifier la section : Parcours en profondeur" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Arbre_enracin%C3%A9&action=edit&section=5" title="Modifier le code source de la section : Parcours en profondeur"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="bandeau-container bandeau-section metadata bandeau-niveau-information"><div class="bandeau-cell bandeau-icone-css loupe">Cet algorithme est un cas particulier du parcours en profondeur sur les graphes, détaillé dans l'article <a href="/wiki/Algorithme_de_parcours_en_profondeur" title="Algorithme de parcours en profondeur">Algorithme de parcours en profondeur</a>.</div></div> <p>Le <i>parcours en profondeur</i> est un parcours <a href="/wiki/Algorithme_r%C3%A9cursif" title="Algorithme récursif">récursif</a> sur un arbre. Dans le cas général, deux ordres sont possibles : </p> <ul><li>Parcours en profondeur préfixe : dans ce mode de parcours, le nœud courant est traité avant ses descendants. Ainsi, si l'arbre précédent est utilisé, le parcours sera <tt>A</tt>, <tt>B</tt>, <tt>D</tt>, <tt>E</tt>, <tt>C</tt>, <tt>F</tt> puis <tt>G</tt>.</li> <li>Parcours en profondeur suffixe : dans ce mode de parcours, le nœud courant est traité après ses descendants. Ainsi, si l'arbre précédent est utilisé, le parcours sera <tt>D</tt>, <tt>E</tt>, <tt>B</tt>, <tt>F</tt>, <tt>G</tt>, <tt>C</tt> puis <tt>A</tt>. Ce mode de parcours correspond à une <a href="/wiki/Notation_polonaise_inverse" title="Notation polonaise inverse">notation polonaise inversée</a>.</li></ul> <p>Pour les arbres binaires, on peut également faire un <a href="/wiki/Arbre_binaire#Parcours_infixe" title="Arbre binaire">parcours infixe</a>, c'est-à-dire traiter le nœud courant entre les nœuds gauche et droit. Ainsi, si l'arbre précédent est utilisé, le parcours sera <tt>D</tt>, <tt>B</tt>, <tt>E</tt>, <tt>A</tt>, <tt>F</tt>, <tt>C</tt> puis <tt>G</tt>. </p> <div class="mw-heading mw-heading2"><h2 id="Voir_aussi">Voir aussi</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Arbre_enracin%C3%A9&veaction=edit&section=6" title="Modifier la section : Voir aussi" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Arbre_enracin%C3%A9&action=edit&section=6" title="Modifier le code source de la section : Voir aussi"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="mw-heading mw-heading3"><h3 id="Articles_connexes">Articles connexes</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Arbre_enracin%C3%A9&veaction=edit&section=7" title="Modifier la section : Articles connexes" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Arbre_enracin%C3%A9&action=edit&section=7" title="Modifier le code source de la section : Articles connexes"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <style data-mw-deduplicate="TemplateStyles:r194021218">.mw-parser-output .autres-projets>.titre{text-align:center;margin:0.2em 0}.mw-parser-output .autres-projets>ul{margin:0;padding:0}.mw-parser-output .autres-projets>ul>li{list-style:none;margin:0.2em 0;text-indent:0;padding-left:24px;min-height:20px;text-align:left;display:block}.mw-parser-output .autres-projets>ul>li>a{font-style:italic}@media(max-width:720px){.mw-parser-output .autres-projets{float:none}}</style><div class="autres-projets boite-grise boite-a-droite noprint js-interprojets"> <p class="titre">Sur les autres projets Wikimedia :</p> <ul class="noarchive plainlinks"> <li class="commons"><a class="external text" href="https://commons.wikimedia.org/wiki/Category:Tree_structures?uselang=fr">Arbre enraciné</a>, sur <span class="project">Wikimedia Commons</span></li><li class="wiktionary"><a href="https://fr.wiktionary.org/wiki/arbre_enracin%C3%A9" class="extiw" title="wikt:arbre enraciné">arbre enraciné</a>, <span class="nowrap">sur le <span class="project">Wiktionnaire</span></span></li> </ul> </div> <div class="mw-heading mw-heading4"><h4 id="Notions_apparentées"><span id="Notions_apparent.C3.A9es"></span>Notions apparentées</h4><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Arbre_enracin%C3%A9&veaction=edit&section=8" title="Modifier la section : Notions apparentées" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Arbre_enracin%C3%A9&action=edit&section=8" title="Modifier le code source de la section : Notions apparentées"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li><a href="/wiki/Arbre_(graphe)" class="mw-redirect" title="Arbre (graphe)">Arbre (graphe)</a></li> <li><a href="/wiki/Arbre_(math%C3%A9matiques)" title="Arbre (mathématiques)">Arbre (mathématiques)</a></li> <li><a href="/wiki/Arbre_de_Galton-Watson" title="Arbre de Galton-Watson">Arbre de Galton-Watson</a></li> <li><a href="/wiki/Arbre_de_Merkle" title="Arbre de Merkle">Arbre de Merkle</a> (informatique)</li> <li><a href="/wiki/Pile_spaghetti" title="Pile spaghetti">Pile spaghetti</a></li></ul> <div class="mw-heading mw-heading4"><h4 id="Structures_de_données_dérivées"><span id="Structures_de_donn.C3.A9es_d.C3.A9riv.C3.A9es"></span>Structures de données dérivées</h4><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Arbre_enracin%C3%A9&veaction=edit&section=9" title="Modifier la section : Structures de données dérivées" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Arbre_enracin%C3%A9&action=edit&section=9" title="Modifier le code source de la section : Structures de données dérivées"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li>Les <a href="/wiki/Arbre_binaire" title="Arbre binaire">arbres binaires</a>, en particulier les <a href="/wiki/Arbre_binaire_de_recherche" title="Arbre binaire de recherche">arbres binaires de recherche</a> et les <a href="/wiki/Tas_(informatique)" title="Tas (informatique)">tas</a> ;</li> <li>Les <a href="/wiki/Arbre_%C3%A9quilibr%C3%A9" title="Arbre équilibré">arbres équilibrés</a>, parmi lesquels on trouve les <a href="/wiki/Arbre_AVL" title="Arbre AVL">arbres AVL</a> et les <a href="/wiki/Arbre_bicolore" title="Arbre bicolore">arbres bicolores</a> (qui sont aussi des arbres binaires de recherche), ainsi que les <a href="/wiki/Arbre_B" title="Arbre B">arbres B</a> ;</li> <li>Les <a href="/wiki/Arbre_syntaxique" title="Arbre syntaxique">arbres syntaxiques</a> (en <a href="/wiki/Linguistique" title="Linguistique">linguistique</a> et en <a href="/wiki/Compilateur" title="Compilateur">compilation</a>) ;</li> <li>Les <a href="/wiki/Trie_(informatique)" title="Trie (informatique)">tries</a> et les <a href="/wiki/Arbre_des_suffixes" title="Arbre des suffixes">arbres de suffixes</a> (utilisés en algorithmique du texte) ;</li> <li>Les <a href="/wiki/Arbre_de_compl%C3%A9tion" class="mw-redirect" title="Arbre de complétion">arbres de complétion</a> utilisés pour réaliser un <a href="/wiki/Compl%C3%A8tement" class="mw-redirect" title="Complètement">complètement</a> ;</li> <li>Les <a href="/wiki/Octree" title="Octree">octrees</a> et <a href="/wiki/Quadtree" title="Quadtree">quadtrees</a>.</li></ul> <div class="mw-heading mw-heading2"><h2 id="Notes_et_références"><span id="Notes_et_r.C3.A9f.C3.A9rences"></span>Notes et références</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Arbre_enracin%C3%A9&veaction=edit&section=10" title="Modifier la section : Notes et références" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Arbre_enracin%C3%A9&action=edit&section=10" title="Modifier le code source de la section : Notes et références"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="mw-heading mw-heading3"><h3 id="Notes">Notes</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Arbre_enracin%C3%A9&veaction=edit&section=11" title="Modifier la section : Notes" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Arbre_enracin%C3%A9&action=edit&section=11" title="Modifier le code source de la section : Notes"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="references-small decimal" style=""><div class="mw-references-wrap"><ol class="references"> <li id="cite_note-1"><span class="mw-cite-backlink noprint"><a href="#cite_ref-1">↑</a> </span><span class="reference-text">Les arêtes d'un arbre peuvent être pondérés. Cette pondération peut servir à l'évaluation d'une mesure entre deux nœuds quelconques de l'arbre. On parle de <i>longueur</i> du (plus court) chemin entre deux nœuds d'un arbre, la longueur étant distincte de la différence des hauteurs respectives.</span> </li> <li id="cite_note-2"><span class="mw-cite-backlink noprint"><a href="#cite_ref-2">↑</a> </span><span class="reference-text">Le « ou » est large : un <i>niveau</i> peut recouvrir à la fois des nœuds et des feuilles ; en effet, toutes les feuilles d'un arbre ne sont pas nécessairement situées à la même « distance » du nœud racine.</span> </li> </ol></div> </div> <div class="mw-heading mw-heading3"><h3 id="Références"><span id="R.C3.A9f.C3.A9rences"></span>Références</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Arbre_enracin%C3%A9&veaction=edit&section=12" title="Modifier la section : Références" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Arbre_enracin%C3%A9&action=edit&section=12" title="Modifier le code source de la section : Références"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="references-small decimal" style=""> </div> <div class="navbox-container" style="clear:both;"> <table class="navbox collapsible noprint autocollapse" style=""> <tbody><tr><th class="navbox-title" colspan="2" style=""><div style="float:left; width:6em; text-align:left"><div class="noprint plainlinks nowrap tnavbar" style="padding:0; font-size:xx-small; color:var(--color-emphasized, #000000);"><a href="/wiki/Mod%C3%A8le:Palette_Arbres_informatiques" title="Modèle:Palette Arbres informatiques"><abbr class="abbr" title="Voir ce modèle.">v</abbr></a> · <a class="external text" href="https://fr.wikipedia.org/w/index.php?title=Mod%C3%A8le:Palette_Arbres_informatiques&action=edit"><abbr class="abbr" title="Modifier ce modèle. Merci de prévisualiser avant de sauvegarder.">m</abbr></a></div></div><div style="font-size:110%"><a class="mw-selflink selflink">Arbre enraciné</a></div></th> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Arbre_binaire" title="Arbre binaire">Arbre binaire</a></th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Arbre_binaire_de_recherche" title="Arbre binaire de recherche">Arbre binaire de recherche</a></li> <li><a href="/wiki/Arbre_de_fouille" title="Arbre de fouille">Arbre de fouille</a></li> <li><a href="/wiki/Arbre_cart%C3%A9sien" title="Arbre cartésien">Arbre cartésien</a></li> <li><a href="/w/index.php?title=MVP_Tree&action=edit&redlink=1" class="new" title="MVP Tree (page inexistante)">MVP Tree</a> <a href="https://en.wikipedia.org/wiki/MVP_Tree" class="extiw" title="en:MVP Tree"><span class="indicateur-langue" title="Article en anglais : « MVP Tree »">(en)</span></a></li> <li><a href="/w/index.php?title=Top_tree&action=edit&redlink=1" class="new" title="Top tree (page inexistante)">Top tree</a> <a href="https://en.wikipedia.org/wiki/Top_tree" class="extiw" title="en:Top tree"><span class="indicateur-langue" title="Article en anglais : « Top tree »">(en)</span></a></li> <li><a href="/w/index.php?title=T-tree&action=edit&redlink=1" class="new" title="T-tree (page inexistante)">T-tree</a> <a href="https://en.wikipedia.org/wiki/T-tree" class="extiw" title="en:T-tree"><span class="indicateur-langue" title="Article en anglais : « T-tree »">(en)</span></a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Arbre_%C3%A9quilibr%C3%A9" title="Arbre équilibré">Arbre équilibré</a></th> <td class="navbox-list navbox-even" style=""><div class="liste-horizontale"> <ul><li><a href="/w/index.php?title=AA_tree&action=edit&redlink=1" class="new" title="AA tree (page inexistante)">AA tree</a> <a href="https://en.wikipedia.org/wiki/AA_tree" class="extiw" title="en:AA tree"><span class="indicateur-langue" title="Article en anglais : « AA tree »">(en)</span></a></li> <li><a href="/wiki/Arbre_AVL" title="Arbre AVL">Arbre AVL</a></li> <li><a href="/w/index.php?title=LLRB_tree&action=edit&redlink=1" class="new" title="LLRB tree (page inexistante)">LLRB tree</a> <a href="https://en.wikipedia.org/wiki/LLRB_tree" class="extiw" title="en:LLRB tree"><span class="indicateur-langue" title="Article en anglais : « LLRB tree »">(en)</span></a></li> <li><a href="/wiki/Arbre_bicolore" title="Arbre bicolore">Arbre bicolore</a></li> <li><a href="/wiki/Arbre_bouc-%C3%A9missaire" title="Arbre bouc-émissaire">Arbre bouc-émissaire</a></li> <li><a href="/wiki/Arbre_splay" title="Arbre splay">Arbre splay</a></li> <li><a href="/wiki/Treap" title="Treap">Treap</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Arbre_B" title="Arbre B">Arbre B</a></th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/w/index.php?title=B*-tree&action=edit&redlink=1" class="new" title="B*-tree (page inexistante)">B*-tree</a> <a href="https://en.wikipedia.org/wiki/B*-tree" class="extiw" title="en:B*-tree"><span class="indicateur-langue" title="Article en anglais : « B*-tree »">(en)</span></a></li> <li><a href="/w/index.php?title=Bx-tree&action=edit&redlink=1" class="new" title="Bx-tree (page inexistante)">Bx-tree</a> <a href="https://en.wikipedia.org/wiki/Bx-tree" class="extiw" title="en:Bx-tree"><span class="indicateur-langue" title="Article en anglais : « Bx-tree »">(en)</span></a></li> <li><a href="/w/index.php?title=UB-tree&action=edit&redlink=1" class="new" title="UB-tree (page inexistante)">UB-tree</a> <a href="https://en.wikipedia.org/wiki/UB-tree" class="extiw" title="en:UB-tree"><span class="indicateur-langue" title="Article en anglais : « UB-tree »">(en)</span></a></li> <li><a href="/w/index.php?title=2-3_tree&action=edit&redlink=1" class="new" title="2-3 tree (page inexistante)">2-3 tree</a> <a href="https://en.wikipedia.org/wiki/2-3_tree" class="extiw" title="en:2-3 tree"><span class="indicateur-langue" title="Article en anglais : « 2-3 tree »">(en)</span></a></li> <li><a href="/wiki/Arbre_2-3-4" title="Arbre 2-3-4">Arbre 2-3-4</a></li> <li><a href="/w/index.php?title=(a,b)-tree&action=edit&redlink=1" class="new" title="(a,b)-tree (page inexistante)">(a,b)-tree</a> <a href="https://en.wikipedia.org/wiki/(a,b)-tree" class="extiw" title="en:(a,b)-tree"><span class="indicateur-langue" title="Article en anglais : « (a,b)-tree »">(en)</span></a></li> <li><a href="/wiki/Dancing_tree" title="Dancing tree">Dancing tree</a></li> <li><a href="/w/index.php?title=Htree&action=edit&redlink=1" class="new" title="Htree (page inexistante)">Htree</a> <a href="https://en.wikipedia.org/wiki/Htree" class="extiw" title="en:Htree"><span class="indicateur-langue" title="Article en anglais : « Htree »">(en)</span></a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Trie_(informatique)" title="Trie (informatique)">Trie</a></th> <td class="navbox-list navbox-even" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Arbre_des_suffixes" title="Arbre des suffixes">Arbre des suffixes</a></li> <li><a href="/wiki/Arbre_radix" title="Arbre radix">Arbre radix</a></li> <li><a href="/wiki/Arbre_ternaire_de_recherche" title="Arbre ternaire de recherche">Arbre ternaire de recherche</a></li> <li><a href="/w/index.php?title=X-fast_trie&action=edit&redlink=1" class="new" title="X-fast trie (page inexistante)">X-fast trie</a> <a href="https://en.wikipedia.org/wiki/X-fast_trie" class="extiw" title="en:X-fast trie"><span class="indicateur-langue" title="Article en anglais : « X-fast trie »">(en)</span></a></li> <li><a href="/w/index.php?title=Y-fast_trie&action=edit&redlink=1" class="new" title="Y-fast trie (page inexistante)">Y-fast trie</a> <a href="https://en.wikipedia.org/wiki/Y-fast_trie" class="extiw" title="en:Y-fast trie"><span class="indicateur-langue" title="Article en anglais : « Y-fast trie »">(en)</span></a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Partition_binaire_de_l%27espace" title="Partition binaire de l'espace">Partition binaire de l'espace</a> trees</th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Quadtree" title="Quadtree">Quadtree</a></li> <li><a href="/wiki/Octree" title="Octree">Octree</a></li> <li><a href="/wiki/Arbre_kd" title="Arbre kd">Arbre kd</a> (<a href="/wiki/Arbre_kd_relax%C3%A9" title="Arbre kd relaxé">relaxé</a>)</li> <li><a href="/w/index.php?title=Implicit_k-d_tree&action=edit&redlink=1" class="new" title="Implicit k-d tree (page inexistante)">Implicit k-d tree</a> <a href="https://en.wikipedia.org/wiki/Implicit_k-d_tree" class="extiw" title="en:Implicit k-d tree"><span class="indicateur-langue" title="Article en anglais : « Implicit k-d tree »">(en)</span></a></li> <li><a href="/wiki/Vantage_point_tree" title="Vantage point tree"> Vp-tree</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style="">Arbres non binaires</th> <td class="navbox-list navbox-even" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Arbre_exponentiel" title="Arbre exponentiel">Arbre exponentiel</a></li> <li><a href="/w/index.php?title=Fusion_tree&action=edit&redlink=1" class="new" title="Fusion tree (page inexistante)">Fusion tree</a> <a href="https://en.wikipedia.org/wiki/Fusion_tree" class="extiw" title="en:Fusion tree"><span class="indicateur-langue" title="Article en anglais : « Fusion tree »">(en)</span></a></li> <li><a href="/wiki/Arbre_d%27intervalles" title="Arbre d'intervalles">arbre d'intervalles</a></li> <li><a href="/wiki/Arbre_PQ" title="Arbre PQ">arbre PQ</a></li> <li><a href="/wiki/Arbre_de_port%C3%A9e" title="Arbre de portée">arbre de portée (<i>range tree</i>)</a></li> <li><a href="/wiki/Arbre_SPQR" title="Arbre SPQR">arbre SPQR</a></li> <li><a href="/wiki/Arbre_de_Van_Emde_Boas" title="Arbre de Van Emde Boas">arbre de Van Emde Boas</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style="">Arbre de <a href="/wiki/Base_de_donn%C3%A9es_spatiales" title="Base de données spatiales">base de données spatiales</a></th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/R-arbre" title="R-arbre">R-arbre</a></li> <li><a href="/w/index.php?title=R%2B_tree&action=edit&redlink=1" class="new" title="R+ tree (page inexistante)">R+ tree</a> <a href="https://en.wikipedia.org/wiki/R%2B_tree" class="extiw" title="en:R+ tree"><span class="indicateur-langue" title="Article en anglais : « R+ tree »">(en)</span></a></li> <li><a href="/w/index.php?title=R*_tree&action=edit&redlink=1" class="new" title="R* tree (page inexistante)">R* tree</a> <a href="https://en.wikipedia.org/wiki/R*_tree" class="extiw" title="en:R* tree"><span class="indicateur-langue" title="Article en anglais : « R* tree »">(en)</span></a></li> <li><a href="/w/index.php?title=X-tree&action=edit&redlink=1" class="new" title="X-tree (page inexistante)">X-tree</a> <a href="https://en.wikipedia.org/wiki/X-tree" class="extiw" title="en:X-tree"><span class="indicateur-langue" title="Article en anglais : « X-tree »">(en)</span></a></li> <li><a href="/w/index.php?title=M-tree&action=edit&redlink=1" class="new" title="M-tree (page inexistante)">M-tree</a> <a href="https://en.wikipedia.org/wiki/M-tree" class="extiw" title="en:M-tree"><span class="indicateur-langue" title="Article en anglais : « M-tree »">(en)</span></a></li> <li><a href="/wiki/Arbre_de_segments" title="Arbre de segments">arbre de segments</a></li> <li><a href="/w/index.php?title=Hilbert_R-tree&action=edit&redlink=1" class="new" title="Hilbert R-tree (page inexistante)">Hilbert R-tree</a> <a href="https://en.wikipedia.org/wiki/Hilbert_R-tree" class="extiw" title="en:Hilbert R-tree"><span class="indicateur-langue" title="Article en anglais : « Hilbert R-tree »">(en)</span></a></li> <li><a href="/w/index.php?title=Priority_R-tree&action=edit&redlink=1" class="new" title="Priority R-tree (page inexistante)">Priority R-tree</a> <a href="https://en.wikipedia.org/wiki/Priority_R-tree" class="extiw" title="en:Priority R-tree"><span class="indicateur-langue" title="Article en anglais : « Priority R-tree »">(en)</span></a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style="">Autres arbres</th> <td class="navbox-list navbox-even" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Arbre_de_Merkle" title="Arbre de Merkle">Arbre de Merkle</a></li> <li><a href="/wiki/Arbre_couvrant_de_poids_minimal" title="Arbre couvrant de poids minimal">Arbre couvrant de poids minimal</a></li> <li><a href="/wiki/Arbre_syntaxique" title="Arbre syntaxique">Arbre syntaxique</a></li> <li><a href="/wiki/Arbre_de_la_syntaxe_abstraite" title="Arbre de la syntaxe abstraite">Arbre de la syntaxe abstraite</a></li> <li><a href="/w/index.php?title=Finger_tree&action=edit&redlink=1" class="new" title="Finger tree (page inexistante)">Finger tree</a> <a href="https://en.wikipedia.org/wiki/Finger_tree" class="extiw" title="en:Finger tree"><span class="indicateur-langue" title="Article en anglais : « Finger tree »">(en)</span></a></li> <li><a href="/w/index.php?title=Order_statistic_tree&action=edit&redlink=1" class="new" title="Order statistic tree (page inexistante)">Order statistic tree</a> <a href="https://en.wikipedia.org/wiki/Order_statistic_tree" class="extiw" title="en:Order statistic tree"><span class="indicateur-langue" title="Article en anglais : « Order statistic tree »">(en)</span></a></li> <li><a href="/wiki/Arbre_m%C3%A9trique" title="Arbre métrique">Arbre métrique</a></li> <li><a href="/w/index.php?title=Cover_tree&action=edit&redlink=1" class="new" title="Cover tree (page inexistante)">Cover tree</a> <a href="https://en.wikipedia.org/wiki/Cover_tree" class="extiw" title="en:Cover tree"><span class="indicateur-langue" title="Article en anglais : « Cover tree »">(en)</span></a></li> <li><a href="/w/index.php?title=BK-tree&action=edit&redlink=1" class="new" title="BK-tree (page inexistante)">BK-tree</a> <a href="https://en.wikipedia.org/wiki/BK-tree" class="extiw" title="en:BK-tree"><span class="indicateur-langue" title="Article en anglais : « BK-tree »">(en)</span></a></li> <li><a href="/wiki/Doubly_chained_tree" title="Doubly chained tree">Doubly chained tree</a></li> <li><a href="/w/index.php?title=IDistance&action=edit&redlink=1" class="new" title="IDistance (page inexistante)">iDistance</a> <a href="https://en.wikipedia.org/wiki/iDistance" class="extiw" title="en:iDistance"><span class="indicateur-langue" title="Article en anglais : « iDistance »">(en)</span></a></li> <li><a href="/w/index.php?title=Link-cut_tree&action=edit&redlink=1" class="new" title="Link-cut tree (page inexistante)">Link-cut tree</a> <a href="https://en.wikipedia.org/wiki/Link-cut_tree" class="extiw" title="en:Link-cut tree"><span class="indicateur-langue" title="Article en anglais : « Link-cut tree »">(en)</span></a></li> <li><a href="/w/index.php?title=Fenwick_tree&action=edit&redlink=1" class="new" title="Fenwick tree (page inexistante)">Fenwick tree</a> <a href="https://en.wikipedia.org/wiki/Fenwick_tree" class="extiw" title="en:Fenwick tree"><span class="indicateur-langue" title="Article en anglais : « Fenwick tree »">(en)</span></a></li> <li><a href="/wiki/Tas_(informatique)" title="Tas (informatique)">Tas</a> <ul><li><a href="/wiki/Tas_binaire" title="Tas binaire">Binaire</a></li> <li><a href="/wiki/Tas_binomial" title="Tas binomial">Binomial</a></li> <li><a href="/wiki/Tas_de_Fibonacci" title="Tas de Fibonacci">Fibonacci</a></li></ul></li> <li><a href="/wiki/Arbre_cousu" title="Arbre cousu">Arbre cousu</a></li></ul> </div></td> </tr> </tbody></table> <table class="navbox collapsible noprint autocollapse" style=""> <tbody><tr><th class="navbox-title" colspan="2" style=""><div style="float:left; width:6em; text-align:left"><div class="noprint plainlinks nowrap tnavbar" style="padding:0; font-size:xx-small; color:var(--color-emphasized, #000000);"><a href="/wiki/Mod%C3%A8le:Palette_Programmation_informatique" title="Modèle:Palette Programmation informatique"><abbr class="abbr" title="Voir ce modèle.">v</abbr></a> · <a class="external text" href="https://fr.wikipedia.org/w/index.php?title=Mod%C3%A8le:Palette_Programmation_informatique&action=edit"><abbr class="abbr" title="Modifier ce modèle. Merci de prévisualiser avant de sauvegarder.">m</abbr></a></div></div><div style="font-size:110%">Éléments de <a href="/wiki/Programmation_informatique" title="Programmation informatique">programmation informatique</a></div></th> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Biblioth%C3%A8que_logicielle" title="Bibliothèque logicielle">Bibliothèque logicielle</a></th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Biblioth%C3%A8que_standard" title="Bibliothèque standard">Bibliothèque standard</a></li> <li><a href="/wiki/Espace_de_noms_(programmation)" title="Espace de noms (programmation)">Espace de noms</a></li> <li><a href="/wiki/Framework" title="Framework">Framework</a></li> <li><a href="/wiki/Gabarit_(mise_en_page)" title="Gabarit (mise en page)">Gabarit</a></li> <li><a href="/wiki/Interface_(informatique)" title="Interface (informatique)">Interface</a></li> <li><a href="/wiki/Interface_de_programmation" title="Interface de programmation">Interface de programmation (API)</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style="">Vocabulaire</th> <td class="navbox-list navbox-even" style=""><table class="navbox-subgroup" style=""> <tbody><tr> <td class="navbox-list" style=";" colspan="2"><div class="liste-horizontale"> <ul><li><a href="/wiki/Algorithmique" title="Algorithmique">Algorithme</a></li> <li><a href="/wiki/Expression_(informatique)" title="Expression (informatique)">Expression</a></li> <li><a href="/wiki/Style_d%27indentation" title="Style d'indentation">Indentation</a></li> <li><a href="/wiki/Instruction_informatique" title="Instruction informatique">Instruction</a></li> <li><a href="/wiki/Ligne_de_code" title="Ligne de code">Ligne de code</a></li> <li><a href="/wiki/Op%C3%A9rateur_(informatique)" title="Opérateur (informatique)">Opérateur</a></li> <li><a href="/wiki/Pseudo-code" title="Pseudo-code">Pseudo-code</a></li> <li><a href="/wiki/Ramasse-miettes_(informatique)" title="Ramasse-miettes (informatique)">Ramasse-miettes</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Routine_(informatique)" title="Routine (informatique)">Fonctions</a></th> <td class="navbox-list navbox-even" style=";"><div class="liste-horizontale"> <ul><li><a href="/wiki/Convention_de_nommage" title="Convention de nommage">Convention de nommage</a></li> <li><a href="/wiki/Dispatch_multiple" title="Dispatch multiple">Dispatch multiple</a></li> <li><a href="/wiki/R%C3%A9usinage_de_code" title="Réusinage de code">Factorisation</a></li> <li><a href="/wiki/Fonction_imbriqu%C3%A9e" title="Fonction imbriquée">Fonction imbriquée</a></li> <li><a href="/wiki/Fonction_de_rappel" title="Fonction de rappel">Fonction de rappel</a></li> <li><a href="/wiki/Fonction_d%27ordre_sup%C3%A9rieur" title="Fonction d'ordre supérieur">Fonction d'ordre supérieur</a></li> <li><a href="/wiki/Fonction_r%C3%A9cursive" title="Fonction récursive">Fonction récursive</a></li> <li><a href="/wiki/G%C3%A9n%C3%A9ricit%C3%A9" title="Généricité">Généricité</a></li> <li><a href="/wiki/Op%C3%A9rande" title="Opérande">Opérande</a></li> <li><a href="/wiki/Param%C3%A8tre_(programmation_informatique)" title="Paramètre (programmation informatique)">Paramètre</a></li> <li><a href="/wiki/Polymorphisme_(informatique)" title="Polymorphisme (informatique)">Polymorphisme</a></li> <li><a href="/wiki/Routine_(informatique)" title="Routine (informatique)">Procédure</a></li> <li><a href="/wiki/Signature_de_type" title="Signature de type">Signature de type</a></li> <li><a href="/wiki/Surcharge_de_fonction" title="Surcharge de fonction">Surcharge</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Programmation_orient%C3%A9e_objet" title="Programmation orientée objet">Objet</a></th> <td class="navbox-list" style=";"><div class="liste-horizontale"> <ul><li><a href="/wiki/Classe_(informatique)" title="Classe (informatique)">Classe</a></li> <li><a href="/wiki/Constructeur_(programmation)" title="Constructeur (programmation)">Constructeur</a></li> <li><a href="/wiki/Destructeur" title="Destructeur">Destructeur</a></li> <li><a href="/wiki/Encapsulation_(programmation)" title="Encapsulation (programmation)">Encapsulation</a></li> <li><a href="/wiki/H%C3%A9ritage_(informatique)" title="Héritage (informatique)">Héritage</a></li> <li><a href="/wiki/H%C3%A9ritage_multiple" title="Héritage multiple">Héritage multiple</a></li> <li><a href="/wiki/Instance_(programmation)" title="Instance (programmation)">Instance</a></li> <li><a href="/wiki/M%C3%A9thode_(informatique)" title="Méthode (informatique)">Méthode</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Programmation_%C3%A9v%C3%A9nementielle" title="Programmation événementielle">Événementiel</a></th> <td class="navbox-list navbox-even" style=";"><a href="/wiki/Inversion_de_contr%C3%B4le" title="Inversion de contrôle">Inversion de contrôle</a></td> </tr> </tbody></table></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Code_source" title="Code source">Code source</a></th> <td class="navbox-list" style=""><table class="navbox-subgroup" style=""> <tbody><tr> <th class="navbox-group" style=""><a href="/wiki/Structure_de_donn%C3%A9es" title="Structure de données">Structures de données</a></th> <td class="navbox-list" style=";"><div class="liste-horizontale"> <ul><li><a class="mw-selflink selflink">Arbre</a></li> <li><a href="/wiki/Attribut_(informatique)" title="Attribut (informatique)">Attribut</a></li> <li><a href="/wiki/Caract%C3%A8re_(informatique)" title="Caractère (informatique)">Caractère</a></li> <li><a href="/wiki/Enregistrement_(structure_de_donn%C3%A9es)" title="Enregistrement (structure de données)">Enregistrement</a></li> <li><a href="/wiki/Ensemble_(informatique)" title="Ensemble (informatique)">Ensemble</a></li> <li><a href="/wiki/File_(structure_de_donn%C3%A9es)" title="File (structure de données)">File</a></li> <li><a href="/wiki/Liste_(informatique)" title="Liste (informatique)">Liste</a></li> <li><a href="/wiki/Liste_cha%C3%AEn%C3%A9e" title="Liste chaînée">Liste chaînée</a></li> <li><a href="/wiki/Pile_(informatique)" title="Pile (informatique)">Pile</a></li> <li><a href="/wiki/Propri%C3%A9t%C3%A9_(informatique)" title="Propriété (informatique)">Propriété</a></li> <li><a href="/wiki/S%C3%A9maphore_(informatique)" title="Sémaphore (informatique)">Sémaphore</a></li> <li><a href="/wiki/Tableau_(structure_de_donn%C3%A9es)" title="Tableau (structure de données)">Tableau</a></li> <li><a href="/wiki/Tas_(informatique)" title="Tas (informatique)">Tas</a></li> <li><a href="/wiki/Type_abstrait" title="Type abstrait">Type abstrait</a></li> <li><a href="/wiki/Vecteur_(structure_de_donn%C3%A9es)" title="Vecteur (structure de données)">Vecteur</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/D%C3%A9claration_(informatique)" title="Déclaration (informatique)">Déclarations</a></th> <td class="navbox-list navbox-even" style=";"><div class="liste-horizontale"> <ul><li><a href="/wiki/Affectation_(informatique)" title="Affectation (informatique)">Affectation</a></li> <li><a href="/wiki/Pointeur_(programmation)" title="Pointeur (programmation)">Pointeur</a></li> <li><a href="/wiki/Port%C3%A9e_(informatique)" title="Portée (informatique)">Portée</a></li> <li><a href="/wiki/R%C3%A9f%C3%A9rence_(programmation)" title="Référence (programmation)">Référence</a></li> <li><a href="/wiki/Tableau_associatif" title="Tableau associatif">Tableau associatif</a></li> <li><a href="/wiki/Type_%C3%A9num%C3%A9r%C3%A9" title="Type énuméré">Type énuméré</a></li> <li><a href="/wiki/Type_r%C3%A9cursif" title="Type récursif">Type récursif</a></li> <li><a href="/wiki/Typage_statique" title="Typage statique">Typage statique</a></li> <li><a href="/wiki/Variable_(informatique)" title="Variable (informatique)">Variable</a></li> <li><a href="/wiki/Variable_globale" title="Variable globale">Variable globale</a></li> <li><a href="/wiki/Variable_locale" title="Variable locale">Variable locale</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Structure_de_contr%C3%B4le" title="Structure de contrôle">Structures de contrôle</a></th> <td class="navbox-list" style=";"><div class="liste-horizontale"> <ul><li><a href="/wiki/Case_(instruction)" title="Case (instruction)">Case</a></li> <li><a href="/wiki/Structure_de_contr%C3%B4le#Boucle_jusqu'à_ce_que" title="Structure de contrôle">Do</a></li> <li><a href="/wiki/Structure_de_contr%C3%B4le#Test_si_sinon" title="Structure de contrôle">Else</a></li> <li><a href="/wiki/Eval" title="Eval">Eval</a></li> <li><a href="/wiki/Structure_de_contr%C3%B4le#Test_si" title="Structure de contrôle">If</a></li> <li><a href="/wiki/Boucle_for" title="Boucle for">For</a></li> <li><a href="/wiki/Goto_(informatique)" title="Goto (informatique)">Goto</a></li> <li><a href="/wiki/Structure_de_contr%C3%B4le#Boucles" title="Structure de contrôle">Loop</a></li> <li><a href="/wiki/Switch_(instruction)" title="Switch (instruction)">Switch</a></li> <li><a href="/wiki/Boucle_while" title="Boucle while">While</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Routine_(informatique)" title="Routine (informatique)">Fonctions</a> usuelles</th> <td class="navbox-list navbox-even" style=";"><div class="liste-horizontale"> <ul><li><a href="/wiki/Concat%C3%A9nation" title="Concaténation">Concaténation</a></li> <li><a href="/wiki/Incr%C3%A9mentation" title="Incrémentation">Incrémentation</a></li> <li><a href="/wiki/Malloc" title="Malloc">malloc</a></li> <li><a href="/wiki/Printf" title="Printf">printf</a></li></ul> </div></td> </tr> </tbody></table></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Cat%C3%A9gorie:Outil_de_d%C3%A9veloppement_logiciel" title="Catégorie:Outil de développement logiciel">Outil de développement</a></th> <td class="navbox-list navbox-even" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Environnement_de_d%C3%A9veloppement" title="Environnement de développement">Environnement de développement</a></li> <li><a href="/wiki/G%C3%A9n%C3%A9rateur_de_documentation" title="Générateur de documentation">Générateur de documentation</a></li> <li><a href="/wiki/Gestion_de_versions" title="Gestion de versions">Gestion de versions</a></li> <li><a href="/wiki/Mod%C3%A8le_(informatique)" title="Modèle (informatique)">Modèle</a></li> <li><a href="/wiki/Patch_(informatique)" title="Patch (informatique)">Patch</a></li> <li><a href="/wiki/Sp%C3%A9cification_(norme_technique)" title="Spécification (norme technique)">Spécification</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style="">Folklore</th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Hello_world" title="Hello world">Hello world</a></li> <li><a href="/wiki/Principe_KISS" title="Principe KISS">Principe KISS</a></li> <li><a href="/wiki/Langage_de_programmation_exotique" title="Langage de programmation exotique">Langage de programmation exotique</a></li></ul> </div></td> </tr> <tr> <td class="navbox-banner" style="" colspan="2"><div class="liste-horizontale">Catégories : <ul><li><a href="/wiki/Cat%C3%A9gorie:Programmation_informatique" title="Catégorie:Programmation informatique">Programmation informatique</a></li> <li><a href="/wiki/Cat%C3%A9gorie:D%C3%A9veloppement_logiciel" title="Catégorie:Développement logiciel">Développement logiciel</a></li></ul> </div></td></tr></tbody></table> <table class="navbox collapsible noprint autocollapse" style=""> <tbody><tr><th class="navbox-title" colspan="2" style=""><div style="float:left; width:6em; text-align:left"><div class="noprint plainlinks nowrap tnavbar" style="padding:0; font-size:xx-small; color:var(--color-emphasized, #000000);"><a href="/wiki/Mod%C3%A8le:Palette_Informatique_th%C3%A9orique" title="Modèle:Palette Informatique théorique"><abbr class="abbr" title="Voir ce modèle.">v</abbr></a> · <a class="external text" href="https://fr.wikipedia.org/w/index.php?title=Mod%C3%A8le:Palette_Informatique_th%C3%A9orique&action=edit"><abbr class="abbr" title="Modifier ce modèle. Merci de prévisualiser avant de sauvegarder.">m</abbr></a></div></div><div style="font-size:110%"><a href="/wiki/Informatique_th%C3%A9orique" title="Informatique théorique">Informatique théorique</a></div></th> </tr> <tr> <th class="navbox-group" style="">Codage</th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Codage_de_l%27information" title="Codage de l'information">Codage de l'information</a></li> <li><a href="/wiki/Compression_de_donn%C3%A9es" title="Compression de données">Compression de données</a></li> <li><a href="/wiki/Chiffrement" title="Chiffrement">Chiffrement</a></li> <li><a href="/wiki/Cryptanalyse" title="Cryptanalyse">Cryptanalyse</a></li> <li><a href="/wiki/Cryptographie" title="Cryptographie">Cryptographie</a></li> <li><a href="/wiki/Th%C3%A9orie_de_l%27information" title="Théorie de l'information">Théorie de l'information</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style="">Modèles de calcul</th> <td class="navbox-list navbox-even" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Th%C3%A9orie_de_la_calculabilit%C3%A9" title="Théorie de la calculabilité">Calculabilité</a></li> <li><a href="/wiki/D%C3%A9cidabilit%C3%A9" title="Décidabilité">Décidabilité et indécidabilité</a></li> <li><a href="/wiki/Ensemble_r%C3%A9cursif" title="Ensemble récursif">Ensemble récursif</a></li> <li><a href="/wiki/Probl%C3%A8me_de_l%27arr%C3%AAt" title="Problème de l'arrêt">Problème de l'arrêt</a></li> <li><a href="/wiki/R%C3%A9cursivement_%C3%A9num%C3%A9rable" title="Récursivement énumérable">Ensemble récursivement énumérable</a></li> <li><a href="/wiki/Machine_de_Turing" title="Machine de Turing">Machine de Turing</a></li> <li><a href="/wiki/Th%C3%A8se_de_Church" title="Thèse de Church">Thèse de Church</a></li> <li><a href="/wiki/Automate_cellulaire" title="Automate cellulaire">Automate cellulaire</a></li> <li><a href="/wiki/R%C3%A9seau_de_neurones_artificiels" title="Réseau de neurones artificiels">Réseau de neurones artificiels</a></li> <li><a href="/wiki/R%C3%A9duction_polynomiale" title="Réduction polynomiale">Réduction polynomiale</a></li> <li><a href="/wiki/Cat%C3%A9gorie:Probl%C3%A8me_NP-complet" title="Catégorie:Problème NP-complet">Problème NP-complet</a></li> <li><a href="/wiki/Principe_de_Church-Turing-Deutsch" title="Principe de Church-Turing-Deutsch">Principe de Church-Turing-Deutsch</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Algorithmique" title="Algorithmique">Algorithmique</a></th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Algorithmique" title="Algorithmique">Algorithmique</a></li> <li><a href="/wiki/Algorithme_glouton" title="Algorithme glouton">Algorithme glouton</a></li> <li><a href="/wiki/Algorithme_probabiliste" title="Algorithme probabiliste">Algorithme probabiliste</a></li> <li><a href="/wiki/Algorithme_g%C3%A9n%C3%A9tique" title="Algorithme génétique">Algorithme génétique</a></li> <li><a href="/wiki/Th%C3%A9orie_de_la_complexit%C3%A9_(informatique_th%C3%A9orique)" title="Théorie de la complexité (informatique théorique)">Complexité algorithmique</a></li> <li><a href="/wiki/Analyse_de_la_complexit%C3%A9_des_algorithmes" title="Analyse de la complexité des algorithmes">Analyse d'algorithme</a></li> <li><a href="/wiki/Diviser_pour_r%C3%A9gner_(informatique)" title="Diviser pour régner (informatique)">Diviser pour régner</a></li> <li><a href="/wiki/Heuristique_(math%C3%A9matiques)" title="Heuristique (mathématiques)">Heuristique</a></li> <li><a href="/wiki/Programmation_dynamique" title="Programmation dynamique">Programmation dynamique</a></li> <li><a href="/wiki/G%C3%A9om%C3%A9trie_algorithmique" title="Géométrie algorithmique">Géométrie algorithmique</a></li> <li><a href="/wiki/Algorithme_de_tri" title="Algorithme de tri">Algorithmes de tri</a></li> <li><a href="/wiki/Algorithmique_du_texte" title="Algorithmique du texte">Algorithmique du texte</a></li> <li><a href="/wiki/Exploration_de_donn%C3%A9es" title="Exploration de données">Exploration de données</a></li> <li><a href="/wiki/Science_des_donn%C3%A9es" title="Science des données">Science des données</a></li> <li><a href="/wiki/Apprentissage_profond" title="Apprentissage profond">Apprentissage profond</a></li> <li><a href="/wiki/Test_de_primalit%C3%A9" title="Test de primalité">Test de primalité</a></li> <li><a href="/wiki/Structure_de_donn%C3%A9es" title="Structure de données">Structure de données</a></li> <li><a class="mw-selflink selflink">Arbre enraciné</a></li> <li><a href="/wiki/Programmation_concurrente" title="Programmation concurrente">Concurrence</a></li> <li><a href="/wiki/Parall%C3%A9lisme_(informatique)" title="Parallélisme (informatique)">Parallélisme</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style="">Syntaxe</th> <td class="navbox-list navbox-even" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/R%C3%A9%C3%A9criture_(informatique)" title="Réécriture (informatique)">Réécriture</a></li> <li><a href="/wiki/Compilateur" title="Compilateur">Compilation</a></li> <li><a href="/wiki/Expression_r%C3%A9guli%C3%A8re" title="Expression régulière">Expression régulière</a></li> <li><a href="/wiki/Grammaire_formelle" title="Grammaire formelle">Grammaire formelle</a></li> <li><a href="/wiki/Langage_rationnel" title="Langage rationnel">Langage rationnel</a></li> <li><a href="/wiki/Ensemble_rationnel" title="Ensemble rationnel">Ensemble rationnel</a></li> <li><a href="/wiki/Langage_formel" title="Langage formel">Théorie des langages</a></li> <li><a href="/wiki/Th%C3%A9orie_des_automates" title="Théorie des automates">Théorie des automates</a></li> <li><a href="/wiki/Automate_fini" title="Automate fini">Automate fini</a></li> <li><a href="/wiki/Automate_sur_les_mots_infinis" title="Automate sur les mots infinis">Automate sur les mots infinis</a></li> <li><a href="/wiki/Automate_d%27arbres" title="Automate d'arbres">Automate d'arbres</a></li> <li><a href="/wiki/Automate_%C3%A0_pile" title="Automate à pile">Automate à pile</a></li> <li><a href="/wiki/Hi%C3%A9rarchie_de_Chomsky" title="Hiérarchie de Chomsky">Hiérarchie de Chomsky</a></li> <li><a href="/wiki/Linguistique_informatique" title="Linguistique informatique">Linguistique informatique</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style="">Sémantique</th> <td class="navbox-list navbox-even" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Interpr%C3%A9tation_abstraite" title="Interprétation abstraite">Interprétation abstraite</a></li> <li><a href="/wiki/M%C3%A9thode_formelle_(informatique)" title="Méthode formelle (informatique)">Méthodes formelles</a></li> <li><a href="/wiki/V%C3%A9rification_de_mod%C3%A8les" title="Vérification de modèles">Vérification de modèles</a></li> <li><a href="/wiki/S%C3%A9mantique_des_langages_de_programmation" title="Sémantique des langages de programmation">Sémantique des langages de programmation</a></li> <li><a href="/wiki/S%C3%A9mantique_d%C3%A9notationnelle" title="Sémantique dénotationnelle">Sémantique dénotationnelle</a></li> <li><a href="/wiki/S%C3%A9mantique_axiomatique" title="Sémantique axiomatique">Sémantique axiomatique</a></li> <li><a href="/wiki/S%C3%A9mantique_op%C3%A9rationnelle" title="Sémantique opérationnelle">Sémantique opérationnelle</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Logique_math%C3%A9matique" title="Logique mathématique">Logique mathématique</a></th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Assistant_de_preuve" title="Assistant de preuve">Assistant de preuve</a></li> <li><a href="/wiki/Calcul_des_pr%C3%A9dicats" title="Calcul des prédicats">Calcul des prédicats</a></li> <li><a href="/wiki/Correspondance_de_Curry-Howard" title="Correspondance de Curry-Howard">Correspondance de Curry-Howard</a></li> <li><a href="/wiki/Fonction_r%C3%A9cursive" title="Fonction récursive">Fonction récursive</a></li> <li><a href="/wiki/Lambda-calcul" title="Lambda-calcul">Lambda-calcul</a></li> <li><a href="/wiki/Th%C3%A9or%C3%A8mes_d%27incompl%C3%A9tude_de_G%C3%B6del" title="Théorèmes d'incomplétude de Gödel">Théorèmes d'incomplétude de Gödel</a></li> <li><a href="/wiki/Th%C3%A9orie_des_types" title="Théorie des types">Théorie des types</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Math%C3%A9matiques_discr%C3%A8tes" title="Mathématiques discrètes">Mathématiques discrètes</a></th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Combinatoire" title="Combinatoire">Combinatoire</a></li> <li><a href="/wiki/Algorithme_du_simplexe" title="Algorithme du simplexe">Algorithme du simplexe</a></li> <li><a href="/wiki/Optimisation_combinatoire" title="Optimisation combinatoire">Optimisation combinatoire</a></li> <li><a href="/wiki/Th%C3%A9orie_des_graphes" title="Théorie des graphes">Théorie des graphes</a></li> <li><a href="/wiki/Liste_des_algorithmes_de_la_th%C3%A9orie_des_graphes" title="Liste des algorithmes de la théorie des graphes">Algorithmes de la théorie des graphes</a></li> <li><a href="/wiki/Recherche_op%C3%A9rationnelle" title="Recherche opérationnelle">Recherche opérationnelle</a></li> <li><a href="/wiki/Th%C3%A9orie_de_la_d%C3%A9cision" title="Théorie de la décision">Théorie de la décision</a></li> <li><a href="/wiki/Analyse_num%C3%A9rique" title="Analyse numérique">Analyse numérique</a></li></ul> </div></td> </tr> </tbody></table> </div> <ul id="bandeau-portail" class="bandeau-portail"><li><span class="bandeau-portail-element"><span class="bandeau-portail-icone"><span class="noviewer" typeof="mw:File"><a href="/wiki/Portail:Programmation_informatique" title="Portail de la programmation informatique"><img alt="icône décorative" src="//upload.wikimedia.org/wikipedia/commons/thumb/c/cc/Circle-icons-dev.svg/24px-Circle-icons-dev.svg.png" decoding="async" width="24" height="24" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/c/cc/Circle-icons-dev.svg/36px-Circle-icons-dev.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/c/cc/Circle-icons-dev.svg/48px-Circle-icons-dev.svg.png 2x" data-file-width="512" data-file-height="512" /></a></span></span> <span class="bandeau-portail-texte"><a href="/wiki/Portail:Programmation_informatique" title="Portail:Programmation informatique">Portail de la programmation informatique</a></span> </span></li> <li><span class="bandeau-portail-element"><span class="bandeau-portail-icone"><span class="noviewer skin-invert-image" typeof="mw:File"><a href="/wiki/Portail:Informatique_th%C3%A9orique" title="Portail de l'informatique théorique"><img alt="icône décorative" src="//upload.wikimedia.org/wikipedia/commons/thumb/c/cf/Max-cut.svg/30px-Max-cut.svg.png" decoding="async" width="30" height="24" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/c/cf/Max-cut.svg/45px-Max-cut.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/c/cf/Max-cut.svg/60px-Max-cut.svg.png 2x" data-file-width="200" data-file-height="160" /></a></span></span> <span class="bandeau-portail-texte"><a href="/wiki/Portail:Informatique_th%C3%A9orique" title="Portail:Informatique théorique">Portail de l'informatique théorique</a></span> </span></li> </ul>    </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="">Ce document provient de « <a dir="ltr" href="https://fr.wikipedia.org/w/index.php?title=Arbre_enraciné&oldid=207048759">https://fr.wikipedia.org/w/index.php?title=Arbre_enraciné&oldid=207048759</a> ».</div></div> <div id="catlinks" class="catlinks" data-mw="interface"><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="/wiki/Cat%C3%A9gorie:Accueil" title="Catégorie:Accueil">Catégorie</a> : <ul><li><a href="/wiki/Cat%C3%A9gorie:Arbre_(structure_de_donn%C3%A9es)" title="Catégorie:Arbre (structure de données)">Arbre (structure de données)</a></li></ul></div><div id="mw-hidden-catlinks" class="mw-hidden-catlinks mw-hidden-cats-hidden">Catégories cachées : <ul><li><a href="/wiki/Cat%C3%A9gorie:Article_manquant_de_r%C3%A9f%C3%A9rences_depuis_d%C3%A9cembre_2020" title="Catégorie:Article manquant de références depuis décembre 2020">Article manquant de références depuis décembre 2020</a></li><li><a href="/wiki/Cat%C3%A9gorie:Article_manquant_de_r%C3%A9f%C3%A9rences/Liste_compl%C3%A8te" title="Catégorie:Article manquant de références/Liste complète">Article manquant de références/Liste complète</a></li><li><a href="/wiki/Cat%C3%A9gorie:Cat%C3%A9gorie_Commons_avec_lien_local_identique_sur_Wikidata" title="Catégorie:Catégorie Commons avec lien local identique sur Wikidata">Catégorie Commons avec lien local identique sur Wikidata</a></li><li><a href="/wiki/Cat%C3%A9gorie:Article_contenant_un_appel_%C3%A0_traduction_en_anglais" title="Catégorie:Article contenant un appel à traduction en anglais">Article contenant un appel à traduction en anglais</a></li><li><a href="/wiki/Cat%C3%A9gorie:Portail:Programmation_informatique/Articles_li%C3%A9s" title="Catégorie:Portail:Programmation informatique/Articles liés">Portail:Programmation informatique/Articles liés</a></li><li><a href="/wiki/Cat%C3%A9gorie:Portail:Informatique/Articles_li%C3%A9s" title="Catégorie:Portail:Informatique/Articles liés">Portail:Informatique/Articles liés</a></li><li><a href="/wiki/Cat%C3%A9gorie:Portail:Informatique_th%C3%A9orique/Articles_li%C3%A9s" title="Catégorie:Portail:Informatique théorique/Articles liés">Portail:Informatique théorique/Articles liés</a></li><li><a href="/wiki/Cat%C3%A9gorie:Projet:Math%C3%A9matiques/Articles" title="Catégorie:Projet:Mathématiques/Articles">Projet:Mathématiques/Articles</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"> La dernière modification de cette page a été faite le 18 août 2023 à 22:32.</li> <li id="footer-info-copyright"><span style="white-space: normal"><a href="/wiki/Wikip%C3%A9dia:Citation_et_r%C3%A9utilisation_du_contenu_de_Wikip%C3%A9dia" title="Wikipédia:Citation et réutilisation du contenu de Wikipédia">Droit d'auteur</a> : les textes sont disponibles sous <a rel="nofollow" class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.fr">licence Creative Commons attribution, partage dans les mêmes conditions</a> ; d’autres conditions peuvent s’appliquer. Voyez les <a class="external text" href="https://foundation.wikimedia.org/wiki/Policy:Terms_of_Use/fr">conditions d’utilisation</a> pour plus de détails, ainsi que les <a href="/wiki/Wikip%C3%A9dia:Cr%C3%A9dits_graphiques" title="Wikipédia:Crédits graphiques">crédits graphiques</a>. En cas de réutilisation des textes de cette page, voyez <a href="/wiki/Sp%C3%A9cial:Citer/Arbre_enracin%C3%A9" title="Spécial:Citer/Arbre enraciné">comment citer les auteurs et mentionner la licence</a>.<br /> Wikipedia® est une marque déposée de la <a rel="nofollow" class="external text" href="https://wikimediafoundation.org/">Wikimedia Foundation, Inc.</a>, organisation de bienfaisance régie par le paragraphe <a href="/wiki/501c" title="501c">501(c)(3)</a> du code fiscal des États-Unis.</span><br /></li> </ul> <ul id="footer-places"> <li id="footer-places-privacy"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy/fr">Politique de confidentialité</a></li> <li id="footer-places-about"><a href="/wiki/Wikip%C3%A9dia:%C3%80_propos_de_Wikip%C3%A9dia">À propos de Wikipédia</a></li> <li id="footer-places-disclaimers"><a href="/wiki/Wikip%C3%A9dia:Avertissements_g%C3%A9n%C3%A9raux">Avertissements</a></li> <li id="footer-places-contact"><a href="//fr.wikipedia.org/wiki/Wikipédia:Contact">Contact</a></li> <li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">Code de conduite</a></li> <li id="footer-places-developers"><a href="https://developer.wikimedia.org">Développeurs</a></li> <li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/fr.wikipedia.org">Statistiques</a></li> <li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement">Déclaration sur les témoins (cookies)</a></li> <li id="footer-places-mobileview"><a href="//fr.m.wikipedia.org/w/index.php?title=Arbre_enracin%C3%A9&mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">Version mobile</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-f69cdc8f6-czcdm","wgBackendResponseTime":184,"wgPageParseReport":{"limitreport":{"cputime":"0.250","walltime":"0.361","ppvisitednodes":{"value":2792,"limit":1000000},"postexpandincludesize":{"value":176694,"limit":2097152},"templateargumentsize":{"value":51285,"limit":2097152},"expansiondepth":{"value":14,"limit":100},"expensivefunctioncount":{"value":29,"limit":500},"unstrip-depth":{"value":0,"limit":20},"unstrip-size":{"value":1815,"limit":5000000},"entityaccesscount":{"value":1,"limit":400},"timingprofile":["100.00% 252.608 1 -total"," 36.42% 91.997 1 Modèle:Palette"," 30.07% 75.972 3 Modèle:Méta_palette_de_navigation"," 25.57% 64.603 1 Modèle:Palette_Arbres_informatiques"," 19.68% 49.709 26 Modèle:Liste_horizontale"," 18.07% 45.635 1 Modèle:Portail"," 16.95% 42.807 28 Modèle:Lien"," 12.83% 32.421 1 Modèle:Voir_homonymes"," 12.15% 30.681 1 Modèle:Méta_bandeau_de_note"," 11.48% 28.998 1 Modèle:Méta_bandeau"]},"scribunto":{"limitreport-timeusage":{"value":"0.058","limit":"10.000"},"limitreport-memusage":{"value":2863162,"limit":52428800}},"cachereport":{"origin":"mw-api-ext.eqiad.main-6696b4cc84-rvljl","timestamp":"20241124100112","ttl":2592000,"transientcontent":false}}});});</script> <script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"Arbre enracin\u00e9","url":"https:\/\/fr.wikipedia.org\/wiki\/Arbre_enracin%C3%A9","sameAs":"http:\/\/www.wikidata.org\/entity\/Q223655","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q223655","author":{"@type":"Organization","name":"Contributeurs aux projets Wikimedia"},"publisher":{"@type":"Organization","name":"Fondation Wikimedia, Inc.","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2004-06-14T20:10:35Z","dateModified":"2023-08-18T21:32:20Z","image":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/f\/f7\/Binary_tree.svg","headline":"type de structure de donn\u00e9es organis\u00e9es comme un graphe acyclique orient\u00e9 enracin\u00e9"}</script> </body> </html>