1. 基本的二叉树查找 每个节点的出度是2，所以查找的时间复杂度，O(log2底n) 2.B- 树 每个节点会包含key数组、point数组和data， key的大小则为出度大小，用d表示，所以查找的时间复杂度是 O(logd底n)，所以效率 高很多。 3.B+ 树 每个节点point的个数上限是2 ...
分类：
数据库 时间：
2017-04-09 13:48:21
阅读次数：
244
摘要：面试也是一门学问，在面试之前做好充分的准备则是成功的必须条件，而程序员在代码面试时，常会遇到编写算法的相关问题，比如排序、二叉树遍历等等。在程序员的职业生涯中，算法亦算是一门基础课程，尤其是在面试的时候，很多公司都会让程序员编写一些算法实例，例如快速排序、二叉树查找等等。本文总结了程序员在代码 ...
分类：
编程语言 时间：
2017-03-30 11:26:40
阅读次数：
321
工作后发现，大学计算机课程里面的树结构相当有用，很多现实中的东西把它看成树就容易理解多了。 大学舍友 最近和二叉树有关的代码频繁地打交道。由于函数的递归实现占用巨大的计算机运行时间（尤其是深层递归调用，存储函数参数的程序栈会占据很大的运行时间，参见图1），我的目的是将递归实现改为非递归的循环实现（以 ...
分类：
其他好文 时间：
2016-12-19 08:13:47
阅读次数：
226
1.排序算 2.多线程 3.高并发 4.nio 5.设计模式 6.spring mvc ioc aop原理 7. 把 hashmap 和 correnthashp 源码看一遍 8. 再看几个算法 比如快排 二分查找 二叉树查找 链表 9. 再看几个算法 比如快排 二分查找 二叉树查找 链表 9. ...
分类：
其他好文 时间：
2016-09-27 17:41:23
阅读次数：
124
编译处理时，涉及变量及属性的管理 ：插入（新变量的定义），查找（变量的引用）。 顺序查找 O(N) 二分查找 O(logN) 二叉树查找O(H) 平衡二叉树 O（logN） 如何快速查找？ 查找的本质：已知对象找位置 有序的安排对象-》 全序：顺序查找 半序：二叉树 直接算出位置-》 散列查找 散列 ...
分类：
其他好文 时间：
2016-09-14 18:54:24
阅读次数：
105
一，B树的定义及介绍 为什么会有B树？ 熟悉的树的结构有二叉树查找树或者平衡二叉树……平衡二叉树保证最坏情况下各个操作的时间复杂度为O(logN)，但是为了保持平衡，在插入或删除元素时，需要进行旋转啊...一系列操作，因此实现起来比较复杂。而对于二叉查找树，基本操作在最坏情况下会出现O(N)的时间复 ...
分类：
其他好文 时间：
2016-06-25 21:38:55
阅读次数：
141
前序遍历：中，左，右 中序遍历：左，中，右 后序遍历：左，右，中 二叉树查找 从根节点进行比较，目标比根节点小，指针移动到左边 从根节点进行比较，目标比根节点大，指针移动到右边 ...
分类：
编程语言 时间：
2016-06-17 21:10:41
阅读次数：
139
查找和排序都是程序中经常用到的算法一、查找查找分为：顺序查找，二分查找、哈希表查找和二叉树排序查找。哈希表和二叉树查找的重点在于其数据结构。哈希表的主要优点是能够在O（1）的时间查找某一元素，是效率最高的查找方式。其缺点是需要额外的空间来实现哈希表。二、排序..
分类：
编程语言 时间：
2016-05-13 04:55:50
阅读次数：
198
