1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; ...
分类：
其他好文 时间：
2020-04-01 15:00:17
阅读次数：
56
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), ...
分类：
编程语言 时间：
2020-04-01 14:30:20
阅读次数：
89
C++。思路如下： 对于连续整数序列[left, right]中的一点i，若要生成以i为根节点的BST，则有如下规律： i左边的序列可以作为左子树结点，且左儿子可能有多个，所以有vector<TreeNode *> left_nodes = generate(left, i - 1);； i右边的序 ...
分类：
其他好文 时间：
2020-04-01 01:02:26
阅读次数：
63
BinTree Insert( BinTree BST, ElementType X ){ if(BST==NULL){ BST = (BinTree)malloc(sizeof(struct TNode)); BST->Left = NULL; BST->Right = NULL; BST->Da ...
分类：
其他好文 时间：
2020-03-30 21:49:44
阅读次数：
94
索引 作用：提高数据查询的效率 常用索引模型 哈希表 有序数组 搜索树 哈希表 _以键值对的形式存储，适合于只有等值查询的场景。_ 用一个哈希函数把 换算成一个确定的位置，然后把 这个位置的数组中。一个 会对应一个数组，数组中会有多个 ，`value`并不是有序的。 查找时先通过哈希函数算出 ，找到 ...
分类：
其他好文 时间：
2020-03-30 11:29:24
阅读次数：
57
本文包含二叉搜索树和平衡二叉树的基本特点总结以及平衡二叉树的插入过程中失衡的解决方法口诀
分类：
其他好文 时间：
2020-03-30 00:24:31
阅读次数：
894
先初步判断是否满足二叉搜索树和小顶堆（针对每一颗最小的子树），如果都满足，进一步判断整棵树是否满足。 1 #include <iostream> 2 #include <string> 3 #include <cstring> 4 using namespace std; 5 typedef str ...
分类：
其他好文 时间：
2020-03-29 11:03:08
阅读次数：
129
高级树、AVL 树和红黑树 二叉树遍历 Pre order/In order/Post orde 1. 前序(Pre order)：根 左 右 2. 中序(In order)：左 根 右 3. 后序(Post order)：左 右 根 示例代码 二叉搜索树 Binary Search Tree 二叉 ...
分类：
其他好文 时间：
2020-03-29 01:24:53
阅读次数：
83
前记，最近开始了保研准备，故记录一下复习过程。 这次就对二叉树做一下实现。 在以下操作中，稍复杂的应该是删除，本想采用递归的方式构造删除函数，奈何最后还是按照自己的想法写了，本博客将对我的实现稍作描述，如有错误请指正，实现的方法中肯定也有很多累赘之处，也请多多指出。 首先将所有的情况分为三种： 被删 ...
分类：
其他好文 时间：
2020-03-28 23:48:34
阅读次数：
114
注：LeetCode--树专题。 题目链接（1305）：https://leetcode-cn.com/problems/all-elements-in-two-binary-search-trees/ 题目描述： 给你 root1 和 root2 这两棵二叉搜索树。 请你返回一个列表，其中包含 两 ...
分类：
其他好文 时间：
2020-03-27 21:47:16
阅读次数：
80
