MdePkg/Library/BaseOrderedCollectionRedBlackTreeLib/BaseOrderedCollectionRedBlackTreeLib.uni

   1 // /** @file
   2 // An OrderedCollectionLib instance that provides a red-black tree
   3 //
   4 // implementation, and allocates and releases tree nodes with
   5 // MemoryAllocationLib.
   6 //
   7 // This library instance is useful when a fast associative container is needed.
   8 // Worst case time complexity is O(log n) for Find(), Next(), Prev(), Min(),
   9 // Max(), Insert(), and Delete(), where "n" is the number of elements in the
  10 // tree. Complete ordered traversal takes O(n) time.
  11 //
  12 // The implementation is also useful as a fast priority queue.
  13 //
  14 // Copyright (C) 2014, Red Hat, Inc.
  15 //
  16 // SPDX-License-Identifier: BSD-2-Clause-Patent
  17 //
  18 // **/
  19
  20
  21 #string STR_MODULE_ABSTRACT             #language en-US "An OrderedCollectionLib instance that provides a red-black tree implementation."
  22
  23 #string STR_MODULE_DESCRIPTION          #language en-US "An OrderedCollectionLib instance that provides a red-black tree implementation."
  24