by logarithmic functions. Specifica

by logarithmic functions. Specifically, the height h of any AVL tree with n nodes
satisfies the inequalities
log
2n≤h

Results (Indonesian) 1:

oleh Fungsi Logaritma. Secara khusus, ketinggian h setiap pohon AVL dengan node nmemenuhi kesenjanganlog2N ≤h < 1.4405 log2 (n + 2) −1.3277.(Ini tampak aneh konstanta adalah putaran-off beberapa jumlah irasional yang terkaitangka Fibonacci dan golden ratio-Lihat bagian 2.5.)Ketidaksetaraan segera menyiratkan bahwa operasi pencarian dan penyisipan adalah (logn) dalam kasus terburuk. Mendapatkan formula yang tepat untuk rata-ratatinggi pohon AVL dibangun untuk daftar acak kunci telah terbukti sulit, tetapi diketahui dari percobaan ekstensif tentang 1.01log2n + 0.1kecuali ketika n kecil [KnuIII, p. 468]. Dengan demikian, mencari di pohon AVL memerlukan,rata-rata, hampir sama dengan jumlah perbandingan sebagai pencarian dalam sebuah array yang diurutkanoleh pencarian biner.Operasi penghapusan kunci dalam pohon AVL jauh lebih sulitdaripada penyisipan, tapi Untungnya itu ternyata berada di kelas yang sama efisiensipenyisipan, yaitu, logaritma.Karakteristik efisiensi mengesankan ini datang pada harga, namun. Thekelemahan dari pohon-pohon AVL yang sering rotasi dan kebutuhan untuk mempertahankan saldo untuk nodenya. Kelemahan ini mencegah pohon AVL dari menjadistruktur standar untuk mengimplementasikan Kamus. Pada saat yang sama, ide pokok mereka — yang menyeimbangkan pohon biner terurut melalui rotasi — telah terbuktimenjadi sangat subur dan telah menyebabkan penemuan variasi lain menarikPohon biner terurut klasik.

Results (Indonesian) 2:

oleh fungsi logaritmik. Secara khusus, h tinggi dari setiap pohon AVL dengan n node
memenuhi
ketidaksetaraan? Log
2n? ≤h <1,4405 log
2 (n + 2) -1,3277.
(Ini aneh-cari konstanta bulat-off dari beberapa nomor irasional terkait
dengan Fibonacci nomor dan emas rasio-lihat Bagian 2.5.)
The ketidaksetaraan segera menyiratkan bahwa operasi pencarian dan penyisipan adalah? (logn) dalam kasus terburuk. Mendapatkan formula yang tepat untuk rata-rata
ketinggian pohon AVL dibangun untuk daftar acak kunci telah terbukti sulit, tetapi diketahui dari percobaan yang luas bahwa itu adalah tentang 1.01log2n + 0,1
kecuali bila n kecil [KnuIII, p. 468]. Jadi, mencari di pohon AVL membutuhkan,
rata-rata, hampir jumlah yang sama dari perbandingan seperti mencari di array diurutkan
oleh pencarian biner.
Operasi penghapusan kunci dalam pohon AVL jauh lebih sulit
daripada penyisipan, tapi untungnya ternyata berada di kelas yang sama dengan efisiensi
penyisipan, yaitu, logaritmik.
Karakteristik ini efisiensi mengesankan datang pada harga, namun. The
kelemahan pohon AVL sering rotasi dan kebutuhan untuk mempertahankan keseimbangan untuk node nya. Kelemahan ini telah mencegah pohon AVL dari menjadi
struktur standar untuk menerapkan kamus. Pada saat yang sama, ide-bahwa rebalancing pohon pencarian biner melalui mendasarinya rotasi-telah terbukti
sangat bermanfaat dan telah menyebabkan penemuan variasi menarik lain dari
pohon pencarian biner klasik.