avl daraxt

1-ma’ruza. ma’lumotlar bazasining maqsadi, vazifalari va asosiy tushunchalari 3-ma’ruza. tartiblangan va muvozanatlashgan daraxtlar avl daraxt avl-daraxt (inglizcha avl-tree) bu muvozanatlashgan ikkilik qidiruv daraxti bo'lib, unda quyidagi xususiyat qo'llab-quvvatlanadi: uning har bir uchlari uchun uning ikkita ostki daraxtining balandligi 1 dan ko'p bo'lmagan farq qiladi. avl daraxtlari birinchi marta 1962-yilda avl daraxtlaridan foydalanishni taklif qilgan g.m. adelson-velskiy va e.m. landisning ismlarining birinchi harflari bilan nomlangan. muvozanatlash uchlarni muvozanatlash - bu chap va o'ng pastki daraxtlari balandliklari farqi bo'lgan taqdirda, daraxtining xususiyati tiklanishi uchun ushbu uchlarning pastki daraxtidagi ajdod va avlod munosabatlarini o'zgartiradigan amal, aks holda...

This file contains 29 pages in PPTX format (1.5 MB). To download "avl daraxt", click the Telegram button on the left.