Civic Fan CLUB In ThaiLand รวมคนรัก Civic Fan Club
Civic Fan Club Market Place: ห้องซื้อขาย-แลกเปลี่ยน สรรพสินค้า => Other Products Marketplace: ห้องซื้อขายสินค้าทั่วไป => ข้อความที่เริ่มโดย: mau2012nara9 ที่ มกราคม 28, 2019, 10:06:28 AM
-
ต้นไม้ (อังกฤษ: Tree) แทงบอลเงินสด (http://www.ufa007.com/ufabet) เป็น แบบประเภทข้อมูลสิ่งที่เป็นนามธรรม ชนิดหนึ่ง มีลักษณะการจัดเรียงเป็นกิ่งก้านแตกกิ่งก้านสาขาออกไป จะไม่มีวงวน (loop) โยงในสมาชิกตัวต่างๆโดยสมาชิกจะถูกเก็บไว้ภายในชนิดข้อมูลจำพวกวัตถุ (Object) หรือองค์ประกอบ (Structure) เรียกว่าเงื่อน (node) ซึ่งจะมีตัวแปรซึ่งเก็บเนื้อเก็บตัวชี้ (Pointer) ไปยังเงื่อนอื่นๆได้
ต้นไม้ถูกใช้ในลัษณะของการจัดแจงข้อมูลที่เปรียบกันได้ แทงบอล (comparable) อย่างเร็วยกตัวอย่างเช่น จำนวน หรือ การจัดลำดับความสำคัญของข้อมูล ดังเช่น การคำนวณที่มีวงเล็บ เป็นต้น
องค์ประกอบของต้นไม้
เงื่อน (node) คือสิ่งที่เก็บสมาชิกของต้นไม้
ราก (root) คือเงื่อนที่พวกเราใช้เริ่มค้นหาด้านในต้นไม้ หากเป็น null เป็นต้นไม้ว่าง (empty tree)
เงื่อนลูก (child node) คือเงื่อนที่แตกออกมาจากของเงื่อนดังที่กล่าวผ่านมาแล้ว ส่วนเงื่อนที่เงื่อนดังที่กล่าวถึงแล้วแตกมาเรียกว่า เงื่อนบิดา (parent node) และก็เรียกเงื่อนบิดาของเงื่อนบิดาว่า เงื่อนปู่ (grandparent node) รวมทั้งเรียกเป็นลำดับการนับพี่น้องข้างบิดาไปเรื่อยส่วนเงื่อนลูกของเงื่อนลูกก็จะเป็นเงื่อนหลาน (grandchild node) ไปเรื่อยเป็นลำดับการเรียกเครือญาติข้างลูก
เงื่อนที่มีเงื่อนบิดาเป็นเงื่อนเดียวกันเรียกว่า เงื่อนญาติพี่น้อง (sibling node)