搜索资源列表
ImpleOfDataStruct
- 数据结构的实现，包括可自动增长的数组，链表，堆栈，集合，二叉搜索树（元素不会重复），AVL 平衡树等，很好的数据结构源码。所有类均使用模板编写，并不特定于 Windows 平台，所有只要有 C++ 编译程序的操作平台都可使用。-achieve the data structure, including the automatic growth of arrays, linked lists, stacks, collection, Binary Tree Search (elements wil
erchashu
- 定时电路设计问题：定时电路是一个VLSI 芯片的关键部件，这里给出一个定时电路的 简单模型：一棵具有n 片树叶的完全平衡二叉树（其中，n 是2 的幂）。这颗树的每条 边e 有一个对应的长度le（le>0）。从根到一片给定树叶的距离是从根到这片树叶的路径 上的所有边的长度之和。 根产生一个时钟信号，它沿着这些边传播到树叶，信号到达一片给定树叶所用的时间是 与从根到这片树叶的距离成比例的。如果所有的树叶到根的距离都不相同，那么信号不会在同一时间到达树叶，这是定时电 路设
BST BBT
- 数 据 结 构 大型 作业3.1输入一个数列L，生成一棵二叉排序树T；3.2对二叉排序树T作中序遍历，输出结果；3.3计算二叉排序树T的平均查找长度, 输出结果；3.4判断二叉排序树T是否为平衡二叉树，输出信息“OK！”/“NO！”；3.5再使用上述数列L，生成平衡的二叉排序树BT，每当插入新元素，发现当前的二叉排序树BT不是平衡的二叉排序树，则立即将它转换成新的平衡的二叉排序树BT；3.6计算平衡的二叉排序树BT的平均查找长度，输出结果。3.6分析对比未平衡化的二叉排序树和平衡的二叉排序树的查
create_a_binary_by_myself
- 由于自己需要，上网搜建造平衡二叉树的程序结果都不满意，所以自己写了一个一边输入一边创建平衡二叉树的程序，用起来比较方便。-As my needs, I searched Internet program built on balanced binary tree but not satisfied , so I write a program when input ,while create a balanced binary tree, using them will be more conv
bottomupsort
- 冒泡排序，是指计算机的一种排序方法，它的时间复杂度为O（n^2），虽然不及堆排序、快速排序的O（nlogn，底数为2），但是有两个优点：1.“编程复杂度”很低，很容易写出代码；2.具有稳定性，这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列，而堆排序、快速排序均不具有稳定性。不过，一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快，且具有稳定性，但速度不及堆排序、快速排序。-Bubble sort is a sorting method of the computer, i
AVL
- 这是平衡二叉树的另一种编码方式，不是使用平衡因子，而是使用高度。-This is the balance of the binary tree of another kind of coding method, not the use of balance factor, but use height.
BalancedforksortTree-
- 二叉平衡排序树，能够实现不平衡调整，代码简单，格式清晰。作为课程设计已通过老师考核，可放心使用-Balanced binary sort tree imbalance adjustment, the code is simple, clear format. As curriculum design, teacher assessment, ease of use
Highly-balanced-binary-tree
- 平衡二叉树它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。-The absolute value of difference in height which is balanced binary tree or a tree left empty subtrees not more than 1, and the left and right sub-trees are balanced binary tree.
AVLTree
- 数据结构，平衡二叉树 平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法 平衡二叉树的常用算法有红黑树、AVL、Treap等。 最小二叉平衡树的节点的公式如下 F(n) F(n-1)+F(n-2)+1 这个类似于一个递归的数列，可以参考Fibonacci(斐波那契)数列，1是根节点，F(n-1)是左子树的节点数量，F(n-2)是
UserCheckIn
- 编程实现二叉树结构及其相关功能，以存储用户信息，不使用标准模板类的二叉树结构和函数。同时根据二叉树的变化情况，进行相应的平衡操作，即AVL平衡树操作，四种平衡操作都考虑。采用相应的数据结构模拟用户登录系统，其功能包括用户登录、用户密码更新、用户添加和用户删除等。(The programming implements the two fork tree structure and its related functions to store user information and do not