การคาดเดาความเหมาะสมแบบไดนามิก
นอกเหนือจากการรับประกันประสิทธิภาพที่พิสูจน์แล้วสำหรับต้นกระบองเพชร ยังมีการคาดเดาที่ไม่ได้รับการพิสูจน์ด้วยความสนใจอย่างมาก การคาดเดาความเหมาะสมแบบไดนามิกหมายถึงการคาดเดานี้ ให้อัลกอริธึมทรีการค้นหาแบบไบนารีใดๆ เช่น B เข้าถึงองค์ประกอบ y โดยข้ามเส้นทางจากรูทไปยัง y ด้วยราคา d(y)+1 และระหว่างการเข้าถึงสามารถหมุนใดๆ ในแผนผังได้ในราคา 1 ต่อ การหมุน ให้ B เป็นต้นทุนสำหรับ B ในการดำเนินการตามลำดับของการเข้าถึง จากนั้นค่าใช้จ่ายสำหรับแผนผังต้นไม้เพื่อดำเนินการเข้าถึงแบบเดียวกันคือ O[n+B(s)]
มีข้อสันนิษฐานมากมายเกี่ยวกับการคาดคะเนความเหมาะสมแบบไดนามิกที่ยังไม่ได้รับการพิสูจน์
การคาดคะเนการข้ามเส้น และองค์ประกอบเดียวกันนั้นมีต้นไม้กระจายสองต้น t1 และ t2 ลำดับที่ได้จากการเยี่ยมชมองค์ประกอบใน t2 ในการสั่งซื้อล่วงหน้า (เช่น ลำดับการค้นหาอันดับแรกในเชิงลึก) จะถือว่าเป็น s ต้นทุนทั้งหมดในการดำเนินการลำดับของการเข้าถึงบน t1 คือ O(n)
การคาดเดา Deque และลำดับของการดำเนินการคิวแบบ double-ended (พุช, ป๊อป, การฉีด, การนำออก) ถูกกำหนดไว้ จากนั้นค่าใช้จ่ายในการทำลำดับบนแผนผังต้นไม้คือ O(p+n)
การคาดเดาแบบแยกส่วน และจะเป็นการเปลี่ยนแปลงใดๆ ขององค์ประกอบของแผนผังต้นไม้ จากนั้นค่าใช้จ่ายในการลบองค์ประกอบในลำดับ s คือ O(n)
