The search and insert code for impl

The search and insert code for implementing our symbol-table API with TSTs writes itself. To search, we compare the first character in the key with the character at the root. If it is less, we take the left link; if it is greater, we take the right link; and if it is equal, we take the middle link and move to the next search key character. In each case, we apply the algorithm recursively. We terminate with a search miss if we encounter a null link or if the node where the search ends has a null value, and we terminate with a search hit if the node where the search ends has a non-null value. To insert a new key, we search, then add new nodes for the characters in the tail of the key, just as we did for tries. ALGORITHM 5.5 gives the details of the implementation of these methods.

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

ค้นหาและแทรกรหัสสำหรับการใช้ API ของเราตารางสัญลักษณ์กับ TSTs เขียนเอง การค้นหา เราเปรียบเทียบอักขระตัวแรกในคีย์ ด้วยอักขระที่ราก ถ้าไม่ เราใช้การเชื่อมโยงด้านซ้าย ถ้าเป็นมากขึ้น เรามีการเชื่อมโยงที่เหมาะสม และถ้ามันเท่ากัน เราใช้การเชื่อมโยงที่ตรงกลาง และย้ายไปยังอักขระคีย์ค้นหาถัดไป ในแต่ละกรณี เราใช้ recursively อัลกอริทึม เรายกเลิกกับพลาดค้นหา ถ้าเราพบการเชื่อมโยงเป็น null หรือ ถ้าโหนที่การสิ้นสุดของการค้นหามีค่า null และเรายกเลิกการตีถ้าโหนที่การสิ้นสุดของการค้นหามีค่าไม่เป็น null การค้นหา การแทรกคีย์ใหม่ เราค้นหา จาก นั้นเพิ่มโหนใหม่สำหรับตัวละครในหางของคีย์ เพียงเป็นการพยายาม อัลกอริทึม 5.5 ให้รายละเอียดของการดำเนินงานของวิธีการเหล่านี้

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

รหัสการค้นหาและแทรกสำหรับการใช้ API สัญลักษณ์ตารางของเรากับ TSTS เขียนเอง ในการค้นหาเราเปรียบเทียบตัวอักษรตัวแรกในคีย์ที่มีตัวละครที่ราก ถ้าเป็นน้อยกว่าที่เราใช้การเชื่อมโยงทางด้านซ้าย; ถ้ามันเป็นมากขึ้นเราใช้การเชื่อมโยงขวา; และถ้ามันจะมีค่าเท่ากับเราใช้การเชื่อมโยงกลางและย้ายไปยังหน้าต่อไปของตัวละครที่สำคัญ ในแต่ละกรณีเราใช้อัลกอริทึมซ้ำ เราบอกเลิกกับนางสาวค้นหาหากเราพบการเชื่อมโยงโมฆะหรือถ้าโหนดที่ค้นหาสิ้นสุดที่ไม่มีค่าและเรายุติด้​​วยการค้นหาตีว่าจุดเชื่อมต่อที่ค้นหาสิ้นสุดมีค่าที่ไม่ใช่ null เพื่อแทรกคีย์ใหม่เราค้นหาแล้วเพิ่มโหนดใหม่สำหรับตัวละครในหางของคีย์เหมือนกับที่เราทำเพื่อพยายาม ขั้นตอนวิธี 5.5 ให้รายละเอียดของการดำเนินการวิธีการเหล่านี้

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

การค้นหาและใส่โค้ดสำหรับการใช้ตารางสัญลักษณ์ API ของเรา กับ tsts เขียนนั่นเอง ค้นหาและเปรียบเทียบ ตัวละครตัวแรกในคีย์กับตัวละครที่ราก ถ้ามันเป็นน้อยกว่า เราเอาลิงค์ทิ้งไว้ ถ้ามันมากกว่า เราเอาลิงค์ด้านขวา และถ้ามันเท่ากัน เราเอาลิงค์กลางและย้ายไปยังการค้นหาคีย์ตัวอักษร ในแต่ละกรณีเราใช้ขั้นตอนวิธี recursively . เรายุติด้วยการค้นหาพลาด ถ้าเราพบการเชื่อมโยงที่เป็นโมฆะ หรือถ้าโหนดที่ค้นหาสิ้นสุดมีค่า null และเราสิ้นสุดกับการกดปุ่ม ถ้าโหนดที่ค้นหาสิ้นสุดได้ไม่ null ค่า เพื่อแทรกคีย์ใหม่ที่เราค้นหาแล้วเพิ่มโหนดใหม่สำหรับตัวอักษรในหางของคีย์ เหมือนที่เราทำเพื่อพยายาม ขั้นตอนวิธี 5.5 ช่วยให้รายละเอียดของการใช้วิธีการเหล่านี้