Voir le flux RSS

Messages des blogs récents

  1. Python. Parcours préfixe, infixe et postfixe d'un arbre binaire contenu dans un dictionnaire.

    par , 17/05/2020 à 22h30
    Code Python : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    #! python3
    # coding: utf-8
     
    binary_tree = {'r': ['a', 'b'], 'a': ['c', 'd'], 'b': ['e', 'f'],
                   'c': ['', 'h'], 'd': ['i', 'j'], 'e': ['k', ''], 'f': ['', ''],
                   'h': ['', ''], 'i': ['', ''], 'j': ['m', ''], 'k': ['', ''], 'm': ['', '']}
     
     
    def binary_tree_parcours_prefixe(root_str, T):
        """ Parcours prefixe de l'arbre binaire T """
        parcours = []
        key = root_str
    ...

    Mis à jour 24/05/2020 à 20h28 par danielhagnoul

    Catégories
    Python , Python , Programmation
  2. [Actualité] Oracle, calcul des valeurs des noeuds d'un arbre

    par , 07/01/2016 à 14h05 (En Oracle, convertir type LONG en CLOB)
    J'ai développé une procédure qui calcule valeurs des nœuds d'un arbre donné.
    La procédure base sur l'idée de récursivité, c’est vraiment un casse tête pour l’implémenter.
    Donc, j'ai pensé à modéliser mon idée sous un SQL/Oracle en mettant la requête générique valable pour n'importe quel arbre .
    L'arbre doit être introduit dans une table. cette dernière comporte 03 champs: pere, fils et valeur.

    Les nœuds sont présentés comme suite dans la table:
    ...

    Mis à jour 17/05/2017 à 09h58 par islamov2000

    Catégories
    Programmation