avl

共 53 篇文章
avl 相关的电子技术资料,包括技术文档、应用笔记、电路设计、代码示例等,共 53 篇文章,持续更新中。

avl的插入和删除算法及其详细的旋转等操作

avl的插入和删除算法及其详细的旋转等操作

用C实现了线程安全的哈希表

用C实现了线程安全的哈希表,AVL树、红黑树、HTTP客户端等等,不错的开源库,推荐使用

我們的注意焦點要轉到搜尋樹(search tree)了

我們的注意焦點要轉到搜尋樹(search tree)了,要深度討論兩種標準的樹結構(tree structure),就是本章所要說明的二元搜尋樹(binary search tree)以及下一章所要討論的 AVL 平衡樹(AVL tree)。這兩種樹其資料都依序排列的,它們之間的差別只在於 AVL 是一種平衡樹,而二元搜尋樹卻不是。

c++编的几个数据结构代码。包括AVL树、二叉搜索树、二叉树、Kruskal算法和图的邻接表表示

c++编的几个数据结构代码。包括AVL树、二叉搜索树、二叉树、Kruskal算法和图的邻接表表示

Addison-Velski 和 Landis (AVL-Tree s)的二叉树

Addison-Velski 和 Landis (AVL-Tree s)的二叉树,可以在对数时间内进行标准的操作,如插入、搜索和删除。

AVL树的计算代码

AVL树的计算代码,内函几个H的头文件。帮助大家使用AVL树

数据结构基础( C): splay 树; BS 树; AVL 树

数据结构基础( C): splay 树; BS 树; AVL 树

AVL Tree implementation: I also included a test function to compare the AVL Tree performance with S

AVL Tree implementation: I also included a test function to compare the AVL Tree performance with STL Set and Map. Compile the source mavltree.cpp and run it to see the result!

数据结构 array.h: 安全数组

数据结构 array.h: 安全数组,可自动增长大小(随机访问,但扩充时效率低) linkedlist.h: 普通链表(可随机访问,但访问效率低) dclinkedlist: 双向循环链表(不可随机访问,但插入、遍历的效率都比普通链表高) hashtable.h: 哈希表(使用键值标识元素,键值一样的元素即认为相等,需重载 == 运算符并由用户定义哈希函数) binstree.h:

独立于AVL库的存储媒体 虽现在有不少可用的AVL树库

独立于AVL库的存储媒体 虽现在有不少可用的AVL树库,但几乎都是工作在RAM中,当数据量小的时候,这种方式可行,但当树结构变大时时,读取和存储的时间就会大大变长,任务效率大大降低。能不能直接用磁盘进行树的操作呢?若可以,就不必进行频繁的磁盘内存交换了,本程序就实现了这个功能。实际上,这个程序无论是磁盘还是内存,都很好用。

AVLTREE

AVLTREE,数据结构中AVL树的C语言实现

c++编的几个数据结构代码。包括AVL树、二叉搜索树、二叉树、Kruskal算法和图的邻接表表示

c++编的几个数据结构代码。包括AVL树、二叉搜索树、二叉树、Kruskal算法和图的邻接表表示

数据结构的实现

数据结构的实现,包括可自动增长的数组,链表,堆栈,集合,二叉搜索树(元素不会重复),AVL 平衡树等,很好的数据结构源码。所有类均使用模板编写,并不特定于 Windows 平台,所有只要有 C++ 编译程序的操作平台都可使用。