การทำลายป่า
การทำลายป่า คือ สภาวะของป่าตามธรรมชาติที่ถูกทำลายโดยการตัดไม้และการเผาป่า เกิดขึ้นได้จากหลายสาเหตุ เช่น การนำต้นไม้และถ่านไม้มาใช้หรือจำหน่ายเป็นโภคภัณฑ์ ในระหว่างที่ทำการเลี้ยงสัตว์ เพาะปลูก และตั้งถิ่นฐาน บนพื้นที่ว่าง การตัดไม้โดยไม่ปลูกทดแทนด้วยจำนวนที่เพียงพอ ก่อให้เกิดความเสียหายต่อที่อยู่อาศัย ต่อความหลากหลายทางชีวภาพ และปัญหาความแห้งแล้ง ซึ่งส่งผลเสียต่อการกักเก็บก๊าซคาร์บอนไดออกไซด์ในบรรยากาศโดยพืช พื้นที่ป่าที่ถูกทำลายโดยมากจะเกิดความเสียหายจากการพังทลายของหน้าดิน และพื้นที่มักด้อยคุณภาพลงจนกลายเป็นที่ดินที่ทำประโยชน์มิได้
ต้นไม้แบบที
ปมที่มีต้นไม้ย่อย () สองต้น เรียกว่า "ปมภายใน" (internal nodes) ปมที่ไม่มีต้นไม้ย่อย เรียกว่า "ปมใบ" (leaf nodes) และปมที่มีต้นไม้ย่อยเพียงแต่ต้นเดียว เรียกว่า "ปมครึ่งใบ" (half-leaf nodes) ปมจะถูกเรียกว่า "ปมขอบเขต" (bounding node) สำหรับค่าหนึ่ง ถ้าค่านั้นอยู่ระหว่างค่าน้อยสุดและมากสุดของปมนั้น
ค่าที่มากที่สุดในต้นไม้ย่อยซ้ายของแต่ละปมภายใน เรียกว่า "ขอบเขตล่างมากสุด" (greatest lower bound) ค่าที่น้อยที่สุดในต้นไม้ย่อยขวาของแต่ละปมภายใน เรียกว่า "ขอบเขตบนน้อยสุด" (least upper bound) ซึ่งค่าทั้งสองนี้จะอยู่ที่ปมใบหรือปมครึ่งใบเสมอ ปมใบและปมครึ่งใบสามารถมีจำนวนข้อมูลได้ตั้งแต่หนึ่งจนถึงขนาดของแถวลำดับข้อมูล แต่จำนวนข้อมูลขั้นต่ำและมากสุดของปมภายในจะถูกกำหนดไว้ล่วงหน้าแล้ว
ถ้ามีการเพิ่มปมใหม่ ต้นไม้อาจจำเป็นต้องปรับสมดุล (rebalanced) จะอธิบายด้านล่างต้นไม้แบบทีจะดำเนินการบนพื้นฐานของ ต้นไม้ค้นหาแบบทวิภาคที่มีโครงสร้างปรับสมดุลเองได้ () โดยเฉพาะตามที่บทความของ Lehman และ Carey ได้อธิบายไว้ว่าต้นไม้แบบทีจะปรับสมดุลเหมือนกับต้นไม้เอวีแอล ที่ว่ามันจะไม่สมดุลเมื่อปมลูกมีความสูงต่างกันอย่างน้อยสองระดับ กรณีนี้จะเกิดขึ้นหลักจากทำการเพิ่มหรือลบปม ซึ่งหลังจากทำการเพิ่มหรือลบปมแล้ว ต้นไม้จะถูกตรวจจากใบไปยังราก ถ้าตรวจพบว่าไม่สมดุลก็จะทำหนึ่งหรือสองครั้ง ทำให้สามารถประกันได้ว่าต้นไม้จะสมดุลเสมอ