Fork me on GitHub
摘要: B-Tree&B+Tree B树,B+树 B-Tree,中文叫“B树”。 **B树**(英语:B-tree)是一种自平衡的[树] ,能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作,都在对数时间内完成。B树,概括来说是一个一般化的二叉查找树(binary search t 阅读全文
posted @ 2021-06-21 10:42 WilliamCui 阅读(114) 评论(0) 推荐(0)
摘要: Tree Sub Structure 树的子结构 给2棵二叉树A,B,判断B是不是A的子结构。(空不是任何的子结构) B是A的子结构,说明A中有和B相同的结构和节点 A = [3,4,5,1,2], B = [4,1] true 思路 对树的左右子树做递归匹配 递归 public boolean i 阅读全文
posted @ 2021-06-21 09:41 WilliamCui 阅读(118) 评论(0) 推荐(0)