Qaror daraxtining chuqurligi nima?
Qaror daraxtining chuqurligi nima?

Video: Qaror daraxtining chuqurligi nima?

Video: Qaror daraxtining chuqurligi nima?
Video: Ер юзининг энг чукур жойига тош ташлади, куринг нима булди.. Ишониш кийин 2024, Noyabr
Anonim

The qaror daraxtining chuqurligi - ildizdan barggacha bo'lgan eng uzun yo'lning uzunligi. Hajmi a qaror daraxti dagi tugunlar soni daraxt . E'tibor bering, agar har bir tugun qaror daraxti ikkilik hosil qiladi qaror , o'lcham 2d+1−1 gacha bo'lishi mumkin, bu erda d - the chuqurlik.

Buni hisobga olsak, qaror daraxtining maksimal mumkin bo'lgan chuqurligi qancha?

ni nazorat qiladi maksimal chuqurlik ning daraxt bu yaratiladi. Buni eng uzun yo'lning uzunligi sifatida ham ta'riflash mumkin daraxt ildiz bargga. Ildiz tuguniga ega deb hisoblanadi chuqurlik ning 0. The Maksimal chuqurlik 32 bitli mashinada qiymat 30 dan oshmasligi kerak.

Bundan tashqari, qaror daraxtini qanday izohlaysiz? Qaror daraxti a shaklida tasniflash yoki regressiya modellarini quradi daraxt tuzilishi. U bir vaqtning o'zida bog'langan ma'lumotlar to'plamini kichikroq va kichikroq kichik to'plamlarga ajratadi qaror daraxti bosqichma-bosqich rivojlanib boradi. Yakuniy natija a daraxt bilan qaror tugunlar va barg tugunlari.

Bu erda daraxtning chuqurligi nima?

Ko'proq daraxt terminologiya: The chuqurlik tugunning ildizidan tugungacha bo'lgan qirralarning soni. Tugunning balandligi - tugundan eng chuqur barggacha bo'lgan qirralarning soni. Balandligi a daraxt ildizning balandligi hisoblanadi.

Tasodifiy o'rmonda daraxt chuqurligi nima?

max_depth ni ifodalaydi chuqurlik har biridan daraxt ichida o'rmon . Qanchalik chuqurroq daraxt , u qanchalik ko'p bo'linadi va u ma'lumotlar haqida ko'proq ma'lumot oladi. Biz har birimizga mos kelamiz qaror daraxti 1 dan 32 gacha bo'lgan chuqurlik bilan va mashg'ulot va test xatolarini chizing.

Tavsiya: