搜索结果
找到约 51 项符合
AVL 的查询结果
按分类筛选
并行计算 《多任务下的数据结构》随书的源代码。探讨多任务下的常用数据结构的实现
《多任务下的数据结构》随书的源代码。探讨多任务下的常用数据结构的实现,如AVL,红黑树,以及一些符合数据结构,如哈西链表,哈希红黑树。可以作为STL数据结构的多任务扩展。
数据结构 伸展树 都知道如果使用二叉查找树树平衡度不好则会降低查询效率
伸展树
都知道如果使用二叉查找树树平衡度不好则会降低查询效率,所以我们要维护二叉树的平衡性,即TreapTree 、SplayTree 、AVL、红黑等,本文介绍伸展树的平衡原理和核心代码
其他书籍 輕易學好C++編程技巧 - 進楷 (香港科技大學筆記 19課) 內容包括 1) base C++ review, 2) Pointers and Dynamic Objects, 3) R
輕易學好C++編程技巧 - 進楷 (香港科技大學筆記 19課) 內容包括
1) base C++ review,
2) Pointers and Dynamic Objects,
3) Recursion,Linked Lists,
4) Stacks and Queues,
5) Algorithm Analysis,
6) Insertion Sort and Mergesort,
7) Quicksort,
8) Heaps and Heapsort,
9) Lower Bound of Sorting and Radix Sort,
...
数据结构 C/C++常用的数据结构类 包括: array.h: 安全数组
C/C++常用的数据结构类
包括:
array.h: 安全数组,可自动增长大小(随机访问,但扩充时效率低)
linkedlist.h: 普通链表(可随机访问,但访问效率低)
dclinkedlist: 双向循环链表(不可随机访问,但插入、遍历的效率都比普通链表高)
hashtable.h: 哈希表(使用键值标识元素,键值一样的元素即认为相等,需重载 == 运 ...
数据结构 这是一个数据结构的小程序
这是一个数据结构的小程序,非递归的avl树实现,用到了穿线法
邮电通讯系统 用C实现了线程安全的哈希表
用C实现了线程安全的哈希表,AVL树、红黑树、HTTP客户端等等,不错的开源库,推荐使用
系统设计方案 我們的注意焦點要轉到搜尋樹(search tree)了
我們的注意焦點要轉到搜尋樹(search tree)了,要深度討論兩種標準的樹結構(tree structure),就是本章所要說明的二元搜尋樹(binary search tree)以及下一章所要討論的 AVL 平衡樹(AVL tree)。這兩種樹其資料都依序排列的,它們之間的差別只在於 AVL 是一種平衡樹,而二元搜尋樹卻不是。 ...
数据结构 Datastructure: Linked Lists Stack and Queue Multi-lists Linked Structures Trees Binary Tree S
Datastructure:
Linked Lists
Stack and Queue
Multi-lists
Linked Structures
Trees
Binary Tree
Searching and Sorting
AVL Tree
Red-Black Tree