BST 万事开头难

标签：binary   竞赛   维护   优先队列   字典树   style   树节点   等等   text   

　　万事开头难,开始做就会比不做会的多.

　　爆零真的不开心.

　　BST,Binary Search Tree,二叉搜索树.它可以做一个类似字典树,支持插入某个键值,询问某个键值的权值,删去某个键值.也可以做一个类似于优先队列的东西,查询区间最大值,区间最小值,一个键值v的前驱(小于v的最大的键值)后继(大于v的最小的键值)等等.开更多数组可以维护更多的信息.这里结合算法导论与算法竞赛进阶指南讲解如何初步完成这些操作.

　　首先它是一个二叉树,并且节点的左子树节点的键值都小于该节点.右子树的节点的键值都大于它.

BST 万事开头难

标签：binary   竞赛   维护   优先队列   字典树   style   树节点   等等   text   

原文地址：https://www.cnblogs.com/qywyt/p/10283358.html