In this thesis, new properties of AVL trees and a new partitioning of binary search trees named core partitioning scheme are discussed, this scheme is applied to three binary search trees namely AVL trees, weight-balanced trees, and plain binary search trees. We introduce the core partitioning scheme, which maintains a balanced search tree as a dynamic collection of complete balanced binary tre...

Background. Computerized electrocardiogram (ECG) analysis has been of tremendous help for noncardiologists, but can we rely on it? The importance of ST depression and T wave inversions in lead aVL has not been emphasized and not well recognized across all specialties. Objective. This study's goal was to analyze if there is a discrepancy of interpretation by physicians from different specialties...

A new adaptive sorting algorithm is introduced. The new implementation relies on using the traditional AVL trees, and has the same performance limitations. More precisely, the number of comparisons performed by our algorithm, on an input sequence of length n that has I inversions, is at most 1.44n lg I n + O(n) . Our algorithm runs in time O(n log I n ) and is practically efficient and easy to ...

Chronic alcoholism is associated with a marked deficit in total magnesium (tMg). However, little is known about the status of the physiologically active form, ionized magnesium (iMg). We assessed serum iMg (measured with two ion-selective electrodes, AVL 988-4 and NOVA CRT) and tMg concentrations in chronic alcoholics at admission (n = 31) and after abstinence (n = 13) and compared these result...

The clinical-immunological spectrum of human Leishmania (L.) infantum chagasi infection in Amazonian Brazil was recently reviewed based on clinical, DTH, and IFAT (IgG) evaluations that identified five profiles: three asymptomatic (asymptomatic infection, AI; subclinical resistant infection, SRI; and indeterminate initial infection, III) and two symptomatic (symptomatic infection, SI; American ...

Vascular proliferations may arise in the breast following radiation treatment for a primary breast adenocarcinoma. A post-radiation vascular proliferation can usually be classified as angiosarcoma or as an atypical vascular lesion (AVL). Angiosarcomas with a “low-grade” morphology, behave aggressively but exhibit substantial histomorphologic overlap with AVLs, which have a generally benign clin...

BACKGROUND AND PURPOSE The purpose of this study was to determine which leads in the standard 12-lead electrocardiogram (ECG) are the best for detecting acute coronary syndrome (ACS) among chest pain patients in the emergency department. METHODS Neural network classifiers were used to determine the predictive capability of individual leads and combinations of leads from 862 ECGs from chest pa...

We consider binary search trees, where rebalancing transformations need not be connected with updates but may be delayed. For standard AVL tree rebalancing, we prove that even though the rebalancing operations are un-coupled from updates, their total number is bounded by O(M log(M +N)), where M is the number of updates to an AVL tree of initial size N. Hence, relaxed balancing of AVL trees come...

BACKGROUND Pulmonary emphysema of any etiology has been shown to be strongly and quasidiagnostically associated with a vertical frontal P wave axis. A vertical P wave axis (>60 degrees) during sinus rhythm can be easily determined by a P wave in lead III greater than the P wave in lead I (bipolar lead set) or a dominantly negative P wave in aVL (unipolar lead set). The purpose of this investiga...

In database cracking, a database is physically self-organized into cracked partitions with cracker indices boosting the access to these partitions. The AVL Tree is the data structure of choice to implement cracker indices. However, it is particularly cache-inefficient for range queries, because the nodes accessed only for a few times (i.e, “Cold Data”) and the most accessed ones (i.e, “Hot Data...