2020年3月18日
BST入门
摘要： BST 即 搜索二叉树，它的性质，简而言之，就是对于每一个结点，他的左节点严格小于它，它的右节点严格大于他，满足这样性质的数就是搜索二叉树，它支持求x数的排名(在这里规定，有多个相同的数时，求他的最大排名)，求排名x的数，求x数的前驱和后继，加入结点，删除结点 那么，要满足上面的性质，如果有多个相同 阅读全文
posted @ 2020-03-18 10:56 AshDr 阅读(172) 评论(0) 推荐(0)