struktur RTL_SPLAY_LINKS (ntddk.h)
Struktur RTL_SPLAY_LINKS adalah struktur buram dan digunakan oleh sistem untuk mewakili simpul splay link tree.
Sintaks
typedef struct _RTL_SPLAY_LINKS {
struct _RTL_SPLAY_LINKS *Parent;
struct _RTL_SPLAY_LINKS *LeftChild;
struct _RTL_SPLAY_LINKS *RightChild;
} RTL_SPLAY_LINKS;
Anggota
Parent
Penunjuk buram ke simpul induk untuk simpul ini. Jika hanya ada satu simpul di pohon tautan splay, nilai anggota ini adalah NULL.
LeftChild
Penunjuk buram ke simpul anak kiri untuk simpul ini. Jika tidak ada simpul anak kiri, nilai anggota ini adalah NULL.
RightChild
Penunjuk buram ke simpul anak yang tepat untuk simpul ini. Jika tidak ada node right-child, nilai anggota ini adalah NULL.
Keterangan
Biasanya, setiap simpul pohon tautan splay terdiri dari struktur yang ditentukan pengguna. Setiap simpul yang ditentukan pengguna tersebut harus berisi struktur RTL_SPLAY_LINKS yang diinisialisasi. Untuk menginisialisasi struktur RTL_SPLAY_LINKS, panggil makro RtlInitializeSplayLinks . (Berikan alamat anggota RTL_SPLAY_LINKS yang terkandung dalam struktur yang ditentukan pengguna.)
Untuk pohon tautan splay dengan satu atau beberapa simpul, simpul baru umumnya diinisialisasi sebagai berikut:
- Gunakan RtlLeftChild dan/atau RtlRightChild untuk menemukan titik penyisipan untuk simpul baru. Artinya, dapatkan alamat node induk yang benar untuk simpul baru. (Simpul baru akan dilampirkan baik di sebelah kiri simpul induk atau di sebelah kanan.)
- Gunakan RtlInitializeSplayLinks untuk menginisialisasi simpul baru dengan alamat simpul induk yang ditemukan di langkah sebelumnya.
- Masukkan simpul baru ke dalam pohon splay dengan menggunakan RtlInsertAsLeftChild atau RtlInsertAsRightChild, sebagaimana merujuknya.
- Panggil RtlSplay dengan alamat simpul baru. (Simpul baru menjadi akar pohon splay.)
Persyaratan
| Persyaratan | Nilai |
|---|---|
| Klien minimum yang didukung | Tersedia di semua versi Windows yang didukung. |
| Header | ntddk.h (termasuk Fltkernel.h, Ntifs.h, Ntddk.h) |