Bonjour tout le monde
je voudrais en fait, suite à mes cours de structures de donnée
connaitres l'utilité des BR, ou arbres rouge et noir , les TAS, MAP...
ainsi si possible deds exemples de leurs utilisation dans le monde du
travail, pour pouvoir m'eclaircir la vue car je les comprises sans
comprendre l'utilité.
Merci d'avance
Cette action est irreversible, confirmez la suppression du commentaire ?
Signaler le commentaire
Veuillez sélectionner un problème
Nudité
Violence
Harcèlement
Fraude
Vente illégale
Discours haineux
Terrorisme
Autre
rcocula
Alors si mes souvenirs sont exacts les arbres rouges/noir sont des arbres dits "équilibrés". C'est à dire que si tu prends n'importe quel sous arbre il n'y a pas une branche qui est beaucoup plus grande qu'une autre (enfin ceci étant dit très grossièrement). Evidemment les opérations d'insertion et de suppression sont assez compliquées (pour maintenir l'arbre toujours équilibré) mais cette structure assure que les recherches dans l'arbre se feront toujours en temps logarithmique (corrigez moi si je dis une connerie). A quoi ca sert ? ben a chercher vite. Les structures arborescentes sont omniprésentes en informatique (XML en est une bonne illustration). Par exemple je crois qu'on utilise des arbres pour faire de la recherche lexicographique (genre correcteur d'orthographe) mais si l'arbre n'est pas équilibré on risque de passer plus de temps à chercher certains mots que certains autres.
Bonjour tout le monde je voudrais en fait, suite à mes cours de structures de donnée connaitres l'utilité des BR, ou arbres rouge et noir , les TAS, MAP... ainsi si possible deds exemples de leurs utilisation dans le monde du travail, pour pouvoir m'eclaircir la vue car je les comprises sans comprendre l'utilité. Merci d'avance
Alors si mes souvenirs sont exacts les arbres rouges/noir sont des
arbres dits "équilibrés". C'est à dire que si tu prends n'importe quel
sous arbre il n'y a pas une branche qui est beaucoup plus grande
qu'une autre (enfin ceci étant dit très grossièrement).
Evidemment les opérations d'insertion et de suppression sont assez
compliquées (pour maintenir l'arbre toujours équilibré) mais cette
structure assure que les recherches dans l'arbre se feront toujours en
temps logarithmique (corrigez moi si je dis une connerie).
A quoi ca sert ? ben a chercher vite. Les structures arborescentes
sont omniprésentes en informatique (XML en est une bonne
illustration).
Par exemple je crois qu'on utilise des arbres pour faire de la
recherche lexicographique (genre correcteur d'orthographe) mais si
l'arbre n'est pas équilibré on risque de passer plus de temps à
chercher certains mots que certains autres.
Bonjour tout le monde
je voudrais en fait, suite à mes cours de structures de donnée
connaitres l'utilité des BR, ou arbres rouge et noir , les TAS, MAP...
ainsi si possible deds exemples de leurs utilisation dans le monde du
travail, pour pouvoir m'eclaircir la vue car je les comprises sans
comprendre l'utilité.
Merci d'avance
Alors si mes souvenirs sont exacts les arbres rouges/noir sont des arbres dits "équilibrés". C'est à dire que si tu prends n'importe quel sous arbre il n'y a pas une branche qui est beaucoup plus grande qu'une autre (enfin ceci étant dit très grossièrement). Evidemment les opérations d'insertion et de suppression sont assez compliquées (pour maintenir l'arbre toujours équilibré) mais cette structure assure que les recherches dans l'arbre se feront toujours en temps logarithmique (corrigez moi si je dis une connerie). A quoi ca sert ? ben a chercher vite. Les structures arborescentes sont omniprésentes en informatique (XML en est une bonne illustration). Par exemple je crois qu'on utilise des arbres pour faire de la recherche lexicographique (genre correcteur d'orthographe) mais si l'arbre n'est pas équilibré on risque de passer plus de temps à chercher certains mots que certains autres.
Bonjour tout le monde je voudrais en fait, suite à mes cours de structures de donnée connaitres l'utilité des BR, ou arbres rouge et noir , les TAS, MAP... ainsi si possible deds exemples de leurs utilisation dans le monde du travail, pour pouvoir m'eclaircir la vue car je les comprises sans comprendre l'utilité. Merci d'avance
Vincent Cantin
Alors si mes souvenirs sont exacts les arbres rouges/noir sont des arbres dits "équilibrés". C'est à dire que si tu prends n'importe quel sous arbre il n'y a pas une branche qui est beaucoup plus grande qu'une autre (enfin ceci étant dit très grossièrement). Evidemment les opérations d'insertion et de suppression sont assez compliquées (pour maintenir l'arbre toujours équilibré) mais cette structure assure que les recherches dans l'arbre se feront toujours en temps logarithmique (corrigez moi si je dis une connerie). A quoi ca sert ? ben a chercher vite. Les structures arborescentes sont omniprésentes en informatique (XML en est une bonne illustration). Par exemple je crois qu'on utilise des arbres pour faire de la recherche lexicographique (genre correcteur d'orthographe) mais si l'arbre n'est pas équilibré on risque de passer plus de temps à chercher certains mots que certains autres.
Bonjour tout le monde je voudrais en fait, suite à mes cours de structures de donnée connaitres l'utilité des BR, ou arbres rouge et noir , les TAS, MAP... ainsi si possible deds exemples de leurs utilisation dans le monde du travail, pour pouvoir m'eclaircir la vue car je les comprises sans comprendre l'utilité. Merci d'avance
Precision : on n'a pas besoin que nos donnees aient une structure arborescente pour utiliser un ABR dessus. D'ailleur, si elles ont deja une structure arborescente, on pourrait se demander si ca serait pas mieux de l'utiliser pour chercher les donnees qui sont dedans. Tout depend si le type de recherche est compatible avec la semantique du partage en feuille des donnees dans les branches.
Pour les ABR, il me semble bien que toutes les donnees peuvent y aller, du moment qu'elle puissent etre comparees les unes aux autres avec une relation d'ordre binaire (par exemple : critereDeRecherche(donnee1) < critereDeRecherche(donnee2) ?).
Vincent Cantin
Alors si mes souvenirs sont exacts les arbres rouges/noir sont des
arbres dits "équilibrés". C'est à dire que si tu prends n'importe quel
sous arbre il n'y a pas une branche qui est beaucoup plus grande
qu'une autre (enfin ceci étant dit très grossièrement).
Evidemment les opérations d'insertion et de suppression sont assez
compliquées (pour maintenir l'arbre toujours équilibré) mais cette
structure assure que les recherches dans l'arbre se feront toujours en
temps logarithmique (corrigez moi si je dis une connerie).
A quoi ca sert ? ben a chercher vite. Les structures arborescentes
sont omniprésentes en informatique (XML en est une bonne
illustration).
Par exemple je crois qu'on utilise des arbres pour faire de la
recherche lexicographique (genre correcteur d'orthographe) mais si
l'arbre n'est pas équilibré on risque de passer plus de temps à
chercher certains mots que certains autres.
Bonjour tout le monde
je voudrais en fait, suite à mes cours de structures de donnée
connaitres l'utilité des BR, ou arbres rouge et noir , les TAS, MAP...
ainsi si possible deds exemples de leurs utilisation dans le monde du
travail, pour pouvoir m'eclaircir la vue car je les comprises sans
comprendre l'utilité.
Merci d'avance
Precision : on n'a pas besoin que nos donnees aient une structure
arborescente pour utiliser un ABR dessus. D'ailleur, si elles ont deja une
structure arborescente, on pourrait se demander si ca serait pas mieux de
l'utiliser pour chercher les donnees qui sont dedans. Tout depend si le type
de recherche est compatible avec la semantique du partage en feuille des
donnees dans les branches.
Pour les ABR, il me semble bien que toutes les donnees peuvent y aller, du
moment qu'elle puissent etre comparees les unes aux autres avec une relation
d'ordre binaire (par exemple : critereDeRecherche(donnee1) <
critereDeRecherche(donnee2) ?).
Alors si mes souvenirs sont exacts les arbres rouges/noir sont des arbres dits "équilibrés". C'est à dire que si tu prends n'importe quel sous arbre il n'y a pas une branche qui est beaucoup plus grande qu'une autre (enfin ceci étant dit très grossièrement). Evidemment les opérations d'insertion et de suppression sont assez compliquées (pour maintenir l'arbre toujours équilibré) mais cette structure assure que les recherches dans l'arbre se feront toujours en temps logarithmique (corrigez moi si je dis une connerie). A quoi ca sert ? ben a chercher vite. Les structures arborescentes sont omniprésentes en informatique (XML en est une bonne illustration). Par exemple je crois qu'on utilise des arbres pour faire de la recherche lexicographique (genre correcteur d'orthographe) mais si l'arbre n'est pas équilibré on risque de passer plus de temps à chercher certains mots que certains autres.
Bonjour tout le monde je voudrais en fait, suite à mes cours de structures de donnée connaitres l'utilité des BR, ou arbres rouge et noir , les TAS, MAP... ainsi si possible deds exemples de leurs utilisation dans le monde du travail, pour pouvoir m'eclaircir la vue car je les comprises sans comprendre l'utilité. Merci d'avance
Precision : on n'a pas besoin que nos donnees aient une structure arborescente pour utiliser un ABR dessus. D'ailleur, si elles ont deja une structure arborescente, on pourrait se demander si ca serait pas mieux de l'utiliser pour chercher les donnees qui sont dedans. Tout depend si le type de recherche est compatible avec la semantique du partage en feuille des donnees dans les branches.
Pour les ABR, il me semble bien que toutes les donnees peuvent y aller, du moment qu'elle puissent etre comparees les unes aux autres avec une relation d'ordre binaire (par exemple : critereDeRecherche(donnee1) < critereDeRecherche(donnee2) ?).
Vincent Cantin
Vincent Cantin
Bonjour tout le monde je voudrais en fait, suite à mes cours de structures de donnée connaitres l'utilité des BR, ou arbres rouge et noir , les TAS, MAP... ainsi si possible deds exemples de leurs utilisation dans le monde du travail, pour pouvoir m'eclaircir la vue car je les comprises sans comprendre l'utilité. Merci d'avance
En fait, c'est surtout utile quand tu dois lire et/ou chercher l'existence d'une donnee dans ton ensemble de donnee contenu dans ton ABR de maniere tres frequente par rapport au nombre de fois ou tu dois modifier l'arbre.
Vincent Cantin
Bonjour tout le monde
je voudrais en fait, suite à mes cours de structures de donnée
connaitres l'utilité des BR, ou arbres rouge et noir , les TAS, MAP...
ainsi si possible deds exemples de leurs utilisation dans le monde du
travail, pour pouvoir m'eclaircir la vue car je les comprises sans
comprendre l'utilité.
Merci d'avance
En fait, c'est surtout utile quand tu dois lire et/ou chercher l'existence
d'une donnee dans ton ensemble de donnee contenu dans ton ABR de maniere
tres frequente par rapport au nombre de fois ou tu dois modifier l'arbre.
Bonjour tout le monde je voudrais en fait, suite à mes cours de structures de donnée connaitres l'utilité des BR, ou arbres rouge et noir , les TAS, MAP... ainsi si possible deds exemples de leurs utilisation dans le monde du travail, pour pouvoir m'eclaircir la vue car je les comprises sans comprendre l'utilité. Merci d'avance
En fait, c'est surtout utile quand tu dois lire et/ou chercher l'existence d'une donnee dans ton ensemble de donnee contenu dans ton ABR de maniere tres frequente par rapport au nombre de fois ou tu dois modifier l'arbre.
