5. SearchThe basic algorithms binar

5. Search
The basic algorithms binarySearchMatching and binary
SearchOverlappingperform binary search of the linear kd-tree with
a location code as search key (the search routines are not listed here
since they are straightforward to implement). Given a search key, it is
translated to a linear index which is used for comparisons in the binary
search, whereas the search key itself is used to indicate a search hit. In
binarySearchMatching an identical match to the search key is
looked for, whereas binarySearchOverlapping returns the first
node that is found that overlaps the search key.When an atom is passed
as search key, binarySearchOverlapping is guaranteed to find a
unique node due to Property 1.

ผลลัพธ์ (ไทย) 2:

5.
ค้นหาขั้นตอนวิธีการขั้นพื้นฐานbinarySearchMatching และไบนารี
SearchOverlappingperform ค้นหาแบบไบนารีของต้นไม้ kd
เชิงเส้นที่มีรหัสสถานที่ที่เป็นกุญแจสำคัญในการค้นหา
(ประจำค้นหาจะไม่อยู่ที่นี่ตั้งแต่พวกเขาตรงไปตรงมาในการดำเนินการ) ได้รับการค้นหาคีย์ก็จะแปลเป็นดัชนีเชิงเส้นซึ่งจะใช้สำหรับการเปรียบเทียบในไบนารีการค้นหาในขณะที่การค้นหาคีย์ตัวเองเป็นที่ใช้ในการแสดงตีค้นหา ในbinarySearchMatching การแข่งขันที่สำคัญเหมือนกันกับการค้นหาจะมองหาในขณะที่ผลตอบแทนbinarySearchOverlapping สายแรกโหนดที่พบที่คาบเกี่ยวการค้นหาkey.When อะตอมจะถูกส่งเป็นกุญแจสำคัญในการค้นหา binarySearchOverlapping มีการประกันเพื่อไฟครั้งโหนดที่ไม่ซ้ำกันเนื่องจากการอสังหาริมทรัพย์1

ผลลัพธ์ (ไทย) 3:

5 . ค้นหา
binarysearchmatching พื้นฐานขั้นตอนวิธีแบบ
searchoverlappingperform ไบนารีค้นหาของ KD ต้นไม้เส้น
ที่ตั้งรหัสเป็นคีย์การค้นหา ( ค้นหาตามปกติไม่ได้อยู่ที่นี่
เนื่องจากพวกเขาจะตรงไปตรงมาที่จะใช้ ) ได้รับการค้นหาที่สำคัญ มันคือ
แปลดัชนีเชิงเส้นซึ่งจะใช้สำหรับการเปรียบเทียบในการค้นหาแบบไบนารี
,โดยค้นหาคีย์เองจะใช้เพื่อระบุการค้นหาตี ใน
binarysearchmatching นัดเหมือนกันกับการค้นหาคีย์
ตามหา ส่วน binarysearchoverlapping ส่งกลับจึงตัดสินใจเดินทาง
โหนดที่พบที่คาบเกี่ยวการค้นหาคีย์ เมื่ออะตอมผ่าน
เป็นคีย์การค้นหา binarysearchoverlapping รับประกันจึงเป็นปมเนื่องจากครั้ง
เฉพาะคุณสมบัติ 1 .