2024年4月7日
平衡树学习笔记
摘要： 平衡树学习笔记 一，二叉查找树（BST） 首先，二叉查找树是一颗二叉树，每个节点有一个关键码，它满足如下性质 一个节点的关键码不小于它的左子树的关键码。 一个节点的关键码不大于他的右子树的关键码。 因此，一个二叉查找树的中序遍历就是一个单调非递增的序列。 在一个二叉查找树中，一个关键码\(x\)的前 阅读全文
posted @ 2024-04-07 21:54 123456xwd 阅读(38) 评论(0) 推荐(0)