All papers examples
Paper Types
Disciplines

# Data Structures, Research Paper Example

Pages: 1

Words: 374

Research Paper

A tree is a disjointed data structure that programmers mostly use to store data in a hierarchical structure. In this discussion, we examine two types of trees, B-tree and binary tree. A binary tree is a tree structure that has a firm computational characteristic that provides for an efficient operation. Programmers recognise a binary tree as a tree structure where each node can consist of two or more children. By assigning a minimum value of children to two, we can come up with programs for manipulating the data in a binary tree. A binary tree is balanced if it is not “heavy” on either sub-trees. There are three traversal algorithms available in a binary tree. These are sometimes referred to as preorder, inorder, and postorder traversal. Inorder is where the left sub-tree is visited first, then the node and the right sub-tree. Preorder is where the node is visited then the left sub-tree followed by the right sub-tree. For postorder, the left sub-tree followed by the right sub-tree and later the node is traversed (McMillan, 2007).

Unlike a binary tree structure, each node of a b-tree may consist of variable values of keys as well as children. B-tree is an efficient data structure, which is used to manipulate large amount of data for a faster access. A b-tree is normally used for column manipulations in expressions that employ the use of the =, ?, ?=, ?, operators. B-trees are used in databases such as Oracle. In addition, it is used in file-structures to enable faster random retrieval of an arbitrary block in a certain file (Alapati, 2008).

Hashing algorithm is a function that takes a variable string input and changes it into a constant numeric code. It is normally used in cryptography, fast data storage and error corrections cryptograms.

A hashing algorithm can cause problems if there are various strings with the same hash value. This is especially when there is a wider range of strings. To prevent these problems, a larger hash table should be provided (Biswas, 2006).

References

Alapati, S. R. (2008). Expert Oracle Database 11g Administration. New York: Apress.

McMillan, M. (2007). Data Structures And Algorithms Using C#. Cambridge: Cambridge University Press.

Biswas, K. (2006). Hash Table: A data structure to hold items for retrieval. Retrieved from www.cs.ucf.edu/courses/eel4851/summer06/hashing.pdf

Time is precious

don’t waste it!

Get instant essay
writing help!

Plagiarism-free
guarantee

Privacy
guarantee

Secure
checkout

Money back
guarantee

### The Risk of Teenagers Smoking, Research Paper Example

Introduction Smoking is a significant public health concern in the United States, with millions of people affected by the harmful effects of tobacco use. Although, [...]

Pages: 11

Words: 3102

### Impacts on Patients and Healthcare Workers in Canada, Research Paper Example

Introduction SDOH refers to an individual’s health and finances. These include social and economic status, schooling, career prospects, housing, health care, and the physical and [...]

Pages: 7

Words: 1839

### Death by Neurological Criteria, Research Paper Example

Ethical Dilemmas in Brain Death Brain death versus actual death- where do we draw the line? The end-of-life issue reflects the complicated ethical considerations in [...]

Pages: 7

Words: 2028

### Ethical Considerations in End-Of-Life Care, Research Paper Example

Ethical Dilemmas in Brain Death Ethical dilemmas often arise in the treatments involving children on whether to administer certain medications or to withdraw some treatments. [...]

Pages: 5

Words: 1391

### Ethical Dilemmas in Brain Death, Research Paper Example

Brain death versus actual death- where do we draw the line? The end-of-life issue reflects the complicated ethical considerations in healthcare and emphasizes the need [...]

Pages: 7

Words: 2005

### Politics of Difference and the Case of School Uniforms, Research Paper Example

Introduction In Samantha Deane’s article “Dressing Diversity: Politics of Difference and the Case of School Uniforms” and the Los Angeles Unified School District’s policy on [...]

Pages: 2

Words: 631

### The Risk of Teenagers Smoking, Research Paper Example

Introduction Smoking is a significant public health concern in the United States, with millions of people affected by the harmful effects of tobacco use. Although, [...]

Pages: 11

Words: 3102

### Impacts on Patients and Healthcare Workers in Canada, Research Paper Example

Introduction SDOH refers to an individual’s health and finances. These include social and economic status, schooling, career prospects, housing, health care, and the physical and [...]

Pages: 7

Words: 1839

### Death by Neurological Criteria, Research Paper Example

Ethical Dilemmas in Brain Death Brain death versus actual death- where do we draw the line? The end-of-life issue reflects the complicated ethical considerations in [...]

Pages: 7

Words: 2028

### Ethical Considerations in End-Of-Life Care, Research Paper Example

Ethical Dilemmas in Brain Death Ethical dilemmas often arise in the treatments involving children on whether to administer certain medications or to withdraw some treatments. [...]

Pages: 5

Words: 1391

### Ethical Dilemmas in Brain Death, Research Paper Example

Brain death versus actual death- where do we draw the line? The end-of-life issue reflects the complicated ethical considerations in healthcare and emphasizes the need [...]

Pages: 7

Words: 2005

### Politics of Difference and the Case of School Uniforms, Research Paper Example

Introduction In Samantha Deane’s article “Dressing Diversity: Politics of Difference and the Case of School Uniforms” and the Los Angeles Unified School District’s policy on [...]

Pages: 2

Words: 631