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
The research addresses the specification table and the extent of its use in developing achievement tests, as well as detects the obstacles to its use through a sample of (120) respondents from the faculty members in some Baghdad schools and colleges. After unpacking and processing the data statistically, the research reached several results: the study sample do not use the test map in the development of their tests, as their percentage reached (82%) and there are no statistically significant differences in the use of the specification table by the sample members according to their place of work or the number of years of experience. The results also revealed the most important reasons that prevent the use
... Show MoreMany biochemical and physiological properties depend on the size of ions and the thermodynamic quantities of ion hydration. The diffusion coefficient (D) of lanthanide (III) ions (Ln+3) in solution assumed (1.558-1.618 ×10−9 m2 s−1) by Einstein–Smoluchowski relation. The association constant (KA) of Ln+3 ions was calculated (210.3-215.3 dm3 mole-1) using the Shedlovsky method, and the hydrodynamic radius calculated (1.515-1.569 ×10−10 m) by the Stokes-Einstein equation. The thermodynamic parameters (ΔGo, ΔSo) also calculated by used suitable relations, while ΔHo, values are obtained from the lit
... Show MoreThe rapid increase in the number of older people with Alzheimer’s disease (AD) and other forms of dementia represents one of the major challenges to the health and social care systems because of a large number of people affected. Early detection of AD makes it possible for patients to access appropriate services and to benefit from new treatments and therapies, as and when they become available, and to plan for the future. The onset of AD starts many years before the clinical symptoms become clear. A biomarker that can measure the brain changes in this period would be useful for early diagnosis of AD. Potentially, the electroencephalogram (EEG) can play a valuable role in early detection of AD. Damage caused to the brain due to AD leads t
... Show MoreChina occupies an area of 906 million square km. and lies east Asia. Its population approximately 1,388 people, according to census 2010. China was a global great power for centuries , then shrank its jurisdiction and occupied by European countries and Japan in the 19th century. It regained its strength and independence under the leadership and rule of the Chinese Communist Party since 1949. In the 21st century , the Chinese positions has risen universally due to its achievements in the economic and trade affairs . Nowadays, China became a largest exporting state in the world and a second economic power after USA.
The present study includs the isolation and identification of Keratinophilic fungi in fresh water samples collected from Tigris river in Baghdad, Iraq. Samples were collected from different districts of Baghdad (Al-Rustumia, Madina Al-Teb, Al-Azamia, Al-Kadimia, Al-Dorha and Al-Kanah). The water samples were examined for keratinophilic fungi by the plating method culturing and Hair Baiting Technique. A total number of 18 genera are recorded, in which the Tigris water indicates an impressive diversity of fungi. A variety of fungal strains were isolated from river water, out of 814 fungal colonies, Aspergillus terrus (5.5%) was the most frequent species, followed by Asperg
... Show MoreThe construction sector is considered an important and influential pivot in the national economy of any country. Nations are working to develop this sector, receiving modern and developed techniques. So, this sector can be a carrier or a receiver of modern technologies. The cost of technology transfer between the international companies that sponsor this sector is a matter of great importance, especially since different factors affect the need for this advanced technology. The cost of technology transfer in construction is related to multiple factors presented by Knowledge, equipment, plant, hardware and software. The lack of distinguishing and evaluating the direct and indirect costs in the construction sector during
... Show MoreAlkaloids are a group of naturally occurring chemical compounds that contain mostly basic nitrogen atoms . They are a large family of compounds synthesized by plants in addition to the bacteria, fungi, and animals, they often have pharmacological effects. The aim of this study is to isolate and identified alkaloids in a newly studied, wild Iraqi plant named
... Show MoreResults of charge, neutron and matter densities and related form factors for one- proton halo nucleus 8B are presented using a two- frequency shell model approach. We choose a model space for the core of 7Be different from that of the extra one valence proton. One configuration is assumed for the outer proton to be in 1p1/2 - shell. The results of the matter density distributions are compared with those fitted to the experimental data. The calculated proton and matter density distributions of this exotic nucleus exhibit a long tail behavior, which is considered as a distinctive feature of halo nuclei. Elastic electron scattering form factors of this exotic nucleus are also studied. The effects of
... Show More