Search - Avl trees

[Other resource] CpulspulsLectureNotes2

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:

[Other] 2006011319_avl

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:

[Other] CpulspulsLectureNotes2

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:

[Data structs] trees

Description: 数据结构基础（ C）： splay 树； BS 树； AVL 树-Datastructure in C： splay tree； BS tree； AVL tree
Platform: | Size: 6144 | Author: 王冉 | Hits:

[Data structs] rbtree

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:

[JSP/Java] AVL_TREES_best_example

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:

[Data structs] avlIndex

Description: avl平衡二叉树和索引树的结合体!做成了一个头文件形式.用的时候要自己写个主函数调用-avl trees and a combination of the index tree!
Platform: | Size: 4096 | Author: 幻怒尘 | Hits:

[Data structs] datastructure

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:

[Windows Develop] Arbori_AVL

Description: I have uploaded a project that implements AVL trees, and the programming language is LISP.
Platform: | Size: 159744 | Author: Milady86 | Hits:

[Data structs] avl

Description: C++ implementation of AVL trees
Platform: | Size: 4096 | Author: chengers | Hits:

[TreeView] AVLTrees

Description: AVL Trees in C or C-AVL Trees in C or C++
Platform: | Size: 168960 | Author: hotv | Hits:

[Other] Search

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:

[Other] AVLtree

Description: 二叉搜索树的avl树问题，创建avl树及有关的问题-Binary search tree avl tree problem, create avl trees and related problems
Platform: | Size: 8192 | Author: xzc | Hits:

[Other] AVL-trees-demo

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:

[Data structs] AVL

Description: Test program for AVL trees.
Platform: | Size: 1024 | Author: Fyllon | Hits:

Category

Source Code

Web/Internet

Develop Tools

Document

Other

Search in results

OS

Platform

Language

File Type

Search list