2021年7月15日
B树，B+树，二叉树
摘要： 二叉树 BST树，AVL树，红黑树统称为二叉树。 BST树： 当数据插入是一个链表的时候，会发现数据的呈现形式是一个链式结构,很明显不符合我们使用的情况 AVL树： 通过浪费插入性能带来读取性能的提升，左字树与右字树最大不能超过1。 红黑树： 最长子树，只要不超过最短子树的2倍即可，随着数据的增长， 阅读全文
posted @ 2021-07-15 15:07 danRiver 阅读(219) 评论(0) 推荐(0) 编辑