树的存储结构 一 双亲表示法 使用一维数组,每个元素有两个域,数据域和父结点索引域 数据结构定义: #define size 10 typedef struct { char data; int parent; } Node; Node slist[size]; 图示: 特点: 找父结点容易，找结点 ...
分类：
其他好文 时间：
2020-06-10 23:00:51
阅读次数：
91
解法一完全没有用到查找二叉树的性质，暴力尝试了所有可能从而造成了重复。我们可以利用一下查找二叉树的性质。左子树的所有值小于根节点，右子树的所有值大于根节点。 所以如果求 1...n 的所有可能。 我们只需要把 1 作为根节点，[ ] 空作为左子树，[ 2 ... n ] 的所有可能作为右子树。 2 ...
分类：
其他好文 时间：
2020-05-25 15:35:14
阅读次数：
45
二叉排序树 插入，删除和查找的效率都比较高（创建时与二叉树相同） 二叉排序树又称为二叉排序树，若不为空树，则有以下性质： 若左子树不为空，则左子树上所有结点值均小于根节点的值 若右子树不为空，则右子树上所有结点值均小于根节点的值 他的左右子树也是二叉树排序树（递归） 查找：二叉树的中序遍历（从小到大 ...
分类：
编程语言 时间：
2020-05-11 23:36:00
阅读次数：
80
3.17 http和https的区别? python 内存机制, 以及释放内存的方法? python set的排序机制? 看源码 Linux查询外网端口是否响应的几种方式? 堆的构造, 查找. 二叉树的广域查找和深域查找? 数据库(MySQL或其他)的索引方式, 是什么(默认), 有哪些, 运作机制 ...
分类：
其他好文 时间：
2020-03-17 23:54:28
阅读次数：
93
1、基本概念 所谓自平衡二叉树，就是当我们插入或删除元素之后，二叉树的高度会自动调整到最小，这样我们就可以在对数时间内查找二叉树内的元素。 2、定义 TreeSet<Elemtype> set=TreeSet<>(); 3、基本函数 set.ceiling(x) // 取set中大于等于x的最小值， ...
分类：
编程语言 时间：
2020-02-14 22:53:08
阅读次数：
116
索引（index）是帮助MySQL高效获取数据的数据结构。常见的查询算法：顺序查找、二分查找、二叉树查找、哈希散列、分块查找、B树。 1）哈希算法：就是把任意长度值（key）通过散列算法变成固定长度的key地址，通过这个地址进行访问的数据结构。它通过关键码值映射到表中一个位置来访问记录，以加快查找速 ...
分类：
数据库 时间：
2019-11-28 17:41:09
阅读次数：
96
一、前言 上篇认真的分析了在JDK7下的HashMap, 如果还没看过的或者忘记了的可以先去回顾下，这样可以更好的了解JDK8下的HashMap基于JDK7做了什么改动。分析JDK8下的HashMap 主要是因为JDK8在目前使用已成主流，且其在某些性能程度远远大于JDK7。下面逐一分析。 二、内部 ...
分类：
其他好文 时间：
2019-06-23 17:39:22
阅读次数：
102
一.查找 1.顺序查找(列表无序) 2.顺序查找(列表有序) 3.二分查找(重要) 二.二叉树 1.二叉树的创建及广度遍历 2.深度遍历 3.排序二叉树 ...
分类：
其他好文 时间：
2019-06-15 20:30:03
阅读次数：
102
本文例子完整源码地址：https://github.com/yu-linfeng/BlogRepositories/tree/master/repositories/sword 《【好书推荐】《剑指Offer》之软技能》 《【好书推荐】《剑指Offer》之硬技能（编程题1~6）》 持续更新，敬请关注 ...
分类：
其他好文 时间：
2019-06-11 01:00:39
阅读次数：
127
输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。 路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 (注意: 在返回值的list中，数组长度大的数组靠前) 头疼题。 参考：https://blog.csdn.net/u014525494/artic ...
分类：
其他好文 时间：
2019-04-06 21:41:17
阅读次数：
180
