The Impact of Communication Patterns on Distributed Self-Adjusting Binary Search Tree
نویسندگان
چکیده
منابع مشابه
The Impact of Communication Patterns on Distributed Self-Adjusting Binary Search Trees
This paper introduces the problem of communication pattern adaption for a distributed self-adjusting binary search tree. We propose a simple local algorithm that is closely related to the over thirty-year-old idea of splay trees and evaluate its adaption performance in the distributed scenario if different communication patterns are provided. To do so, the process of self-adjustment is modeled ...
متن کاملA Randomized Self-Adjusting Binary Search Tree
We present algorithms for a new self-adjusting binary search tree, which we call a shuffle tree. The tree is easy to implement and does not require parent pointers or balancing information to be stored in tree nodes. A maximum of one rotation is probabilistically applied during each traversal, which keeps the cost of balancing activity low. We present tests to compare the performance of shuffle...
متن کاملAn Evaluation of Self-adjusting Binary Search Tree Techniques
Much has been said in praise of self-adjusting data structures, particularly self-adjusting binary search trees. Self-adjusting trees are most suited to skewed key-access distributions as the techniques attempt to place the most commonly accessed keys near the root of the tree. Theoretical bounds on worst-case and amortized performance (i.e. performance over a sequence of operations) have been ...
متن کاملan investigation of the impact of self monitoring on langauge teachers motivational practice and its effect on learners motivation
the central purpose of this study was to conduct a case study about the role of self monitoring in teacher’s use of motivational strategies. furthermore it focused on how these strategies affected students’ motivational behavior. although many studies have been done to investigate teachers’ motivational strategies use (cheng & d?rnyei, 2007; d?rnyei & csizer, 1998; green, 2001, guilloteaux & d?...
the impact of cooperative questioning vs. self-questioning methods on the reading comperhension ability of iranian pre- intermediate efl learners
این تحقیق به بررسی تاثیر استفاده از روش پرسش مشارکتی در مقابل روش خود پرسشی بر توانایی خواندن زبان آموزان سطح پیش متوسطه ایرانی می پردازد. در این تحقیق تلاش شده تا متوجه شویم که آیا این استراتژی ها تاثیری بر روی توانایی خواندن زبان آموزان دارد یا نه و کدام یک تاثیر بیشتری دارد. بر این اساس 98 زبان آموز انتخاب و از طریق تست مهارتی ماک تافل همگن شدند. سپس محقق آنها را به سه گروه تقسیم کرد که این ...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Algorithms and Applications
سال: 2016
ISSN: 1526-1719
DOI: 10.7155/jgaa.00385