2020年4月23日
高级数据结构---红黑树及其插入左旋右旋代码java实现
摘要： 前面我们说到的二叉查找树，可以看到根结点是初始化之后就是固定了的，后续插入的数如果都比它大，或者都比它小，那么这个时候它就退化成了链表了，查询的时间复杂度就变成了O(n),而不是理想中O(logn),就像这个样子 如果我们有一个平衡机制，让这棵树可以动起来，比如将4变成根结点，是不是查询效率又可以提 阅读全文
posted @ 2020-04-23 23:24 白露非霜 阅读(1147) 评论(0) 推荐(0) 编辑
访问量