2021年9月13日
平衡树 - Splay 学习笔记
摘要： 咕咕咕 二分查找树（ BST ） \(\operatorname{BST}\) 树满足性质： 每一个节点关键码 不小于 它 左子树中 任意节点关键码。 每一个节点关键码 不大于 它 右子树中 任意节点关键码。 整棵树 中序遍历单调递增 。 建立：由两个节点（ \(+inf~\&~-inf\) ）构成 阅读全文
posted @ 2021-09-13 11:06 EricQian06 阅读(121) 评论(0) 推荐(0) 编辑