IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Contribuez Oracle Discussion :

Calcul des noeuds d'un arbre


Sujet :

Contribuez Oracle

  1. #1
    Membre expérimenté
    Avatar de islamov2000
    Homme Profil pro
    Ingénieur d'études & developpement en informatique
    Inscrit en
    Septembre 2007
    Messages
    814
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Algérie

    Informations professionnelles :
    Activité : Ingénieur d'études & developpement en informatique
    Secteur : Industrie

    Informations forums :
    Inscription : Septembre 2007
    Messages : 814
    Points : 1 717
    Points
    1 717
    Billets dans le blog
    6
    Par défaut Calcul des noeuds d'un arbre
    Bonjour,

    Je vous propose un nouvel élément à utiliser : culcul des noeuds d'un arbre

    culcul des noeuds d'un arbre

    Qu'en pensez-vous ?

  2. #2
    Expert confirmé
    Homme Profil pro
    Inscrit en
    Septembre 2006
    Messages
    2 951
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Belgique

    Informations forums :
    Inscription : Septembre 2006
    Messages : 2 951
    Points : 4 376
    Points
    4 376
    Par défaut
    http://sqlfiddle.com/#!4/1210c6/74

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
     
    with tab as 
    ( 
     select 'A' pere, 'B' fils, null valeur from dual union
     select 'A', 'C', null from dual union
    select 'B', 'D', null from dual union
    select 'B', 'E', null from dual union
    select 'D', 'H', null from dual union
    select 'E', 'I', null from dual union
    select 'E', 'J', null from dual union
    select 'J', null, 8 from dual union
    select 'I', null, 15 from dual union
    select 'H', null, 32 from dual union
    select 'C', 'F', null from dual union
    select 'F', null, 7 from dual union
    select 'C', 'G', null from dual union
    select 'G', 'K', null from dual union
    select 'G', 'L', null from dual union
    select 'L', 'M', null from dual union
    select 'K', null, 2 from dual union
    select 'M', null, 22 from dual 
    ),
    rec(lvl, path, root, pere, fils, valeur, is_leaf) as
    (
      select level, sys_connect_by_path(pere,'/'), connect_by_root pere as root, pere, fils, nvl(valeur,0),
      connect_by_isleaf
      from tab
      start with pere in (
        select pere from tab t1 where
          not exists(select t2.fils from tab t2 where t2.fils = t1.pere)
       )
      connect by prior fils = pere
    ),
    rec_dep as (
    select distinct r1.path as path, r2.path as depending_on, r2.valeur, r2.is_leaf, r1.lvl from rec r1
      join rec r2 on instr(r2.path, r1.path, 1,1) > 0 and r1.path <> r2.path
    ),
    results as (
    select substr(path,instr(path,'/',-1)+1) as node, path, sum(valeur) as valeur
    from rec_dep group by path
    union
    select substr(depending_on,instr(depending_on,'/',-1)+1), depending_on, valeur from rec_dep 
      where depending_on not in (select path from rec_dep) and is_leaf = 1
        and regexp_count(path,'/') = regexp_count(depending_on,'/')-1
    )
    select * from results order by node;

Discussions similaires

  1. Réduction ou classement des noeuds d'une arbre
    Par daniel1985 dans le forum Intelligence artificielle
    Réponses: 0
    Dernier message: 01/10/2012, 09h32
  2. Echange des noeuds d'un Arbre de Huffman
    Par tompote dans le forum C
    Réponses: 2
    Dernier message: 21/01/2011, 10h26
  3. [AC-2003] Créer des Noeud dans un arbre
    Par sassene dans le forum IHM
    Réponses: 0
    Dernier message: 01/07/2010, 10h41
  4. edition ou modification des noeuds d'une arbre JTREE
    Par foufoulina2007 dans le forum Composants
    Réponses: 1
    Dernier message: 30/11/2007, 21h52
  5. somme des noeuds d'un arbre binaire
    Par bibi182 dans le forum Langage
    Réponses: 6
    Dernier message: 08/11/2007, 11h30

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo