گراف، مجموعه ای از نقاط است که بعضی از آن نقاط توسط خطوطی به هم وصل میشوند. هر نقطه را یک رأس یا گره، و هر اتصال را یک یال می نامیم. نقشه راههای استان را میتوان یک گراف در نظر گرفت، بطوریکه نقاط برخورد جاده بعنوان راس و خود جاده ها بعنوان یال محسوب میشوند.

ساختمان داده درختهای قرمز - سیاه RBT یکی از درختهای متوازن، که زمان جست وجو در آن مناسب میباشد است که راه حلی برای مسئله اداره کردن درختهای جست وجویی نامتوازن هستند.