2023年7月17日
BST(二叉搜索树)、AVL(平衡二叉树)、RBT(红黑树)的区别
摘要： 一、二叉搜索树(BST：Binary Sort Tree) 二叉查找树就是左结点小于根节点，右结点大于根节点的一种排序树，也叫二叉搜索树。 二叉查找树比普通树查找更快，查找、插入、删除的时间复杂度为O（logN）。但是二叉查找树有一种极端的情况，就是会变成一种线性链表似的结构。此时时间复杂度就变成了 阅读全文
posted @ 2023-07-17 11:44 编程小白1024 阅读(210) 评论(0) 推荐(0) 编辑