Nevron Open Vision Documentation
NBlocksRing<rbq> Class

Serves as base class for blocks ring based implementations of INDeque and INQueue.
Object Model
NBlocksRing<rbq> Class
Type Parameters
The blocks ring is a circular chain of generic type array blocks of fixed size. The size of the blocks is specified at creation time and cannot be changed.

The advantage of the blocks ring is that the addition and removal of items at the head and the tail of the blocks ring is always performed in constant time. This makes this implementation suitable for decks and queues.

The disadvantage the blocks ring is that items in the middle are accessed at O(n) time, which is a common disadvantage of all chain based implementations.

The blocks ring is ever growing with a constant step that is equal to the block size with which it is initalized.

Inheritance Hierarchy



Target Platforms: Windows 10, Windows 7, Windows Vista SP1 or later, Windows XP SP3, Windows Server 2019, Windows Server 2016, Windows Server 2012 R2, Windows Server 2012, Windows Server 2008 (Server Core not supported), Windows Server 2008 R2 (Server Core supported with SP1 or later), Windows Server 2003 SP2

See Also


NBlocksRing<rbq> Members
Nevron.Nov.DataStructures Namespace



©2022. Nevron Software LLC.

Send Feedback