The combinatorial theory of species, introduced by Joyal in 1980, provides a unified
understanding of the use of generating functions for both labelled and unlabelled structures …

Книга содержит систематическое и полное изложение фундаментальных основ
современных компьютерных технологий, связанных с применением теории графов …

Like the first edition, this second edition is a fine resource book that can be valuable to
teachers and learners of computer science as well as to computer science researchers and …

B-trees of order m are a “balanced” class of m-ary trees, which have applications in the
areas of file organization. In fact, they have been the only choice when balanced multiway …

Книга представляет собой справочник программиста по алгоритмам обработки
деревьев-важного для программирования класса графов. Наряду с описанием …

Fringe analysis is a technique used to study the average behavior of search trees. In this
paper we survey the main results regarding this technique, and we improve a previous …

In a new approach, functional correctness specifications of insert/update and delete
operations on search trees are expressed on the level of lists by means of an inorder …

An overview is presented of object-based and image-based representations of objects by
their interiors. The representations are distinguished by the manner in which they can be …

A new multidimensional balanced tree structure is presented for the efficient management of
multidimensional data. It is shown that the data structure can be used to manage a set of n k …

We address the concurrent rebalancing of almost balanced binary search trees (AVL trees).
Such a rebalancing may for instance be necessary after successive insertions and deletions …