1、树的简介 树结构本身是一种天然的组织结构 计算机文件夹 家谱 图书馆图书分类 公司职工 将数据使用树结构存储后，出奇的高效 2、树的分类 二分搜索树(Binary Search Tree) 平衡二叉树 AVL 红黑树 堆 并查集 线段树 Trie (字典树,前缀树) 3、二叉树简介 一个元素具有 ...
分类：
其他好文 时间：
2020-06-11 19:47:18
阅读次数：
55
折半查找的实现代码： #include <stdio.h> #include <stdlib.h> #define keyType int typedef struct { keyType key;//查找表中每个数据元素的值 //如果需要，还可以添加其他属性 }ElemType; typedef ...
分类：
其他好文 时间：
2020-06-11 16:44:05
阅读次数：
86
不积跬步，无以至千里；不积小流，无以成江海。 前言 内容主要是个人学习使用，题目分类以及部分参考资料来自于CyC的博客，非常感谢大佬，题目来源于LeetCode，非常感谢本站支持。 二分查找 二分查找又称折半查找，顾名思义就是每查找比较一次，就会去掉一半的不匹配项，重复执行此步骤直到找到目标元素或者 ...
分类：
编程语言 时间：
2020-06-11 01:02:38
阅读次数：
72
1 二叉树 二叉树的每个节点都包含一个项用来存储数据，以及两个指向其他子节点的指针用来链接结构；是一种二分查找的树形结构； 当数据按顺序排列时，使用二叉树从中间的节点开始查找，每次都能排除一半的数据量，效率较高；只是编程较为复杂。 不过当二叉树子树的排列不平衡时，查找效率挺低的；可能还不如链表实用； ...
分类：
其他好文 时间：
2020-06-09 20:45:55
阅读次数：
64
方法一：二分查找。 class Solution(object): # 二分查找 def kthSmallest(self, matrix, k): """ :type matrix: List[List[int]] :type k: int :rtype: int """ n = len(matr ...
分类：
其他好文 时间：
2020-06-08 14:43:04
阅读次数：
48
方法一：二分查找。 class Solution(object): # 二分法 def countNegatives(self, grid): """ :type grid: List[List[int]] :rtype: int """ ans = 0 for nums in grid: if n ...
分类：
其他好文 时间：
2020-06-08 14:39:50
阅读次数：
58
题意：即nums长为n+1，里面的元素值范围：[1,n]，有且仅有一个重复值，但该值可以重复多次，所以[1,n]有的数可以不在nums里。 方法一：二分查找。 class Solution(object): # 二分查找 def findDuplicate(self, nums): low = 1 ...
分类：
其他好文 时间：
2020-06-08 14:17:49
阅读次数：
49
一、跳表介绍 二分查找底层依赖的是数组随机访问的特性，所以只能用数组来实现。如果数据存储在链表中，能否用二分查找算法？ 实际上，只需要对链表稍加改造，就可以支持类似“二分”的查找算法。 改造之后的数据结构叫作跳表（Skip list）。 跳表是一种各方面性能都比较优秀的动态数据结构，可以支持快速的插 ...
分类：
其他好文 时间：
2020-06-07 09:19:32
阅读次数：
48
1066 Root of AVL Tree (25分) An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node diff ...
分类：
其他好文 时间：
2020-06-05 23:18:28
阅读次数：
73
数组、链表、树存储方式分析 数组 数组存储方式的分析 **优点:**通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 **缺点:**如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 每次在底层都需要创建新是数组要将原来的数据拷贝到数组，并插入新的数据 1. ...
分类：
编程语言 时间：
2020-06-05 21:16:27
阅读次数：
58
