RumAVL is an ANSI/C99 compliant implementation of
a Threaded AVL tree, providing an efficient
ordered dictionary sorting and searching
mechanism. It is ideal for use as a base of other
complex data types.
Information regarding Project Releases and Project Resources. Note that the information here is a quote from Freecode.com page, and the downloads themselves may not be hosted on OSDN.
Cette version ajoute plus de paramètres utiles à des fonctions de rappel, et modifie la façon fixation de gestion de la mémoire et les fonctions de rappel du travail. Il ajoute un nouvel exemple de la bibliothèque.
Tags:
Minor feature enhancements
This release adds more useful parameters to callback functions, and changes the way setting of memory management and callback functions work. It adds a new example library.
L'efficacité des opérations de suppression sur les nœuds qui ont des enfants, des deux côtés a été améliorée en remplaçant le nœud d'être supprimée par son enfant le plus profond du sous-arbre plus lourd. Ceci est opposée à la précédente méthode de rotation du nœud pour être supprimé jusqu'à ce qu'il était un (semi) feuilles.
Tags:
Minor feature enhancements
The efficiency of delete operations on nodes that
have children on both sides was improved by
replacing the node to be deleted by its innermost
child in the heavier subtree. This is opposed to
the previous method of rotating the node to be
deleted until it was a (semi) leaf.
Un bug dans l'équilibre après les nouveaux calculs de rotation dans les arbres très déséquilibrés. Ce bug provoquerait noeuds aient un facteur de mauvais équilibre, qui résulte en un arbre déséquilibré et / ou une boucle sans fin possible au cours de rééquilibrage après une insertion ou de suppression.
Tags:
Major bugfixes
A bugfix in the balance recalculations after rotation in very unbalanced trees. This bug would cause nodes to have an incorrect balance factor, eventually resulting in an unbalanced tree and/or a possible endless loop during rebalancing after an insert or delete operation.
Il s'agit d'une réécriture partielle de RumAVL, en supprimant le comportement dictionnaire obligatoire et vous permet de définir votre propre mappage (si la cartographie est nécessaire). Buggy code de traversée a été supprimé, il ne fonctionnait pas lorsque le dossier a été un pointeur (ou autre référence) à un véritable record, et le noeud courant a été supprimée. La documentation a été réécrit.
Tags:
Major feature enhancements
This is a partial rewrite of RumAVL, removing compulsory dictionary behaviour and allowing you to define your own mapping (if mapping is needed). Buggy traversal code has been removed; it did not work where a record was a pointer (or other reference) to a real record, and the current node was deleted. Documentation has been rewritten.
