期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Extending STL with Efficient Data Structures
1
作者 吴虹 聂旭民 《Journal of Computer Science & Technology》 SCIE EI CSCD 1998年第4期317-324,共8页
The Standard Template Library (STL) is a C++ library that provides a set of wellstructured generic C++ components that work together. Based on its well-structured design, STL can be extended by adding new generic algo... The Standard Template Library (STL) is a C++ library that provides a set of wellstructured generic C++ components that work together. Based on its well-structured design, STL can be extended by adding new generic algorithms or new generic containers. In this paper, the work on extending STL by adding several efficient cofitainer classes for threaded binary search trees is discussed. It is shown that the addition of threads signilicantly increases the efficiency of some important access operations on the binary tree containers. In general, significant gain in efficiency can be expected in situations where the data structures are relatively stable, that is, the data structures are looked up often but modified little. 展开更多
关键词 C++ standard template library (STL) binary tree
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部