Ma'lumot strukturasi invariantlari quyidagi xossalarni ta'minlaydi: Ikki tomonlama qidiruv daraxtining chap pastki daraxt qiymatlari < tugun qiymatlari < o'ng pastki daraxt qiymatlari; Bog'langan ro'yxatning bosh ko'rsatkichi birinchi tugunga havola; Graf qo'shnilik matritsasi tugunlar orasidagi aloqalarni ifodalaydi