Memory organization in a real-time database based on red-black tree structure

Abstract

Linked list is a traditional way to organize the data in a real-time database in the configuration system. Plenty of time is wasted during searching if there is a great amount of data. A new solution is applied to organize a real time database memory in the paper. The model of red-black tree, a kind of balanced tree, has been set up with VC++6.0.