如果数组按照有序顺序插入二叉树,那么二叉树就会退化为链表,同时因为要进行左右子树的判断,速度会比链表还慢。由于数据是动态的插入,因此我们不能在最开始获得全部数据,所以就不能用打乱数据的方式来解决这个问题,由此衍生出了红黑树,他能保证插入删除查找的概率稳定在O(logN)。
平衡二叉树-红黑树
最新推荐文章于 2023-06-24 09:58:59 发布
如果数组按照有序顺序插入二叉树,那么二叉树就会退化为链表,同时因为要进行左右子树的判断,速度会比链表还慢。由于数据是动态的插入,因此我们不能在最开始获得全部数据,所以就不能用打乱数据的方式来解决这个问题,由此衍生出了红黑树,他能保证插入删除查找的概率稳定在O(logN)。