Searching a B-tree is much like sea

Searching a B-tree is much like searching a binary search tree, except that instead of making a binary, or "two-way" branching decision at each node, we make a multiway branching decision according to to the number of the node's children. More precisely, at each internal node x, we make an (n[x]+1)-way branching decision.
B-THREE-SEARCH is a straightforward generalization of the TREE-SEARCH procedure defined for binary search trees. B-TREE-SEARCH takes as input a pointer to the root node x of a subtree and a key k to be searched for in that subtree. The top-level call is thus of the form B-TREE-SEARCH (root[T],k). If k is in the B-tree, B-TREE-SEARCH returns the ordered pair (y,i) consisting of a node y and an index i such that key[y] = k. Otherwise, the value NIL is returned.

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

ค้นหา B-ต้นไม้ได้เหมือนค้นหาต้นไม้ค้นหาแบบทวิภาค แต่แทนที่จะตัดสินใจนารี หรือ "สอง" โยงหัวข้อที่แต่ละโหน เรา multiway โยงหัวข้อตัดสินใจตามหมายเลขของโหนดเด็ก ที่แต่ละโหนภายในได้แม่นยำมาก x เราทำเป็น (n [x] + 1) -ตัดสินใจโยงหัวข้อวิธีการค้นหาสาม B เป็น generalization ตรงไปตรงมาของกระบวนการค้นหาต้นไม้ที่กำหนดสำหรับต้นไม้ค้นหาแบบทวิภาค ใช้เวลาค้นหาทรี B เป็นป้อนข้อมูลชี้ไปโหนดราก x ของทรีย่อยและ k เป็นคีย์เพื่อค้นหาในลำดับชั้นย่อยที่ เรียกระดับบนจึงเป็นแบบบีทรีค้นหา (root[T],k) ถ้า k เป็นต้น B, B-ทรีค้นหาส่งกลับคู่สั่ง (y ฉัน) ประกอบด้วย y โหนและดัชนีฉันดังกล่าวที่สำคัญ [y] =คุณมา NIL จงระวัง

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

ค้นหา B ต้นไม้เป็นเหมือนการค้นหาต้นไม้ค้นหาแบบทวิภาคยกเว้นว่าแทนการไบนารีหรือ "สองทาง" แยกการตัดสินใจในแต่ละโหนดเราตัดสินใจแยก MultiWay ตามจำนวนของเด็กโหนด อีกอย่างแม่นยำในแต่ละโหนดภายใน x เราทำ (n [x] 1) -way แยกการตัดสินใจ.
B-สามคือการค้นหาทั่วไปตรงไปตรงมาของขั้นตอน TREE-ค้นหาที่กำหนดไว้สำหรับต้นไม้ค้นหาแบบทวิภาค B-TREE-ค้นหาใช้เวลาเป็น input ตัวชี้ไปยังโหนดรากของทรี x k และที่สำคัญจะได้รับการค้นหาในทรีย่อยที่ สายระดับบนสุดจึงเป็นรูปแบบ B-TREE-ค้นหา (root [T], k) ถ้า k อยู่ในต้นไม้ B, B-TREE-ค้นหาคู่กลับสั่ง (y, i) ประกอบด้วย y ที่โหนดและดัชนีดังกล่าวว่าฉันสำคัญ [] y = k มิฉะนั้น NIL ค่าจะถูกส่งกลับ

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

ค้นหาต้นไม้เป็นเหมือนการค้นหาต้นไม้ค้นหาทวิภาค ยกเว้นที่แทนการไบนารีหรือ " สองทาง " กิ่งการตัดสินใจในแต่ละจุดที่เราให้ multiway แขนงการตัดสินใจตามจำนวนของโหนดลูก ยิ่งกว่านั้น ในแต่ละโหนดภายใน X เราให้ ( n [ X ] 1 ) - วิธีแขนงการตัดสินใจ
b-three-search เป็น generalization ตรงไปตรงมาของ tree-search ขั้นตอนกำหนดให้ต้นไม้ค้นหาทวิภาค . b-tree-search ใช้ใส่ตัวชี้ไปยังปมราก X ของย่อย และกุญแจ K จะค้นหาที่ย่อย . สายบนสุดจึงเป็นรูปแบบของ b-tree-search ( ราก [ T ] , K ) ถ้า K อยู่ในต้นไม้ b-tree-search ส่งกลับ , คู่อันดับ ( Y ,ฉัน ) ประกอบด้วยปม Y และดัชนีผมเช่นคีย์ [ Y ] = K . มิฉะนั้น , ค่า 0 จะถูกส่งกลับ .