无分类 T-Tree、T*-Tree的理解、实现与简单的内存数据库应用 章节目录 T*-tree的介绍 T*-tree节点与C语言实现 T*-tree的插入、删除、查找与旋转 实现简单的key-value内存数据库 参考文献 T-tree和T*-tree极为相似,他们的不同主要是T×-tree的节点结构比T-tree多了一个指向s…
无分类 考研系列笔记:数据结构邓俊辉 第二章 向量(a)接口与实现(b)可扩充向量(c)无序向量(d1)有序向量:唯一化(d2)有序向量:二分查找(d3)有序向量:Fibonacci查找(d4)有序向量:二分查找(改进)(d5)有序向量:插值查找(e)起泡排…
无分类 Leetcode讲解视频(持续更新中…) 【Leetcode】146.LRU缓存机制【Leetcode】108.将有序数组转换为二叉搜索树【Leetcode】107.二叉树的层次遍历【Leetcode】106. 从中序与后序遍历序列构造二叉树【Leetcode】105. 从前序与中序遍历序列构造二叉树【…
无分类 ApacheCN 翻译活动进度公告 2019.3.10 【主页】 apachecn.org 【Github】@ApacheCN 暂时下线: 社区 暂时下线: cwiki 知识库 自媒体平台 微博:@ApacheCN 知乎:@ApacheCN CSDN 简书 OSChina 博客园 We are ApacheCN Open Source Organization, not ASF…
无分类 并查集小结 并查集(Union-find Sets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先(Least Common Ancestors, LCA…
无分类 【Leetcode】106. 从中序与后序遍历序列构造二叉树2 中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树: