Fungsi RtlInsertAsRightChild (ntddk.h)

Artikel
02/26/2024

Rutinitas RtlInsertAsRightChild menyisipkan tautan splay tertentu ke pohon sebagai anak kanan dari simpul tertentu di pohon itu.

Sintaks

void RtlInsertAsRightChild(
  [in] PRTL_SPLAY_LINKS ParentLinks,
  [in] PRTL_SPLAY_LINKS ChildLinks
);

Parameter

[in] ParentLinks

Penunjuk ke simpul di pohon tempat ChildLinks harus dimasukkan sebagai anak kanan.

[in] ChildLinks

Arahkan ke simpul tautan splay untuk dimasukkan ke pohon. Node harus telah diinisialisasi dengan memanggil RtlInitializeSplayLinks.

Nilai kembali

Tidak ada

Keterangan

Penelepon RtlInsertAsRightChild bertanggung jawab untuk memenuhi kriteria berikut:

Simpul di ParentLinks tidak boleh memiliki anak yang tepat.
Penelepon dapat menentukan apakah simpul sudah memiliki anak yang tepat dengan memanggil RtlRightChild. Jika RtlRightChild mengembalikan NULL, ParentLinks adalah parameter yang valid untuk RtlInsertAsRightChild.
Simpul di ChildLinks tidak boleh memiliki induk.
Pemanggil dapat menentukan apakah simpul ini sudah memiliki induk dengan memanggil RtlIsRoot atau RtlParent. Jika RtlIsRoot mengembalikan TRUE saat dipanggil dengan ChildLinks, ChildLinks adalah parameter yang valid untuk RtlInsertAsRightChild. Jika RtlParent mengembalikan penunjuk yang setara ke ChildLinks, ChildLinks juga merupakan parameter yang valid untuk RtlInsertAsRightChild.

Penelepon rutinitas tautan splay Rtl bertanggung jawab untuk menyinkronkan akses ke pohon tautan splay. Mutex cepat adalah mekanisme sinkronisasi yang paling efisien untuk digunakan untuk tujuan ini.

Penelepon RtlInsertAsRightChild harus berjalan di IRQL <= DISPATCH_LEVEL jika pohon tautan splay dan simpul ChildLinks tidak di-patahkan. Biasanya, penelepon berjalan di IRQL PASSIVE_LEVEL.