04 2024 档案

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

点击右上角即可分享
微信分享提示