2021年9月28日

数据结构——5、树——2、B-树/B树

摘要： 1.1.1 *B-树/B树* 1.1.1.1 *索引为什么使用树结构* 要弄明白B+树，先要弄明白B-树，B-树就是B树，中间的横线不是减号 1、数据库索引为什么要使用树结构进行存储？ 树的查询效率高，并且可以保持有序 2、为什么没有使用二叉查找树树来实现？ 二叉查找树查询的时间复杂度是O(logN 阅读全文

posted @ 2021-09-28 10:24 夜萤火虫和你 阅读(208) 评论(0) 推荐(0) 编辑

数据结构——5、树——1、二叉树

摘要： 1.1.1 *二叉树* 1.1.1.1 *二叉树特点* 1、 每个节点最多有两个子树，所以二叉树不存在度小于2的节点 2、 左子树和右子树是有顺序的，次序不能任意颠倒 3、 即使树中某节点只有一个子树，也要区分它是左子树，还是右子树 1.1.1.2 *二叉树代码* 考察是否会写递归：即在方法中调用自 阅读全文

posted @ 2021-09-28 10:22 夜萤火虫和你 阅读(183) 评论(0) 推荐(0) 编辑

导航