Ce type d'arbre est utilisé en Java TreeSet et TreeMap?

Sont-ils AVL arbres, les arbres rouge-noir, ou autre chose?

C'est la deuxième et troisième termes de la documentation Javadoc.

OriginalL'auteur Craig P. Motlin | 2010-08-27

  1. 24

    Rouge-noir arbres comme décrit dans la première ligne de la javadoc.

    OriginalL'auteur Kru

  2. 19

    De la java.util.TreeMap<K,V> documentation:

    Un Rouge-Noir arbre en fonction NavigableMap mise en œuvre.

    Pour ces questions, vous devriez toujours consulter d'abord la documentation. L'API ne doit pas décrire TOUS des rouages d'un class, mais élémentaire informations telles que les structures de données et algorithmes utilisés sont généralement documentés.

    Autres Java Collections Cadre de trivias

    Ce sont tous les petits trivias qui sont aussi clairement documentées:

    • TreeSet est mis en œuvre avec un TreeMap
    • HashSet est mis en œuvre avec un HashMap
    • Collections.trier utilise modifié mergesort
    • Map<K,V> n'est pas un Collection<?>
    • ArrayList ne spécifie pas exact politique de croissance (contrairement, disons, Vector)

    Questions connexes

    OriginalL'auteur polygenelubricants

  3. 4

    La première phrase de l' le TreeMap Javadoc états:

    Rouge-Noir à base de bois NavigableMap mise en œuvre.

    OriginalL'auteur matt b

  4. 4

    C'est un rouge-noir l'arbre, dans l'Oracle de bureau implémentation de Java, mais un AVL-arbre dans Android.

    OriginalL'auteur WonderCsabo

  5. -5

    TreeSet est basé sur TreeMap.
    Et ils utilise le rouge-l'arbre noir, rouge-noir arbre est une sorte de AVL.

    Arbres rouge-noir et AVL arbres sont deux choses différentes.

    OriginalL'auteur 卢声远 Shengyuan Lu