在前几篇文章中，我们讨论了PostgreSQL索引引擎、访问方法的接口以及两种访问方法:hash索引和B-tree。在本文中，我们将描述GiST索引。 GiST GiST是广义搜索树«generalized search tree»的缩写。这是一个平衡搜索树，就像前面讨论的«b-tree»。 有什么 ...
分类：
数据库 时间：
2020-08-06 17:02:22
阅读次数：
90
阅读目录 栈 stack 队列 链表 数组 字典实现原理 NSDictionary 树 B-tree/B+tree 栈 stack 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，把另一端称为栈底。向一个栈插入新元素又称作 进栈、入栈或压 ...
分类：
其他好文 时间：
2020-08-06 16:59:20
阅读次数：
67
一、集合框架图 简化图： 说明：对于以上的框架图有如下几点说明 1、所有集合类都位于java.util包下。Java的集合类主要由两个接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口，这两个接口又包含了一些子接口或实现类。 2、集合接口：6个接口（短 ...
分类：
编程语言 时间：
2020-08-06 13:13:18
阅读次数：
89
题目描述： 给定一个二叉树，返回它的中序 遍历。 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] //go //* Definition for a binary tree node. type TreeNode struct { Val int Left *TreeN ...
分类：
其他好文 时间：
2020-08-06 09:31:39
阅读次数：
66
题目描述 求给定的二叉树的前序遍历。 例如： 给定的二叉树为{1,#,2,3}, 1 \ 2 / 3 返回：[1,2,3]. 备注；用递归来解这道题太没有新意了，可以给出迭代的解法么？ /** * struct TreeNode { * int val; * struct TreeNode *lef ...
分类：
其他好文 时间：
2020-08-05 13:09:09
阅读次数：
71
题目描述： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 : 给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径 ...
分类：
其他好文 时间：
2020-08-05 10:32:26
阅读次数：
55
前序遍历+重赋值 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(i ...
分类：
其他好文 时间：
2020-08-02 17:34:21
阅读次数：
91
