Learned: 1 pour l'ensemble, et il linkedlistset bstset deux solutions.
2. Aux fins de cette carte, en fait, est équivalent à jeu ajoute un élément à l'intérieur. C'est: le contenu ne doit pointer à la jonction.
3. Pour carte, aussi besoin de savoir une chose. Si la clé correspondante contient en elle, vous ne pouvez pas ajouter des opérations. C'est d'ajouter un point à noter.
Pour une utilisation bst pour atteindre ensemble et carte, attribuable à: un ensemble plus importante d'interfaces et de carte qui sont nécessaires pour mettre en œuvre sont les suivants: supprimer
Alors d'abord se rendre compte retirer le bst de la première étude.
La première connotation removemin et removemax sur les points suivants:
Pour connaître les conditions de remove ordinaires:
Ce sont l'élément final de la bst sur la façon de se déplacer à l'intérieur:
Prenez l'élément mobile de son enfant gauche sera remplacé, et un noeud d'appel récursif à déplacer jusqu'au moment où vous arrivez à la fin, prendre le remplacement du nœud restant, si elle est l'enfant à droite, puis a un enfant droit mis en place.
Pour removeMin est d'impressionner un enfant droit, et ne nécessitent pas de récursivité. La raison: récursivité est parce qu'ils ne savent pas comment hériter les nœuds enfants d'origine. Donc, parce qu'il est min, ce qui sous-arbre doit avoir laissé vide, l'empreinte de sous-arbre droit, il n'y a pas de problème de succession.
Pour le deuxième article, sera removeMin, removeMax supprimer l'opération à réaliser.