İkili bir axtarış ağacı və optimal BST arasındakı fərq nədir?


cavab 1:

İkili bir axtarış ağacı və optimal BST arasındakı əsas fərq

İkili bir axtarış ağacı (BST), bütün qovşaqların aşağıdakı xüsusiyyətlərə riayət etdiyi bir qovluqdur: - Düyünün alt alt hissəsində ana node düyməsindən az və ya bərabər olan bir düymə var. Düyünün alt alt sütununda ana düyündən daha böyük bir açar var.

Optimal ikili axtarış ağacı, ağac xərclərinin minimum olması üçün qovşaqların səviyyələrdə qurulduğu ikili axtarış ağacıdır. Optimal ikili axtarış ağaclarının daha yaxşı təmsil olunması üçün açarların daxili qovşaqlarında saxlanıldığı "genişləndirilmiş ikili axtarış ağacları" hesab edirik.

Əlavə məlumatları İT xəritəçəkmə yardımında tapa bilərsiniz