Search results for "AVL-tree"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
81	Wojciech Rytter	Application of Lempel-Ziv Factorization to the Approximation of Grammar-Based Compression.	CPM	2002	DBLP DOI BibTeX RDF	LZ-compression, minimal grammar, AVL-grammar, AVL-tree
76	Alejandro Almeida Ruiz, Fabrizio Luccio, Antonio Mesa Enriques, Linda Pagli	k-Restricted Rotation with an Application to Search Tree Rebalancing.	WADS	2005	DBLP DOI BibTeX RDF	Rotation distance, Rebalancing, Data structures, Rotation, Binary tree, Search tree, AVL tree, Design of algorithms
59	Kim S. Larsen, Eljas Soisalon-Soininen, Peter Widmayer	Relaxed Balance Using Standard Rotations.	Algorithmica	2001	DBLP DOI BibTeX RDF	Relaxed balance, Data structures, Search trees, AVL trees, Amortized analysis
59	Jennie C. Hansen, Eric Schmutz	Near-Optimal Bounded-Degree Spanning Trees.	Algorithmica	2001	DBLP DOI BibTeX RDF	Relaxed balance, Data structures, Search trees, AVL trees, Amortized analysis
58	Yi-Ying Zhang 0001, WenCheng Yang, Kee-Bum Kim, Myong-Soon Park	An AVL Tree-Based Dynamic Key Management in Hierarchical Wireless Sensor Network.	IIH-MSP	2008	DBLP DOI BibTeX RDF	Wireless sensor network, Dynamic, Key management, AVL tree
57	Xiaotong Zhang, Lei Zhang, Jian Zhou	A High Performance Strategy for Constructing Dynamic MIB.	ITNG	2008	DBLP DOI BibTeX RDF	SNMP, HDTV, AVL tree, MIB
56	Eljas Soisalon-Soininen, Peter Widmayer	Amortized Complexity of Bulk Updates in AVL-Trees.	SWAT	2002	DBLP DOI BibTeX RDF
42	Asim K. Pal, A. Bagchi	On the Mean Weight Balance Factor of Binary Trees.	FSTTCS	1984	DBLP DOI BibTeX RDF
40	Ricardo A. Baeza-Yates, Gaston H. Gonnet, Nivio Ziviani	Expected Behaviour Analysis of AVL Trees.	SWAT	1990	DBLP DOI BibTeX RDF
37	Riku Saikkonen, Eljas Soisalon-Soininen	Bulk-Insertion Sort: Towards Composite Measures of Presortedness.	SEA	2009	DBLP DOI BibTeX RDF
35	Athanasios K. Tsakalidis	AVL-Trees for Localized Search.	ICALP	1984	DBLP DOI BibTeX RDF
34	Robert W. Irving, Lorna Love	The suffix binary search tree and suffix AVL tree.	J. Discrete Algorithms	2003	DBLP DOI BibTeX RDF
30	Luu Hoang Long, Eunmi Choi, SangBum Kim, Pilsung Kim	Data Structures for Storing File Namespace in Distributed File System.	NCM (1)	2008	DBLP DOI BibTeX RDF	Distributed File System, B-tree, AVL Tree, Namespace
30	Ben Pfaff	Performance analysis of BSTs in system software.	SIGMETRICS	2004	DBLP DOI BibTeX RDF	threaded tree, binary search tree, AVL tree, red-black tree, BST, splay tree
30	Scott Lystig Fritchie	A study of Erlang ETS table implementations and performance.	Erlang Workshop	2003	DBLP DOI BibTeX RDF	Judy array, in-memory database, Erlang, B-tree, hash table, AVL tree
29	Qing Wang, Xi Zhang, Jing Qin 0002, Jixin Ma 0001, Xinyi Huang	A Verifiable Symmetric Searchable Encryption Scheme Based on the AVL Tree.	Comput. J.	2023	DBLP DOI BibTeX RDF
29	Russel L. Villacarlos, Jaime M. Samaniego, Arian J. Jacildo, Maria Art Antonette D. Clariño	A Tale of Two Trees: New Analysis for AVL Tree and Binary Heap.	CoRR	2020	DBLP BibTeX RDF
29	Yu-Yan Zhang, Xing-Xing Chen, Xu Zhang	PCHA: A Fast Packet Classification Algorithm For IPv6 Based On Hash And AVL Tree.	CLOUD	2020	DBLP DOI BibTeX RDF
29	Min Long, You Li, Fei Peng	Dynamic Provable Data Possession of Multiple Copies in Cloud Storage Based on Full-Node of AVL Tree.	Int. J. Digit. Crime Forensics	2019	DBLP DOI BibTeX RDF
29	Yao Liu 0011, Qingkai Zeng 0002, Pinghai Yuan	NodeLeaper: Lower Overhead Oblivious AVL Tree.	TrustCom/BigDataSE/ICESS	2017	DBLP DOI BibTeX RDF
29	Zhongyuan Qin, Xinshuai Zhang, Kerong Feng, Qunfang Zhang, Jie Huang 0016	An Efficient Key Management Scheme Based on ECC and AVL Tree for Large Scale Wireless Sensor Networks.	Int. J. Distributed Sens. Networks	2015	DBLP DOI BibTeX RDF
29	Hayette Boumerzoug, Boucif Amar Bensaber, Ismaïl Biskri	A key management method based on an AVL tree and ECC cryptography for wireless sensor networks.	Q2SWinet	2011	DBLP DOI BibTeX RDF
29	Liu Jin-ling, Zhou Hong	Study of the AVL-tree index range query based on P2P networks.	ICEE	2010	DBLP DOI BibTeX RDF
21	Nathan Grasso Bronson, Jared Casper, Hassan Chafi, Kunle Olukotun	A practical concurrent binary search tree.	PPoPP	2010	DBLP DOI BibTeX RDF	snapshot isolation, optimistic concurrency
21	Hailong Sun 0001, Jinpeng Huai, Gongwei Fu, Yunhao Liu 0001	RCT: A Self-Adaptive Overlay for Efficient Computational Resource Discovery in Grid Systems.	e-Science	2006	DBLP DOI BibTeX RDF
21	Radu Rugina	Shape Analysis Quantitative Shape Analysis.	SAS	2004	DBLP DOI BibTeX RDF
19	Shuji Ohnishi, Hiroaki Tasaka, Naoyuki Tamura	Efficient Represenation of Discrete Sets for Constraint Programming.	CP	2003	DBLP DOI BibTeX RDF
19	Ying Zou 0001, Kostas Kontogiannis	Migration to Object Oriented Platforms: A State Transformation Approach.	ICSM	2002	DBLP DOI BibTeX RDF
19	Rolf Klein, Derick Wood	On the Maximum Path Length of AVL Trees.	CAAP	1988	DBLP DOI BibTeX RDF	brother trees, comparison cost, node visit cost, AVL trees, path length