ไบนารีเซิร์ชทรี(Binary Search Tree)ค่าโหนดรากที่มีค่ามากกว่าค่าของทุกโหนดในทรีย่อยทาซ้ายและมีค่าน้อยกว่าหรือเทียบเท่ากับค่าของุกโหนดในทรีย่อยทางขวาและแต่ละทรีย่อยมีคุณสมบัติเช่นเดียวกันแบบไบนารีตัวเลข เช่น 60,20,70,75,50,40,10,90,7,55
(Expression Tree)
เป็นการเอาโครงสร้างทรีไปใช้เก็บนิพจน์ทางคณิตศาสตร์โดยเป็นไบนารีทรีซึ่งแต่ละโหนดจะเก็บตัวดำเนินการ(Operatar)และตัวที่ถูกดำเนินการ(Operand)ของนิพจน์คณิตศาสตร์นั้น ๆ ไว้หรืออาจจะเก็บดำเนินการค่านิพจน์ทางตรรกะหรือตัวดำเนินการที่จะเก็บโหนดใบ หรือ การเพิ่มโหนดใหม่ถ้าเป็นโหนดว่างก็จะสามารถใส่เข้าไปได้เลย
ไม่มีความคิดเห็น:
แสดงความคิดเห็น