ในการเขียนโปรแกรมประเภทข้อมูลหมายถึงประเภทและลักษณะของข้อมูลที่ผู้ใช้ตั้งใจไว้ เป็นประเภทข้อมูลที่คอมไพเลอร์หรือล่ามจะจัดการและจัดเตรียมตำแหน่งการจัดเก็บที่สอดคล้องกันในหน่วยความจำหลัก ตอนนี้สำหรับการจัดเก็บข้อมูล เราได้แนะนำโครงสร้างข้อมูลที่แตกต่างกันขึ้นอยู่กับลักษณะของข้อมูล เนื่องจากข้อมูลส่วนใหญ่ถูกจัดประเภทเป็นคลาสเชิงเส้นและไม่เป็นเชิงเส้น ดังนั้นเฉพาะสำหรับข้อมูลที่ไม่ใช่เชิงเส้นจึงมีแนวคิดของกราฟและต้นไม้เพื่อแสดงข้อมูลดังกล่าวเพื่อความเข้าใจที่ดียิ่งขึ้น
เนื่องจากทั้งกราฟและแผนภูมิใช้แทนข้อมูลแบบไม่เชิงเส้น ดังนั้นจงใช้คุณลักษณะร่วมกันบางประการ เนื่องจากทั้งสองประกอบด้วยโหนดและขอบ แต่ยังมีความแตกต่างบางประการระหว่างทั้งสองรายการดังแสดงด้านล่าง
ต่อไปนี้เป็นข้อแตกต่างที่สำคัญระหว่างกราฟและแผนภูมิ
ซีเนียร์ เลขที่ | คีย์ | กราฟ | ต้นไม้ |
---|---|---|---|
1 | คำจำกัดความ | กราฟคือการแสดงกราฟิกของข้อมูลที่ไม่เชิงเส้น โดยที่ข้อมูลแสดงด้วยโหนด และความสัมพันธ์ระหว่างโหนดจะแสดงโดยเส้นทางเชื่อมต่อที่เรียกว่า Edge | ในทางกลับกัน Tree ยังใช้เพื่อแสดงถึงข้อมูลที่ไม่เป็นเชิงเส้น แต่ในบริบทของลำดับชั้นที่ข้อมูลถูกแสดงโดยโหนดอีกครั้ง และข้อมูลต่อเนื่องจะแสดงโดยโหนดที่อยู่ด้านล่างซึ่งเรียกว่าโหนดย่อย |
2 | การนำไปใช้ | สำหรับการแสดงข้อมูลที่ไม่เป็นเชิงเส้น กราฟจะดำเนินการในลักษณะที่โหนดอาจเชื่อมต่อหรือไม่อาจเชื่อมต่อ หรือแม้กระทั่งอาจมีโอกาสเกิดการวนซ้ำระหว่างโหนดเพื่อแสดงการเชื่อมต่อระหว่างข้อมูล | ในทางกลับกัน Tree ถูกใช้งานในลักษณะที่แต่ละโหนดต้องมีพาเรนต์ยกเว้นโหนดหลักหรือโหนดแรกและต้องเชื่อมต่อกับโหนดอื่น ๆ นั่นคือไม่มีโหนดใดอยู่ได้หากไม่มีโหนดอื่น นอกจากนี้ยังไม่มีโอกาสเกิดลูปหรือลูปตัวเองในกรณีของ Tree เนื่องจากการแสดงข้อมูลมีลักษณะเป็นลำดับชั้น |
3 | การค้นหาข้อมูล | เนื่องจากกราฟอาจมีการวนรอบตัวเอง ดังนั้นจึงเป็นการยากที่จะค้นหาข้อมูลเกี่ยวกับวิธีการข้ามผ่าน ผู้ใช้ต้องเชื่อมต่อจุดต่างๆ เพื่อเข้าถึงข้อมูลที่ต้องการ | ในทางกลับกัน ในกรณีของ Tree ข้อมูลจะแสดงเป็นโหนดซึ่งเชื่อมต่อกันในลักษณะลำดับชั้น ดังนั้นการค้นหาแบบข้ามผ่านจึงเป็นไปได้สำหรับผู้ใช้ในการค้นหาข้อมูลที่ต้องการในระดับเฉพาะของทรี |
4 | ความสัมพันธ์ระหว่างพ่อแม่กับลูก | เนื่องจากกราฟไม่ได้แสดงข้อมูลจึงเป็นแบบลำดับชั้น ดังนั้นจึงไม่มีความสัมพันธ์ระดับบนสุดระหว่างการแสดงข้อมูล ดังนั้นจึงไม่มีโหนดหลักหรือโหนดย่อยในกรณีของกราฟ | ในทางกลับกัน ในกรณีที่ข้อมูล Tree แสดงในลักษณะลำดับชั้น ดังนั้นความสัมพันธ์ระหว่างผู้ปกครองกับลูกจึงอยู่ระหว่างโหนด และใช่ มีโหนดหลักและโหนดย่อยอยู่ในกรณีของ Tree |
5 | ในทางกลับกัน | ถ้ากรณีของกราฟ เราสามารถพูดได้ว่ากราฟทั้งหมดไม่ใช่ต้นไม้ | ในทางกลับกัน ในกรณีของ Tree เราสามารถพูดได้ว่า ต้นไม้ทั้งหมดเป็นกราฟ |
6 | การใช้งาน | การใช้กราฟเป็นหลักคือการลงสีและจัดตารางงาน | อีกด้านใช้ต้นไม้เป็นหลักในการคัดแยกและลัดเลาะ |