排序二叉树、平衡二叉树、红黑树
2021-01-30 11:15
阅读：683
标签：时间 特性 排序 节点 特点 超过 log 平衡二叉树 复杂 1、排序二叉树 排序二叉树是一种特殊的二叉树，可以非常方便的进行检索，它具有如下特点： 排序二叉树评价查找时间为O(logn)，极端情况下（所有节点都靠近一侧，树已经退化成了一个链表），这时的查找时间为O(n) 2、平衡二叉树 平衡二叉树是为了防止排序二叉树退化成链表，它具有如下特性： 3、红黑树 红黑树是一种非完美平衡的自平衡二叉树，它的时间复杂度为O(longn)红黑树的特征如下： 排序二叉树、平衡二叉树、红黑树 标签：时间 特性 排序 节点 特点 超过 log 平衡二叉树 复杂 原文地址：https://www.cnblogs.com/zhi-leaf/p/12819423.html
评论
亲，登录后才可以留言！