Daftar Isi:
Definisi - Apa artinya Splay Tree?
Splay tree adalah algoritma pohon yang dapat menyesuaikan sendiri yang dapat digunakan dalam pembelajaran mesin dan jenis proyek lainnya. Sebagai pohon pencarian biner, pohon hamparan adalah alat untuk membangun analisis dan proses big data.
Techopedia menjelaskan Splay Tree
Salah satu sifat utama dari pohon hamparan dibandingkan dengan jenis lain dari pohon biner adalah bahwa itu adalah algoritma diamortisasi, yang berarti bahwa adalah mungkin untuk menilai kompleksitas atau penggunaan sumber daya dari pohon hamparan pada basis khusus. Para ahli menggunakan O (log) n sebagai persamaan waktu diamortisasi untuk pohon rentang.
Beberapa ahli menyarankan bahwa pohon hamparan berguna di mana ada lokalitas penggunaan kunci yang kuat dan di mana amortisasi membantu pengguna untuk melindungi waktu yang dihabiskan dalam proses.
