Considérant un arbre incliné, il a tous les nœuds seulement dans une direction particulière (gauche ou droite). Peut-on dire qu'une liste liée avec n-nœuds est aussi un arbre Skewed avec hauteur n?Pouvons-nous considérer la liste liée comme un arbre biaisé?
Oui. Une liste est un arbre dégénéré. Vous pouvez l'appeler "arbre déséquilibré au maximum" si vous le souhaitez. En fait, c'est exactement ce que quelqu'un veut dire quand il dit que vous devez équilibrer un arbre de recherche binaire pour obtenir la performance de recherche O (log n), car si votre arbre devient déséquilibré, il dégénère en une liste et la performance de recherche devient O (n).
Il est également parfois utile de penser dans l'autre sens: la plupart des gens n'ont aucun mal à comprendre comment fonctionne une liste persistante, mais beaucoup de gens ont du mal à comprendre comment fonctionne un arbre persistant. Mais la chose est: cela fonctionne exactement comme une liste persistante, et il est généralement facile de comprendre comment fonctionne un arbre persistant, si vous commencez à partir d'une liste persistante, puis réinterpréter cette liste comme un arbre dégénéré.
On pourrait dire que c'est un cas très particulier d'arbre, mais pourquoi voudriez-vous le faire? Si votre structure de données n'a qu'un seul lien dans chaque nœud, vous ne pouvez pas vraiment l'utiliser comme un arbre, mais vous pouvez le convertir en un seul. Sans contexte, votre question n'a pas beaucoup de sens. – ajb