A skip list data structure is really just a simulation of a binary search tree. Skip lists algorithm are simpler, faster and use less space. this data structure conceptually uses parallel sorted linked lists. Searching in a skip list is more difficult than searching in a regular sorted linked list. Because a skip list is a two dimensional data structure, it is implemented using a two dimensional network of nodes with four pointers. the implementation of the search, insert and delete operation taking a time of upto . The skip list could be modified to implement the order statistic operations of RANKand SEARCH BY RANK while maintaining the same expected time. Keywords:skip list , parallel linked list , randomized algorithm , rank.
Abstract
Rayleigh distribution is one of the important distributions used for analysis life time data, and has applications in reliability study and physical interpretations. This paper introduces four different methods to estimate the scale parameter, and also estimate reliability function; these methods are Maximum Likelihood, and Bayes and Modified Bayes, and Minimax estimator under squared error loss function, for the scale and reliability function of the generalized Rayleigh distribution are obtained. The comparison is done through simulation procedure, t
... Show MoreAfter harvesting, Alfalfa plant was washed, dried and ground to get fine powder used in treatment water. We used alfalfa plant with ethanol to made alcoholic extract and characterized it applying (GC-Mass, FTIR, UV) spectroscopy to determine active compounds. Alcoholic extract was used to prepare zinc nanoparticle. We characterized Zinc nanoparticles by using FTIR, UV, SEM, EDX Zeta potential and AFM. Zinc nanoparticle with Alfalfa extract and alfalfa powder was used to treat pollutant water with pesticides and negative ions by two methods, namely Batch and continuous processing. Batch process was used two times firstly, with Alfalfa plant to treat water affected by pesticides and negative ions, after 1h pesticides (glyphosate 44.76%, sulfo
... Show MoreDiversity of the aspects of analyzing a specific linguistic issue is considered to be a
familiar phenomenon in learning Arabic in which – at different levels- various linguistic
aspects and phases – sometimes – are involved in a linguistic issue . In this paper , the
problematic issues during linguistic analysis are taken into an account. The Holy Quran
interpretation books include many Quranic expressions which have a lot of meaning described
by different interpreters , from them this paper has selected only one expression ( = كفاتا
receptacle ) from the verse "Have we not made the earth a receptacle " ( Al- Mursalat verse 25
) , this paper believes that this expression is sufficient display the interpret
The historical center's landscape suffers from neglect, despite their importance and broad capabilities in enhancing the cultural value of the historical center, as landscape includes many heterogeneous human and non-human components, material and immaterial, natural and manufactured, also different historical layers, ancient, modern and contemporary. Due to the difference in these components and layers, it has become difficult for the designer to deal with it. Therefore, the research was directed by following a methodology of actor-network theory as it deals with such a complex system and concerned with an advanced method to connect the various components of considering landscape as a ground that can include various elements and deal wi
... Show MoreThe purpose of this research is to implement the orthogonal polynomials associated with operational matrices to get the approximate solutions for solving two-dimensional elliptic partial differential equations (E-PDEs) with mixed boundary conditions. The orthogonal polynomials are based on the Standard polynomial (
A random laser is a non-conventional laser whose feedback mechanism is based on dissorder-induced light. However, random lasers occur in gain media with numerous scatterers and produce coherent laser emission without any predesigned cavity. The generation of coherent emission from multiple scattering is quite general and its basic principles are shown here using sulforhodamine B-TiO suspensions system. These suspensions were pumped with 337.1 nm pulses from N2 laser and the spectral and temporal behavior of light emitted from the pumped surface was recorded. When we pump power above a certain threshold a dramatic narrowing of the emission line width and a shortening of the emitted pulses were observed. We have experimentally found that i
... Show MoreThe Makhoul Dam project proposed to be established is considered one of the strategic projects in Iraq as it works to insurance large quantity of water spare in flood seasons, increase the storage capacity of the dams in Iraq, as well as increase food security. The Makhool Dam is located on Tigris River in Salah al-Din Governorate, and 8 km south of the meeting point of the Tigris River with the Lower Zab River. The lake area is about 256 km2. In this research, a mathematical model was prepared by using HEC-RAS Two Dimension Software to analyze the velocity patterns and water depths inside makhool dam reservoir at the highest operational water elevation, based on the designs prepared