Search - AVL - CodeBus

Search - AVL - List

[Other] AVL树实现 DL : 0: 纯C实现的AVL树，Demo是MFC的。非递归的遍历，完全支持添加、删除和搜索节点。设计灵活，容易扩展。以下是API struct tagAvlTree; typedef struct tagAvlTree AvlTree; struct tagAvlNode; typedef struct tagAvlNode AvlNode; struct tagAvlNode { AvlNode *left; AvlNode *right; int32_t height; uint32_t key; void *user; bool_t full; }; #define AVL_MODE_REPLACE 1 #define AVL_MODE_PERFECT 2 #define AVL_ERROR_MEMORY -1 #define AVL_ERROR_CONFLICT -2 struct tagAvlTree { void *user; AvlNode *root; uint32_t flags; bool_t (*dtor)(AvlNode *item); AvlNode* (*ctor)(uint32_t key, void *user); int32_t (*compare)(void *key1, void *key2); }; AvlNode* AvlTraversePrior(AvlTree *tree, AvlNode *item, int32_t (*f)(AvlTree *tree, AvlNode *item, void *user), void *user);//先序遍历 AvlNode* AvlTraverseMiddle(AvlTree *tree, AvlNode *item, int32_t (*f)(AvlTree *tree, AvlNode *item, void *user), void *user);//中序遍历 AvlNode* AvlTraversePost(AvlTree *tree, AvlNode *item, int32_t (*f)(AvlTree *tree, AvlNode *item, void *user), void *user);//后序遍历 AvlNode* AvlTraverseReversePrior(AvlTree *tree, AvlNode *item, int32_t (*f)(AvlTree *tree, AvlNode *item, void *user), void *user);//先序遍历，先右后左 AvlNode* AvlTraverseReverseMiddle(AvlTree *tree, AvlNode *item, int32_t (*f)(AvlTree *tree, AvlNode *item, void *user), void *user);//中序遍历，先右后左 AvlNode* AvlTraverseReversePost(AvlTree *tree, AvlNode *item, int32_t (*f)(AvlTree *tree, AvlNode *item, void *user), void *user);//后序遍历，先右后左 AvlNode* AvlTraverseWide(AvlTree *tree, AvlNode *item, int32_t (*f)(AvlTree *tree, AvlNode *item, void *user), void *user);//广度优先遍历 void AvlCreate(AvlTree *tree); void AvlDestroy(AvlTree *tree); AvlNode* AvlMin(AvlNode *root); AvlNode* AvlMax(AvlNode *root); AvlNode* AvlPrev(AvlTree *tree, AvlNode *item); AvlNode* AvlNext(AvlTree *tree, AvlNode *item); uint32_t AvlDepth(AvlTree *tree, AvlNode *item); AvlNode* AvlParent(AvlTree *tree, AvlNode *item, uint32_t nth); AvlNode* AvlCheckBanlance(AvlTree *tree, AvlNode *item); AvlNode* AvlRemove(AvlTree *tree, uint32_t key, bool_t freeit); AvlNode* AvlInsert(AvlTree *tree, uint32_t key, void *user); AvlNode* AvlReplace(AvlTree *tree, uint32_t key, void *user); AvlNode* AvlIndex(AvlTree *tree, int32_t index); void AvlSetMode(AvlTree *tree, uint32_t mode); void AvlClearMode(AvlTree *tree, uint32_t mode); void AvlInvertMode(AvlTree *tree, uint32_t mode); uint32_t AvlIsInMode(AvlTree *tree, uint32_t mode); bool_t AvlAdd(AvlTree *tree, AvlNode *item); bool_t AvlClone(AvlTree *tree, AvlNode *item, AvlTree* copy); AvlNode* AvlNear(AvlTree *tree, uint32_t key, int32_t (*compare)(void *key1, void *key2)); //按key查找节点或最临近点 AvlNode* AvlSearch(AvlTree *tree, uint32_t key, int32_t (*compare)(void *key1, void *key2)); //按key查找节点 void* AvlLookup(AvlTree *tree, uint32_t key, int32_t (*compare)(void *key1, void *key2)); //按key查找节点，返回数据
Update : 2010-04-03 Size : 23.97kb Publisher : doitfreely
[SourceCode] AVL树实现 DL : 0: AVL的c语言实现
Update : 2010-10-07 Size : 3.09kb Publisher : zhutaoisme@126.com
[Mathimatics-Numerical algorithms] avl树 DL : 0: AVL树的创建与基本操作-AVL Tree and the creation of basic operation
Update : 2025-02-17 Size : 13kb Publisher : 王斌
[Data structs] avl DL : 0: Addison-Velski 和 Landis (AVL-Tree s)的二叉树，可以在对数时间内进行标准的操作，如插入、搜索和删除。-Addison-Velski and Landis (AVL- Tree s) of the binary tree, the right time for a few of the standard operation, such as insert, delete and search.
Update : 2025-02-17 Size : 947kb Publisher : 倪玲
[Algorithm] AVL DL : 0: AVL树的计算代码，内函几个H的头文件。帮助大家使用AVL树-AVL tree calculation code, within the letter H, a few header files. Help you use the AVL tree
Update : 2025-02-17 Size : 161kb Publisher : 一心
[Data structs] Binary_Tree(AVL) DL : 0: AVL树的实现代码（包括插入，删除，统计信息等操作）-AVL tree code (including insert, delete, statistical information, such as operations)
Update : 2025-02-17 Size : 8kb Publisher : 许民皆
[Other] avl DL : 0: avl平衡树做的电话号码系统！！！可支持查询，修改，删除等操作-AVL tree balance of the telephone numbering system to do! ! ! Support query, modify, delete and other operations
Update : 2025-02-17 Size : 3kb Publisher : jiangshan
[Data structs] avl DL : 0: AVLTREE，数据结构中AVL树的C语言实现-AVLTREE, in the AVL tree data structure of the C language
Update : 2025-02-17 Size : 1kb Publisher : jason
[Windows Develop] AVL DL : 0: 改进的AVL树构造方法，本文详细讲述了AVL树动态快速的构造方法。-Improved methods of AVL tree structure, this paper to describe in detail the AVL tree fast method of constructing dynamic.
Update : 2025-02-17 Size : 69kb Publisher : qin
[Windows Develop] AVL-TREE DL : 0: 实现了AVL_tree的插入与删除功能及AVL_tree的线索化，并心图形的方式打印出结果-Implement insert and remove of a node in a AVL-tree
Update : 2025-02-17 Size : 152kb Publisher : runnery
[Other] AVL DL : 0: 平衡二叉树的基本操作.包括查找、插入、删除、合并等操作-AVL Basic Functions
Update : 2025-02-17 Size : 4kb Publisher : serenesunny
[source in ebook] avl-2.0.3 DL : 0: avl树的介绍和源代码，包含avl树、红黑树等-introduction to avl tree and R-B tree
Update : 2025-02-17 Size : 4.41mb Publisher : 黄开炳
[Data structs] AVL DL : 0: AVL树操作代码，借鉴了《算法导论》，具有不错的借鉴价值-AVLtree operation code
Update : 2025-02-17 Size : 1kb Publisher : 丁易
[Data structs] AVL DL : 0: avl，数据结构，平衡查找二叉树，支持添加、删除、查找！
Update : 2025-02-17 Size : 6kb Publisher : 常迪
[Other] AVL-trees-demo DL : 0: This a Pascal library for AVL Trees + graphics demo which demonstrates the library functions and AVL trees behaviour.-This is a Pascal library for AVL Trees + graphics demo which demonstrates the library functions and AVL trees behaviour.
Update : 2025-02-17 Size : 200kb Publisher : Tomas Dulik
[Data structs] AVL DL : 0: 数据结构严蔚敏老师书中平衡二叉排序树AVL的实现，添加了书中缺少的部分，包括右平衡操作和最难的删除操作。-Yan Wei-min data structure teacher book AVL balanced binary search tree implementation, adding an integral part of the book, including the right balance of the operation and remove the most difficult operations.
Update : 2025-02-17 Size : 2kb Publisher : 杨波
[Data structs] 二叉平衡树（AVL） DL : 0: 二叉平衡树（AVL）树的全部实现：各种旋转，插入，删除
Update : 2013-09-09 Size : 5.02kb Publisher : gangtioftsu@163.com
[Data structs] AVL树 DL : 0: 二叉树的ADT、搜索树的ADT、平衡二叉树的ADT。AVL树包含了AVL的建立、查找、删除操作。全部使用类模板，方便调用(ADT for binary tree, ADT for search tree, ADT for balanced binary tree. AVL tree contains the establishment of AVL, find, delete operation. All use of class templates, easy to call)
Update : 2025-02-17 Size : 5.7mb Publisher : 启明jun
[Other] AVL DL : 0: AVL软件、教程及资料资料不全，但是是本人搜集的全部资料(software,input files,can directly get the output file)
Update : 2025-02-17 Size : 2.8mb Publisher : wanglu888
[Other] AVL DL : 0: 实现AVL 存储结构的建立（插入）、删除、查找算法，并反映各种旋转变化。(Implements the establishment (insertion), deletion, and search algorithms for AVL storage structures and reflects various rotation changes.)
Update : 2025-02-17 Size : 2kb Publisher : 唯唯王

« 12 3 4 5 6 7 8 9 10 ... 25 »