随笔分类 -  数据结构 / 平衡树

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

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