2021年6月29日
平衡树 Treap 学习笔记
摘要： 应该是目前提高级大纲里面最难的数据结构了。。。 前置芝士：BST 给定一棵二叉树，树上的每个节点带有一个数值，称为节点的“关键码”。所谓的“BST 性质”是指，对于树中的任意一个节点： 1.该节点的关键码不小于它的左子树中任意节点的关键码。 2.该节点的关键码不大于它的右子树中任意节点的关键码。 满 阅读全文
posted @ 2021-06-29 07:58 曙诚 阅读(87) 评论(0) 推荐(0)