《多任务下的数据结构》随书的源代码。探讨多任务下的常用数据结构的实现,如AVL,红黑树,以及一些符合数据结构,如哈西链表,哈希红黑树。可以作为STL数据结构的多任务扩展。
上传时间: 2016-01-03
上传用户:tyler
伸展树 都知道如果使用二叉查找树树平衡度不好则会降低查询效率,所以我们要维护二叉树的平衡性,即TreapTree 、SplayTree 、AVL、红黑等,本文介绍伸展树的平衡原理和核心代码
上传时间: 2014-01-04
上传用户:as275944189
輕易學好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, 10) Binary Trees and Binary Search Trees 11) AVL Trees, 12) B+ Trees 13) Graphs and Breadth-First Search 14) Depth-First Search 15) Connected Components, Directed Graphs, 16) Topological Sort 17) Hashing 18) Pattern Matching 19) Additional Review
标签: Pointers Dynamic Objects review
上传时间: 2014-10-10
上传用户:chfanjiang
AVLTREE,数据结构中AVL树的C语言实现
标签: AVLTREE
上传时间: 2013-12-15
上传用户:songnanhua
C/C++常用的数据结构类 包括: array.h: 安全数组,可自动增长大小(随机访问,但扩充时效率低) linkedlist.h: 普通链表(可随机访问,但访问效率低) dclinkedlist: 双向循环链表(不可随机访问,但插入、遍历的效率都比普通链表高) hashtable.h: 哈希表(使用键值标识元素,键值一样的元素即认为相等,需重载 == 运算符并由用户定义哈希函数) binstree.h: 二叉搜索树(需重载 == 和 < 运算符) AVLtree.h: AVL 树(需重载 == 和 < 运算符)
上传时间: 2014-01-02
上传用户:秦莞尔w
这是一个数据结构的小程序,非递归的AVL树实现,用到了穿线法
上传时间: 2014-07-17
上传用户:努力努力再努力
用C实现了线程安全的哈希表,AVL树、红黑树、HTTP客户端等等,不错的开源库,推荐使用
标签: 线程
上传时间: 2013-12-27
上传用户:busterman
我們的注意焦點要轉到搜尋樹(search tree)了,要深度討論兩種標準的樹結構(tree structure),就是本章所要說明的二元搜尋樹(binary search tree)以及下一章所要討論的 AVL 平衡樹(AVL tree)。這兩種樹其資料都依序排列的,它們之間的差別只在於 AVL 是一種平衡樹,而二元搜尋樹卻不是。
上传时间: 2013-12-27
上传用户:561596
二元搜尋樹簡單易懂,不過有一個問題:它並非平衡樹。本章將介紹平衡的 AVL 搜尋樹,討論它的資料結構、函式,並設計程式使用它。
标签: 二元
上传时间: 2017-05-30
上传用户:yzy6007
Datastructure: Linked Lists Stack and Queue Multi-lists Linked Structures Trees Binary Tree Searching and Sorting AVL Tree Red-Black Tree
标签: Linked Datastructure Multi-lists Structures
上传时间: 2014-05-31
上传用户:xmsmh