masyarakat Belajar Perpustakaan Alatan Masa lapang
cari
Melayu
Rumah > Java > javaTutorial > Merekabentuk Kelas untuk Pokok AVL

Merekabentuk Kelas untuk Pokok AVL

WBOY
Lepaskan： 2024-07-25 06:38:22
asal
356 orang telah melayarinya

Memandangkan pokok AVL ialah pokok carian binari, AVLTree direka bentuk sebagai subkelas BST. Pokok AVL ialah pokok binari, jadi anda boleh mentakrifkan kelas AVLTree untuk melanjutkan kelas BST, seperti ditunjukkan dalam Rajah di bawah. Kelas BST dan TreeNode ditakrifkan dalam Bahagian.

Image description

Untuk mengimbangi pokok, anda perlu mengetahui ketinggian setiap nod. Untuk kemudahan, simpan ketinggian setiap nod dalam AVLTreeNode dan takrifkan AVLTreeNode untuk menjadi subkelas BST.TreeNode. Ambil perhatian bahawa TreeNode ditakrifkan sebagai kelas dalaman statik dalam BST. AVLTreeNode akan ditakrifkan sebagai kelas dalaman statik dalam AVLTree. TreeNode mengandungi medan data elemen, kiri dan kanan, yang diwarisi oleh AVLTreeNode. Oleh itu, AVLTreeNode mengandungi empat medan data, seperti yang ditunjukkan dalam Rajah di bawah.

Designing Classes for AVL Trees

Dalam kelas BST, kaedah createNewNode() mencipta objek TreeNode. Kaedah ini ditindih dalam kelas AVLTree untuk mencipta AVLTreeNode. Ambil perhatian bahawa jenis pulangan kaedah createNewNode() dalam kelas BST ialah TreeNode, tetapi jenis kembalian createNewNode() kaedah dalam kelas AVLTree ialah AVLTreeNode. Ini baik, kerana AVLTreeNode ialah subkelas TreeNode.

Mencari elemen dalam AVLTree adalah sama seperti mencari dalam pokok binari biasa, jadi kaedah carian yang ditakrifkan dalam kelas BST juga berfungsi untuk AVLTree.

Kaedah masukkan dan padam ditindih untuk memasukkan dan memadam elemen dan melakukan operasi pengimbangan semula jika perlu untuk memastikan pokok itu seimbang.

Atas ialah kandungan terperinci Merekabentuk Kelas untuk Pokok AVL. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

sumber：dev.to
Artikel sebelumnya：Pengendalian Pengecualian dalam But Spring Artikel seterusnya：Memahami Jenis Nilai (Projek Valhalla)
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Isu terkini
function_exists() tidak boleh menentukan fungsi tersuai Ujian fungsi () {return true;} jika (function_exists ('test')) {echo "test is functio...
daripada 2024-04-29 11:01:01
0
3
2039
Bagaimana untuk memaparkan versi mudah alih Google Chrome Hello cikgu, bagaimana saya boleh menukar Google Chrome kepada versi mudah alih?
daripada 2024-04-23 00:22:19
0
11
2199
Tetingkap anak mengendalikan tetingkap induk, tetapi output tidak bertindak balas. Dua ayat pertama boleh dilaksanakan, tetapi ayat terakhir tidak boleh dilaksanakan.
daripada 2024-04-19 15:37:47
0
1
1853
Tiada output dalam tetingkap induk document.onclick = function(){ window.opener.document.write('Saya adalah output tetingkap ...
daripada 2024-04-18 23:52:34
0
1
1745
Di manakah perisian kursus tentang pemetaan minda CSS? Perisian kursus
daripada 2024-04-16 10:10:18
0
0
1765
Topik-topik yang berkaitan
Lagi>
Cadangan popular
Tutorial Popular
Lagi>
Tutorial berkaitan
Cadangan popular
Kursus terkini
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan