درخت ها از مجموعه ای عناصر به نام گره تشکیل شده است که یکی از گره ها ریشه نام دارد . هر گره شامل فیلدی
برای داده ها است که در این جا A تا Z می باشد و تعدادی پیوند دارد که از طریق آنها به گره های دیگر وصل
می شوند . این پیوندها را انشعاب یا اتصال نیز میگویند . درخت ها به طور کلی دو دسته اند :
درخت های عمومی – درخت های دودویی