Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
Balancing weighted binary trees in linear time.
du groupe Graphes et Logique

Date 2012-02-21  11:00-12:00
TitreBalancing weighted binary trees in linear time. 
RésuméIn this talk, we consider weighted binary trees, i.e., binary trees whose leaves hold positive constants called weights. We survey different balance definitions for weighted binary trees and different algorithms to build them from a sequence of weights. We consider the alphabetic version of the problem. In this case the leaves of the balanced alphabetic tree (read left-to-right) should be in the same order as in the original sequence. We present an incremental algorithm to build balanced alphabetic weighted trees in linear time. 
Lieusalle 76 
OrateurFrédérique Carrere 
Emailfrederique.carrere@labri.fr  
UrlLaBRI 



Aucun document lié à cet événement.

Retour
Retour à l'index