数据结构之B树 数据结构和算法

数据结构之B树

一、B树的基本概念 B树是一种多叉树,被广泛应用于数据库索引中。它也是一种特殊的搜索树,和搜索树最大的不同在于它的每个节点都包含了n个关键字和n+1个指向子节点的指针。它的表现形式为: B树的特点: ...
阅读全文
112-路径总和 数据结构和算法

112-路径总和

作者:LeetCode 链接:112. 路径总和 来源:力扣(LeetCode) 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 一、题目描述 给定一个二叉树和一个目标和,判断该...
阅读全文
数据结构之树:二叉树的实现 数据结构和算法

数据结构之树:二叉树的实现

相对于栈和链表等数据结构来说,树有着更复杂的结构。正如我们平常生活中看到的树一样,它有很多分支,而且分支上面还会有分支。 树的用途十分广泛,最常见的树是二叉树,衍生了很多类型的树,红黑树,搜索树等等,...
阅读全文