2021年12月2日
【学习笔记】平衡树
摘要： 平衡树的原理与实现 \(\text{BST}\) ​ 给定一棵二叉树，树上的每个节点带有一个权值，称为节点的 “关键码”。 “ \(\text{BST}\) 性质” 是指，对于树中的任意一个节点： 该节点的关键码不小于它的左子树中任意节点的关键码。 该节点的关键码不大于它的右子树中任意节点的关键码。 阅读全文
posted @ 2021-12-02 15:33 Themaxmaxmax 阅读(137) 评论(1) 推荐(0) 编辑