2024年5月28日
平衡树 学习笔记
摘要： BST 又称二分查找树，\(BST\) 性质指其左子树所有节点全职均小于该点，其右子树所有节点全职均大于该点；同时若对该棵树进行中序遍历，所产生的序列为从小到大排序的序列。 利用该性质，从而在 \(O(\log(n))\) 的复杂度内实现查询排名、第 \(k\) 小（大）值、前驱、后继等。 当每次插 阅读全文
posted @ 2024-05-28 21:13 卡布叻_周深 阅读(15) 评论(0) 推荐(1) 编辑