当年我做的数据结构课内大实验——动态查找表,实现了 二叉排序树 平衡二叉树 B_树 2-3树 B+树
1
利用平衡二叉树实现一个动态查找表,该动态查找表应至少包括三个功能:对结点的查找、插入和删除。还可有附加功能,如:合并两棵平衡二叉树以及把一棵平衡二叉树分裂为两棵平衡二叉树,使得在一棵树中的所有关键字都小于或等于x,另一棵树中的任一关键字都大于x。本资源包括了可执行文件、源代码以及实验报告电子版
2021-12-16 00:03:10 450KB 数据结构课设 平衡二叉树 广工
1
英语词典,利用BST,AVL建立词典树
2021-12-14 21:08:21 1.66MB c++ mfc 二叉树 CUG
1
输入一组关键字序列,并以此顺序建立一棵平衡二叉树(提示:为简化运算,可采用含有左、右子树高度和指向父母的指针的三叉链表表示),并在建树过程中用逆中序法输出每次插入新结点后的平衡二叉树形状。
2021-12-14 07:49:53 4KB 平衡二叉树 数据结构
1
本文实例讲述了C语言数据结构之平衡二叉树(AVL树)实现方法。分享给大家供大家参考,具体如下: AVL树是每个结点的左子树和右子树的高度最多差1的二叉查找树。 要维持这个树,必须在插入和删除的时候都检测是否出现破坏树结构的情况。然后立刻进行调整。 看了好久,网上各种各种的AVL树,千奇百怪。 关键是要理解插入的时候旋转的概念。 // // AvlTree.h // HelloWorld // Created by feiyin001 on 17/1/9. // Copyright (c) 2017年 FableGame. All rights reserved. // #ifndef __H
2021-12-13 14:43:22 66KB const c语言 二叉树
1
一个简单的平衡二叉树的C语言实现的代码一个简单的平衡二叉树的C语言实现的代码一个简单的平衡二叉树的C语言实现的代码一个简单的平衡二叉树的C语言实现的代码一个简单的平衡二叉树的C语言实现的代码一个简单的平衡二叉树的C语言实现的代码
2021-12-08 22:42:37 2KB 数据结构
1
平衡二叉树和B树.pptx
2021-12-06 15:02:48 218KB
avl_tree AVL树的python实现(自平衡二叉树) 描述: 这是具有以下外部方法的平衡二叉搜索树的实现: insert (data) 将数据插入树中,如果它尚未包含在树中 insertList (list)通过迭代调用insert将list中的数据元素插入到树中 如果数据在树中,则包含(数据)返回 True,否则返回 False str () 使用 BFS 遍历漂亮地打印树(用于测试目的) 其余的是用于维护 AVL 树要求的内部例程。 要测试树,请导航到 shell 中的 avl_tree 目录并键入: $ python 进入python解释器。 (确保解释器的路径 - 通常 /usr/local/bin/python 在 shell 的路径中)。 然后输入: >>> from tree import * 从 tree.py 导入类。 使用以下内容测试树:
2021-11-27 11:23:44 6KB Python
1
利用c语言实现经典的数据结构平衡二叉树,代码注释详细易懂
2021-11-19 16:13:34 7KB 平衡二叉树
1
平衡二叉树的实现广工数据结构课设源码加报告,实现完整。
2021-11-18 08:50:45 150KB 数据结构 课程设计 C语言
1