Please enable JavaScript.

Coggle requires JavaScript to display documents.

ต้นไม้ (บทนำ (ความสัมพันธ์ของจุดต่างๆ ในต้นไม้มีราก (จุดพ่อ/แม่ (Parent)…

- - - - ต้นไม้ที่มีจำนวนจุดทั้งหมดเท่ากับ n จะมี i = (n-1)/m และ l = [(m-1)n + 1]/m
      - ต้นไม้ที่มีจำนวนจุดภายในเท่ากับ i จะมี n = mi + 1 และ l = (m-1)i + 1
      - ต้นไม้ที่มีจำนวนใบเท่ากับ l จะมี n = (ml – 1)/(m – 1) และ
        i = (l -1)/(m -1)
- - - - เป็นการเดินเข้าไปเยือนโหนดต่างๆ ในTreeด้วยวิธี NLR มี
        ขั้นตอนการเดินดังต่อไปนี้
        
        เยือนโหนดราก(โหนกที่อยู่ตรงกลาง)
        
        2.ท่องไปในTreeย่อยทางซ้าย
        
        ท่องไปในTreeย่อยทางขวา
    - - เป็นการเดินเข้าไปเยือนโหนดต่างๆ ในTreeด้วยวิธี LNR มีขั้นตอนการเดินดังต่อไปนี้
        
        ท่องไปในTreeย่อยทางซ้ายแบบ Inorder
        
        เยือนโหนดราก
        
        3.ท่องไปในTreeย่อยทางขวาแบบ Inorder
    - - เป็นการเดินเข้าไปเยือนโหนดต่างๆ ในทรีด้วยวิธี LRN มีขั้นตอนการเดินดังต่อไปนี้
        
        ท่องไปในTreeย่อยทางซ้ายแบบPostorder
        
        ท่องไปในTreeย่อยทางขวาแบบPostorder
        
        เยือนโหนดราก
  - - - เนื่องจากการแสดงด้วย prefix notation จะทำให้เกิดความสับสนน้อยกว่าและสามารถที่จะประมวลผลได้ง่ายเพราะไม่ต้องสแกนกลับไปกลับมา นิยมใช้กันมากในสาขาวิทยาการคอมพิวเตอร์ เช่นเดียวกับpostfix notation
      - prefix form : × + abc
      - การแปลงจาก Infix form เป็น prefix formใช้ preorder traversal
    - - เนื่องจากการแสดงด้วย postfix notation จะทำให้เกิดความสับสนน้อยกว่าและสามารถที่จะประมวลผลได้ง่ายเพราะไม่ต้องสแกนกลับไปกลับมา นิยมใช้กันมากในสาขาวิทยาการคอมพิวเตอร์ เช่นเดียวกับprefix notation
      - postfix form : ab + c ×
      - การแปลงจาก Infix form เป็น postfix form ใช้ preorder traversal
    - - รูปแบบการเขียนนิพจน์ทางคณิตศาสตร์โดยทั่วไปจะอยู่ในรูปของ infix
        notation ซึ่งมีวงเล็บประกอบ เช่น (a+b) × c
      - Infix form สามารถแสดงโดยใช้ต้นไม้มีรากหนึ่งต้น เรียกว่า “ต้นไม้นิพจน์
        (Expression Tree)”
- - - - กรณีของPrim's Algorithm จะเลือกเส้นเชื่อมที่มีน้ำหนักน้อยที่สุดซึ่งเชื่้่อมต่อกับจุดที่อยู่ในต้นไม้แบบแผ่และไม่ทำให้เกิดวงจรแบบง่าย
      - ในขณะที่Kruskal's Algorithmจะพิจารณาเลือกเส้นเชื่อมที่มีน้ำหนักน้อยที่สุดและไม่ทำให้เกิดวงจรแบบง่าย โดยไม่สนใจว่าจะเชื่อมต่ออยู่กับจุดในต้นไม้แบบแผ่หรือไม่