摘要： BST是重要且简洁易懂的数据结构，但是面对一些数据特别是针对竞赛弄的***钻数据而言，普通BST经常会退化成一条链，效率大打折扣。所以，平衡二叉树的学习是很重要的。 平衡二叉树主要有AVL，红黑树，Treap，伸展树，SBT等等，各有优劣。竞赛时，后三者比较常见。网上分析对比很多，就不复制粘贴了。 Treap是编程实现十分简单的一种平衡二叉树。仅涉及两个旋转，并且大多数代码都是对称的，想偷懒的话可以复... 阅读全文