万事开头难,开始做就会比不做会的多.
爆零真的不开心.
BST,Binary Search Tree,二叉搜索树.它可以做一个类似字典树,支持插入某个键值,询问某个键值的权值,删去某个键值.也可以做一个类似于优先队列的东西,查询区间最大值,区间最小值,一个键值v的前驱(小于v的最大的键值)后继(大于v的最小的键值)等等.开更多数组可以维护更多的信息.这里结合算法导论与算法竞赛进阶指南讲解如何初步完成这些操作.
首先它是一个二叉树,并且节点的左子树节点的键值都小于该节点.右子树的节点的键值都大于它.
原文：https://www.cnblogs.com/qywyt/p/10283358.html