14
วิธีที่มีประสิทธิภาพ / สง่างามที่สุดในการวิเคราะห์ตารางแบนเป็นต้นไม้คืออะไร?
สมมติว่าคุณมีตารางแบนที่จัดเก็บลำดับชั้นต้นไม้ที่สั่งซื้อ: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 [id] Nameนี่คือแผนภาพที่เรามี รูตโหนด 0 เป็นแบบสมมติ [0] รูท / \ [1] โหนด 1 [3] โหนด 2 …