Defination of Some Data Structure
2006-08-31 10:59
309 查看
Binary Search tree is a binary tree in which each internal node x stores an element such that the element stored in the left subtree of x are less than or equal to x and elements stored in the right subtree of x are greater than or equal to x. This is called binary-search-tree property.
An AVL tree is a binary tree in which the difference between the height of the right and left subtrees (or the root node) is never more than one.
A hash table is made up of two parts: an array (the actual table where the data to be searched is stored) and a mapping function, known as a hash function. The hash function is a mapping from the input space to the integer space that defines the indices of the array. In other words, the hash function provides a way for assigning numbers to the input data such that the data can then be stored at the array index corresponding to the assigned number.
Heap Trees (or just Heaps) are a form of binary tree in which each node is greater than or equal to both of its children. Thus, the largest element in the entire tree is always the root of the tree.
An AVL tree is a binary tree in which the difference between the height of the right and left subtrees (or the root node) is never more than one.
A hash table is made up of two parts: an array (the actual table where the data to be searched is stored) and a mapping function, known as a hash function. The hash function is a mapping from the input space to the integer space that defines the indices of the array. In other words, the hash function provides a way for assigning numbers to the input data such that the data can then be stored at the array index corresponding to the assigned number.
Heap Trees (or just Heaps) are a form of binary tree in which each node is greater than or equal to both of its children. Thus, the largest element in the entire tree is always the root of the tree.
相关文章推荐
- Beyond ACM - Nuclear-level weapons of data structure
- Data Structure Binary Tree: Boundary Traversal of binary tree
- Data Structure Array: Move all zeroes to end of array
- Data structure of tree
- Thoughts of learning data structure
- Data Structure Linked List: Reverse a Linked List in groups of given size
- Some key terms of Data Mining
- 95.You have a large amount of historical data in a flat file. Some analysts in your organization nee
- Overview of solrconfig.xml 之 Common XML data-structure and type elements
- The Anatomy Of Basic Data Structure, 基本数据结构解析
- Some tips of handling master & details structure.(just test)
- Structure of a C-Program in Memory | How Heap,Stack,Data and Code segments are stored in memory?
- 【记】研究Sharding-JDBC遇到的一个异常(Caused by: io.shardingsphere.core.exception.ShardingException: Cannot get uniformed table structure for `t`. The different meta data of actual tables are as follows)
- Linux那些事儿之我是EHCI(4) data structure of ehci driver and device
- 【以太坊】Definitions of Data Structure
- Data Structure Binary Tree: Diameter of a Binary Tree
- Data Structure Array: Largest subarray with equal number of 0s and 1s
- Data Structure Linked List: Write a function to get the intersection point of two Linked Lists.
- LeetCode Summary of Data Structure & Algorithms
- Time complexity analysis about some datastructure