BST 万事开头难
Posted qywyt
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了BST 万事开头难相关的知识，希望对你有一定的参考价值。
万事开头难,开始做就会比不做会的多.
爆零真的不开心.
BST,Binary Search Tree,二叉搜索树.它可以做一个类似字典树,支持插入某个键值,询问某个键值的权值,删去某个键值.也可以做一个类似于优先队列的东西,查询区间最大值,区间最小值,一个键值v的前驱(小于v的最大的键值)后继(大于v的最小的键值)等等.开更多数组可以维护更多的信息.这里结合算法导论与算法竞赛进阶指南讲解如何初步完成这些操作.
首先它是一个二叉树,并且节点的左子树节点的键值都小于该节点.右子树的节点的键值都大于它.
以上是关于BST 万事开头难的主要内容，如果未能解决你的问题，请参考以下文章