preguntar acerca de data-structures

y a-t-il un moyen de construire une structure de données auto-référentielle (par exemple un graphique avec des cycles) dans lisp ou scheme? Je n'avais jamais pensé avant, mais en jouant je ne trouve pas de moyen simple pour faire en raison de l'absen …

j'ai du mal à trouver comment équilibrer un arbre AVL pour ma classe. Je l'ai d'insertion avec ceci: Node* Tree::insert(int d) { cout << "base insertt" << d << endl; if (head == NULL) return (head = new Node(d)); …

je me demande juste quels sont les avantages et les inconvénients d'un arbre, si quelqu'un peut me le dire s'il vous plaît? Merci! ... …

je veux utiliser une structure de données qui doit être triée chaque maintenant et encore. La taille de la structure des données ne dépassera guère 1 000 éléments. Lequel est le mieux - ArrayList ou LinkedList? algorithme de tri est préférable d'ut …

j'ai trouvé d'autres entrées pour cette question qui traitent de méthodes spécifiques, mais rien de complet. J'aimerais vérifier ma propre compréhension des méthodes les plus souvent utilisées de cette structure de données: O(1) Constante De Temps: …

j'ai essayé de googler pour ça mais tout ce que j'ai eu c'est des histoires sur des célébrités mineures. Étant donné le manque de documentation, qu'est-ce qu'un DList? ... …

j'utilise un TreeSet<Integer> et je voudrais tout simplement à trouver l'indice d'un nombre dans l'ensemble. Y a-t-il une bonne façon de le faire qui utilise réellement la complexité O(log(n)) des arbres binaires? (Si non, que dois-je faire, e …

Pourquoi est-ce que je continue à voir différentes complexités d'exécution pour ces fonctions sur une table de hachage? sur wiki, search et delete sont O (n) (je pensais que le point des tables de hachage était d'avoir une recherche constante donc …

j'ai écrit le code suivant pour vérifier si un arbre Binaire est un arbre de recherche. Merci de m'aider à vérifier le code: Ok! Le code est édité maintenant. Cette solution simple a été suggérée par quelqu'un dans les billets ci-dessous: IsValidBS …

c'est Ce que j'ai obtenu jusqu'à présent, mais il ne fonctionne pas: class Node: rChild,lChild,data = None,None,None def __init__(self,key): self.rChild = None self.lChild = None self.data = key class Tree: root …