Asas Struktur Pohon yang Digunakan dalam Algoritma - patung

Struktur pokok kelihatan seperti objek fizikal di dunia semulajadi. Menggunakan pokok membantu anda menyusun data dengan cepat dan mencarinya dalam masa yang lebih singkat daripada menggunakan teknik penyimpanan data lain. Anda biasanya menemui pokok-pokok yang digunakan untuk mencari dan menyusun rutin, tetapi mereka mempunyai banyak tujuan lain juga.

Membina pokok berfungsi seperti membina pokok di dunia fizikal. Setiap item yang anda tambahkan pada pokok itu adalah nod. Node bersambung ke satu sama lain menggunakan pautan. Gabungan nod dan pautan membentuk struktur yang kelihatan seperti pohon, seperti ditunjukkan di sini.

Satu pokok dalam Python kelihatan seperti alternatif fizikal.

Perhatikan bahawa pokok itu hanya mempunyai satu nod akar-sama dengan pokok fizikal. Nod akar menyediakan titik permulaan untuk pelbagai jenis pemprosesan yang anda lakukan. Disambungkan ke nod akar adalah sama ada cabang atau daun. Nodus daun sentiasa titik akhir untuk pokok itu. Nodus cawangan menyokong cabang atau daun lain. Jenis pokok yang ditunjukkan adalah pokok binari kerana setiap nod mempunyai, paling banyak, dua sambungan.

Dalam melihat pokok itu, Cawangan B adalah anak nod Root. Itu kerana nod Root muncul pertama dalam senarai. Daun E dan Daun F adalah kedua-dua anak Cawangan B, menjadikan Cawangan B induk Leaf E dan Leaf F. Hubungan antara nod adalah penting kerana perbincangan tentang pokok sering mempertimbangkan hubungan anak / induk antara nod. Tanpa syarat-syarat ini, perbincangan pokok boleh menjadi agak mengelirukan.