Location:
Search - avl_tree
Search list
Description: avl树的实现：
avl树是每个节点的左子树和右子树的高度最多差1的二叉查找树.一棵高度为h的avl树最少节点数由S(h) = S(h-1)+S(h-2)+1得到.avl树要保证任一节点的左右子树的高度之差的绝对值不能超过1(空树的高定义为1).在插入和删除的时候就需要根据情况对树的某些节点做调整
Platform: |
Size: 9934 |
Author: 狼 |
Hits:
Description: 1.本程序由本人采用vc++ 6.0编写，包括了排序平衡二叉树的整套算法（包括插入、删除、查找以及其测试算法）。 2.运行myavl_vc.exe输入树的初始结点个数，确定后本程序将在内存中生成一棵相应结点数的二叉树，在此基础上你可以进行各种操作（插入、删除、查找以及测试其平衡性、排序性等） 3.每一个结点信息包括\"商品编码\"、\"商品名称\",且以\"商品编码\"作为关键字 4.初始生成的树的结点的商品编码为从1按顺序递增，商品名称为\"生成的商品\"加上商品编码 5.程序中的随机插入与随机删除是为了更好的测试程序的正确性和可靠性 6.随机插入（删除）时，程序将不断向（从）树中随机插入（删除）结点，每次随机插入（删除）都会进行平衡性与排序性的检查，如果树已经失去了有序性或平衡性，则会弹出树已失去了有序性或平衡性的提示并停止插入（删除）操作，当然你可以随时中断随机操作-1. The procedure I used vc 6.0 preparation, including the sequencing of the entire balanced binary tree algorithm (including insert, delete, search and test algorithm). 2. Running myavl_vc.exe importation of the initial tree node number, the procedures established in the memory of the formation of a corresponding nodes of a binary tree, and on this basis you can conduct various operations (insert, delete, search and testing their balance, sorting etc.) 3. each node information including "Product Codes," "trade names," and the "commodity codes" as the keyword 4. initial production of the tree node for the coding of goods from a sequential increase trade names as "Generation of goods" with commodity coding 5. procedures the random insertion and deletio
Platform: |
Size: 17097 |
Author: avltree |
Hits:
Description: avl树的实现：
avl树是每个节点的左子树和右子树的高度最多差1的二叉查找树.一棵高度为h的avl树最少节点数由S(h) = S(h-1)+S(h-2)+1得到.avl树要保证任一节点的左右子树的高度之差的绝对值不能超过1(空树的高定义为1).在插入和删除的时候就需要根据情况对树的某些节点做调整-AVL tree realization: avl tree is left to each node subtree and right subtree height difference up to 1 binary search tree. a height of at least h of AVL tree nodes from S (h) = S (h-1)+ S (h-2)+ 1 received. avl tree to ensure that any one node subtree about the difference between the height of the absolute value of not more than one (empty tree for high-definition 1). in the insertion and deleted when you need according to the circumstances of the tree node to do some adjustments
Platform: |
Size: 9216 |
Author: 狼 |
Hits:
Description: C＋＋实现的avl树-C realization of the AVL tree
Platform: |
Size: 1124352 |
Author: maxwell |
Hits:
Description: avl树的插入删除调整等等基本操作及具体实现-AVL tree insertion deletion of adjustments to achieve the basic operation and the specific
Platform: |
Size: 296960 |
Author: Rabby |
Hits:
Description: 实现了AVL_tree的插入与删除功能
及AVL_tree的线索化，并心图形的方式打印出结果-Implement insert and remove of a node
in a AVL-tree
Platform: |
Size: 155648 |
Author: runnery |
Hits:
Description: 一个用C++实现的平衡二叉树算法，实现了高度、平衡度、父子节点等-A use of C++ to achieve a balanced binary tree algorithm, to achieve a high degree of balance, such as father and son nodes
Platform: |
Size: 578560 |
Author: liao |
Hits:
Description: 平衡二叉树的插入 删除和查找 分裂 合并等操作-it s hard to say
Platform: |
Size: 19456 |
Author: 豆豆 |
Hits:
Description: link listing is implemented using data structures and pointers
Platform: |
Size: 1024 |
Author: sid |
Hits:
Description: 哈尔滨工业大学，计算机科学与技术学院，数据结构，作业五：AVL树相关操作实现-Harbin Institute of Technology, Computer Science and Technology, data structure, operating 5: AVL tree-related operations to achieve
Platform: |
Size: 2048 |
Author: |
Hits:
Description: AVL tree with insertion,deletion and balancing height
Platform: |
Size: 2048 |
Author: 1 |
Hits:
Description: AVL Tree implementation
Platform: |
Size: 3072 |
Author: Swati Chakraborty |
Hits:
Description: Program sorting array of numbers using avl tr-Program sorting array of numbers using avl tree
Platform: |
Size: 1024 |
Author: xssk |
Hits:
Description:
AVl树的遍历过程，C++编程，AVL树的各种算法-AVLtree
Platform: |
Size: 2048 |
Author: 小钳子 |
Hits:
Description: AVLtree
同时实现了avl树的插入和删除算法，严格测试正确性，同时提供递归和非递归，算法可读性非常强
如有疑问可与作者联系qlaraya@gmail.com-AVLtree while achieving the avl tree insertion and deletion algorithms, rigorous testing accuracy, while providing recursive and non recursive algorithm is very strong readability in case of doubt can contact the author qlaraya@gmail.com
Platform: |
Size: 2557952 |
Author: xdev |
Hits:
Description: 实现AVL树的基本操作。定义了AVL树、结点元素。程序开始时，调用MakeEmpty()函数 将AVL树初始化，然后调用MainMenue()函数进入菜单选择项，根据输入的选择 项判断调用相应的程序，实现相应的逻辑功能。-Implement the basic operation of AVL tree. AVL tree is defined, node elements. Beginning of the program, call MakeEmpty () function to initialize AVL tree, and then call MainMenue () function to access the menu selection, the selection according to the input call to determine the appropriate procedures to achieve the appropriate logic function.
Platform: |
Size: 59392 |
Author: eve |
Hits:
Description: AVL平衡树，是一种很有效率二叉搜索树，利用它可以的旋转功能可以很方便的构造，很快的查找-AVL balanced tree is a very efficient binary search tree, it can use the rotation function can be constructed easily, quickly find
Platform: |
Size: 2242560 |
Author: yinzengchun |
Hits:
Description: 实现一个二叉平衡树，可以直接在程序中包含，然后进行使用。-It s an avl_tree which has already been realized and we can use the data structure in our own coding
Platform: |
Size: 6388736 |
Author: 张弘毅 |
Hits:
Description: AVL树数据结构的实现，环境是vc6.0-Implement AVL tree in vc6.0
Platform: |
Size: 621568 |
Author: Yuki Nagato |
Hits:
Description: 数据结构课程中的二叉平衡树的源代码，支持插入，删除等操作。-AVL Tree for data structure.
Platform: |
Size: 60416 |
Author: 王锦 |
Hits: