Location:
Search - Avl trees
Search list
Description: 輕易學好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
Platform: |
Size: 3752380 |
Author: chan kindfish |
Hits:
Description: AVL树的定义,包括初始化,插入,删除,采用的标准的算法,语言清晰,AVL树是一种效率比较高的平衡二叉树.-Definition of AVL trees, including the initialization, insert, delete, using the standard algorithm, the language clear, AVL tree is a relatively high efficiency of the balanced binary tree.
Platform: |
Size: 26624 |
Author: 胡博 |
Hits:
Description: 輕易學好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
-Easily learn C++ Programming skills- Jin Kai (Hong Kong University of Science and Technology Division notes 19) will include 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) Hashing18) Pattern Matching 19) Additional Review
Platform: |
Size: 3751936 |
Author: chan kindfish |
Hits:
Description: 数据结构基础（ C）：
splay 树； BS 树； AVL 树-Datastructure in C：
splay tree； BS tree； AVL tree
Platform: |
Size: 6144 |
Author: 王冉 |
Hits:
Description: 红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。-AVL trees are actually easier to implement than RB trees because there are fewer cases. And AVL trees require O(1) rotations on an insertion, whereas red-black trees require O(lg n).
In practice, the speed of AVL trees versus red-black trees will depend on the data that you re inserting. If your data is well distributed, so that an unbalanced binary tree would generally be acceptable (i.e. roughly in random order), but you want to handle bad cases anyway, then red-black trees will be faster because they do less unnecessary rebalancing of already acceptable data.On the other hand, if a pathological insertion order (e.g. increasing order of key) is common, then AVL trees will be faster, because the stricter balancing rule will reduce the tree s height.
Splay trees might be even faster than either RB or AVL trees,depending on your data access distribution. And if you can use a hash instead of a tree, then that ll be fastest of all.
Platform: |
Size: 8192 |
Author: kark |
Hits:
Description: The applet illustrates the behaviour of binary search trees, Searching and Sorting Algorithms, Self-adjusting Binary Search Trees, Symmetric binary B-trees,聽Data structure and maintenance algorithms
Platform: |
Size: 199680 |
Author: mojamazica |
Hits:
Description: avl平衡二叉树和索引树的结合体!做成了一个头文件形式.用的时候要自己写个主函数调用-avl trees and a combination of the index tree!
Platform: |
Size: 4096 |
Author: 幻怒尘 |
Hits:
Description: Datastructure:
Linked Lists
Stack and Queue
Multi-lists
Linked Structures
Trees
Binary Tree
Searching and Sorting
AVL Tree
Red-Black Tree
Platform: |
Size: 104448 |
Author: Minh |
Hits:
Description: I have uploaded a project that implements AVL trees, and the programming language is LISP.
Platform: |
Size: 159744 |
Author: Milady86 |
Hits:
Description: C++ implementation of AVL trees
Platform: |
Size: 4096 |
Author: chengers |
Hits:
Description: AVL Trees in C or C-AVL Trees in C or C++
Platform: |
Size: 168960 |
Author: hotv |
Hits:
Description: 用C++实现的一些经典的搜索算法，包括AVL树，跳表等算法，很高效，很实用。-C++, to achieve some of the classic search algorithms, including AVL trees, jump tables and other algorithms, very efficient and very practical.
Platform: |
Size: 44032 |
Author: 冷山道 |
Hits:
Description: 二叉搜索树的avl树问题，创建avl树及有关的问题-Binary search tree avl tree problem, create avl trees and related problems
Platform: |
Size: 8192 |
Author: xzc |
Hits:
Description: This a Pascal library for AVL Trees + graphics demo which demonstrates the library functions and AVL trees behaviour.-This is a Pascal library for AVL Trees + graphics demo which demonstrates the library functions and AVL trees behaviour.
Platform: |
Size: 204800 |
Author: Tomas Dulik |
Hits:
Description: AVL Tree program written in C++
using namespaces with branching factor
and threshold values
Platform: |
Size: 6144 |
Author: uday |
Hits:
Description: AVL Trees的C++代码实现，附有PDF文档说明，便于该算法学习！-AVL Trees in C++ code, with a PDF document shows that the algorithm is easy to learn!
Platform: |
Size: 58368 |
Author: 袁明明 |
Hits:
Description: The document reveals the AVL tree diagram in data structure and algorithm with C++.
Platform: |
Size: 382976 |
Author: Raj |
Hits:
Description: Preliminaries
What is Tree?
Implementation of Trees using C++
Tree traversals and applications
Binary Trees
Binary Search Trees
Structure and operations
Analysis
AVL Trees
Platform: |
Size: 1141760 |
Author: ashlafir |
Hits:
Description: avl tree insertion and deletion
Platform: |
Size: 1024 |
Author: chinng |
Hits:
Description: Test program for AVL trees.
Platform: |
Size: 1024 |
Author: Fyllon |
Hits: