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.
Diese Pressemitteilung enthält weitere nützliche Parameter an Callback-Funktionen, und ändert die Art und Einstellung des Memory-Management-und Callback-Funktionen arbeiten. Es fügt ein neues Beispiel hinzugefügt.
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.
Die Effizienz von Löschoperationen auf Knoten, die Kinder auf beiden Seiten wurde durch das Ersetzen der Knoten gelöscht werden verbessert, um durch seine innersten Kind in den schwereren Teilbaum. Dies hängt mit der bisherigen Methode der Rotation der Knoten im Gegensatz zu streichen, bis es ein (semi-) Blatt.
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.
Ein Bugfix in der Bilanz Neuberechnungen nach der Drehung in sehr unausgewogen Bäume. Dieser Fehler verursachen würde Knoten auf eine falsche Bilanz-Faktor haben, die schließlich zu einer unausgewogenen Baum-und / oder einer möglichen Endlosschleife bei der Umstrukturierung nach einer Operation einfügen oder löschen.
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.
Dies ist eine unvollständige Rewrite von RumAVL, Entfernen obligatorischen Wörterbuch Verhalten und ermöglicht Ihnen, Ihre eigenen Zuordnung zu definieren (wenn Zuordnung ist erforderlich). Buggy-Traversal-Code entfernt worden ist; es hat nicht funktioniert, wenn ein Datensatz einen Zeiger (oder eine andere Referenz) zu einem echten Rekord, und der aktuelle Knoten war, wurde gestrichen. Die Dokumentation wurde neu geschrieben.
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.
