Fungsi RtlInsertAsLeftChild (ntddk.h)

Artikel
02/29/2024

Rutinitas RtlInsertAsLeftChild menyisipkan simpul tautan splay ke dalam pohon sebagai anak kiri dari simpul yang ditentukan.

Sintaks

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

Parameter

[in] ParentLinks

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

[in] ChildLinks

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

Nilai kembali

Tidak ada

Keterangan

Penelepon RtlInsertAsLeftChild harus memenuhi kriteria berikut:

Simpul di ParentLinks tidak boleh memiliki anak kiri.
Penelepon dapat menentukan apakah simpul sudah memiliki anak kiri dengan memanggil RtlLeftChild. Jika RtlLeftChild mengembalikan NULL, ParentLinks adalah parameter yang valid untuk RtlInsertAsLeftChild.
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 RtlInsertAsLeftChild. Jika RtlParent mengembalikan penunjuk yang setara ke ChildLinks, ChildLinks adalah parameter yang valid untuk RtlInsertAsLeftChild.

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 RtlInsertAsLeftChild harus berjalan di IRQL <= DISPATCH_LEVEL jika pohon tautan splay dan simpul ChildLinks tidak di-patahkan. Biasanya, penelepon berjalan di IRQL PASSIVE_LEVEL.