2021年9月12日
史上最快平衡树——红黑树
摘要： 红黑树是一种二叉搜索树，单次操作复杂度上限$logn$，效率极高，基本用指针实现。 为了减小常数，红黑树的操作全部非递归实现。 下面系统介绍一下红黑树，包括复杂度的证明和基本操作。 1、红黑树的结构： 红黑树是二叉搜索树，满足BST性质，左儿子数值都小于当前节点，右儿子数值都大于当前节点，中序遍历单 阅读全文
posted @ 2021-09-12 15:12 hz_Rockstar 阅读(739) 评论(2) 推荐(3) 编辑