随笔分类 -  树结构

摘要:做人要安安稳稳本本分分,因为,你也根本搞不出什么幺蛾子。 区别 1、时间复杂度: B+树内节点不存储数据,所有 data 存储在叶节点导致查询时间复杂度固定为O(log n) 。而B-树查询时间复杂度不固定,与 key 在树中的位置有关,最好为O(1) 2、区间访问效率 B+树叶节点两两相连可大大增 阅读全文
posted @ 2021-08-24 08:53 方达达 阅读(169) 评论(0) 推荐(0) 编辑
摘要:你多努力一点,获得的打击就多一点。 概念: B+树是B-树的变体,也是一种多路搜索树 与 B- 树的不同之处在于1、所有关键字存储在叶子节点出现,内部节点(非叶子节点并不存储真正的 data);2、为所有叶子结点增加了一个链指针; 因为内节点并不存储 data,所以一般B+树的叶节点和内节点大小不同 阅读全文
posted @ 2021-08-23 08:46 方达达 阅读(179) 评论(0) 推荐(0) 编辑
摘要:你拒绝了机遇,它就不再回头光顾你一眼,留下终身的遗憾任你咀嚼。拒绝不像选择那样令人心情舒畅,它森严的外衣里裹着我们始料不及的风刀霜剑。像一种后劲很大的烈酒,漫长的夜晚,使我们头痛目眩。 概念: B-树,这里的 B 表示 balance( 平衡的意思),B-树是一种多路自平衡的搜索树(B树是一颗多路平 阅读全文
posted @ 2021-08-22 18:32 方达达 阅读(92) 评论(0) 推荐(0) 编辑
摘要:定义: 红黑树是一种自平衡二叉查找树,是计算机科学领域中的一种数据结构,典型的用途是实现关联数组,存储有序的数据。它是在1972年由Rudolf Bayer发明的,别称"对称二叉B树",它现代的名字由 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的 阅读全文
posted @ 2021-08-19 08:53 方达达 阅读(42) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示