数据结构
文章平均质量分 88
一枚务实的码农
IT码农一枚,分享一些自用的学习资料。
展开
-
图文详解红黑树,还有谁不会?
更少的IO次数:B+树的非叶节点只包含键,而不包含真实数据,因此每个节点存储的记录个数比B数多很多(即阶m更大),因此B+树的高度更低,访问时所需要的IO次数更少。二叉查找树(BST,Binary Search Tree),也叫二叉排序树,在二叉树的基础上需要满足:任意节点的左子树上所有节点值不大于根节点的值,任意节点的右子树上所有节点值不小于根节点的值。更稳定的查询效率:B树的查询时间复杂度在1到树高之间(分别对应记录在根节点和叶节点),而B+树的查询复杂度则稳定为树高,因为所有数据都在叶节点。原创 2023-03-11 13:48:04 · 632 阅读 · 0 评论 -
【面试高频题】难度 1/5,简单二叉树寻值问题
*## 题目描述这是 LeetCode 上的230. 二叉搜索树中第K小的元素,难度为中等。Tag : 「二叉树」、「中序遍历」、「树的搜索」给定一个二叉搜索树的根节点 root,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 111 开始计数)。提示:树中的节点数为 n。原创 2023-02-06 23:21:14 · 69 阅读 · 0 评论