随笔分类 - 数据结构

数据结构随笔

摘要：红黑树——一种自平衡的二叉树一、红黑树简介普通二叉树在数据不够均匀的情况下，可能导致左右子树高度会相差比较大，最坏情况下树的结构相当于一个链表，时间复杂度为n。为了使二叉树在最坏情况下也能有log(n)的性能，需要对二叉树进行平衡操作，相应的算法有很多，红黑树就是其中一种算法。红黑树是一种自平衡阅读全文

posted @ 2023-02-16 22:59 touch-fish 阅读(571) 评论(0) 推荐(0) 编辑