摘要： 本文将主要讲述 BBST 家族的另一种相对奇特的树， 伸展树 ；伸展树的相较于其他的 BBST，结构更加简单，因为伸展树不需要平衡因子、颜色等信息，他的节点就是 BST 的节点，同时他甚至没有时刻维护全树的平衡状态，却仍然能保持各项操作达到分摊 ； 一、结构概述 伸展树的结构和二叉树完全相同，只是在 阅读全文