频道导航

二叉树和二叉查找树之间的区别

2019-02-10 Java面试题前端之家

前端之家收集整理的这篇文章主要介绍了二叉树和二叉查找树之间的区别，前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。

凡是每个节点都最多有两个叉的树，都叫二叉树。

查找树和排序树是一个东西。特点是中序遍历一遍的结果是单调的。这种树建出来可以用来做二分搜索。

平衡树一般是排序树的一种，并且加点条件，就是任意一个节点的两个叉的深度差不多（比如差值的绝对值小于某个常数，或者一个不能比另一个深出去一倍之类的）。

这样的树可以保证二分搜索任意元素都是O(log n)的，一般还附带带有插入或者删除某个元素也是O(log n)的的性质。

上一篇：&& 和& 的区别下一篇：面试笔记3

猜你在找的Java面试题相关文章

一文带你学会java的jvm精华知识点

前言本文分为20多个问题，通过问题的方式，来逐渐理解jvm，由浅及深。希望帮助到大家。 1...

作者：前端之家时间：2021-02-18

一篇博客带你轻松应对java面试中的多线程与高并发

1. Java线程的创建方式（1）继承thread类 thread类本质是实现了runnable接口的一...

作者：前端之家时间：2021-02-18

一篇博客带你轻松应对Springboot面试

1. SpringBoot简介 SpringBoot是简化Spring应用开发的一个框架。他整合了Spring的...

作者：前端之家时间：2021-02-18

不可错过的java面试博客之java集合篇

1. List List 是有序的 Collection。Java List 一共三个实现类：分别是 ArrayLi...

作者：前端之家时间：2021-02-18

SSM框架面试题及答案整理

一、Spring面试题1、Spring 在ssm中起什么作用？Spring：轻量级框架作用：Bean工厂，用来管...

作者：前端之家时间：2019-03-16

Java进阶面试题列表

面向对象编程的基本理念与核心设计思想解释下多态性（polymorphism），封装性（encapsulat...

作者：前端之家时间：2019-03-16

Java面试经典题：线程池专题

1、什么是线程池线程池的基本思想是一种对象池，在程序启动时就开辟一块内存空间，里面存放...

作者：前端之家时间：2019-03-16

Java高级面试题及答案

List和Set比较，各自的子类比较对比一：Arraylist与LinkedList的比较1、ArrayList是实现了...

作者：前端之家时间：2019-03-16

最新Java校招面试题及答案

本文作者在一年之内参加过多场面试，应聘岗位均为 Java 开发方向。在不断的面试中，分类总...

作者：前端之家时间：2019-03-16

Java集合框架面试题

Arraylist 与 LinkedList 异同1. 是否保证线程安全： ArrayList 和 LinkedList 都是不同步...

作者：前端之家时间：2019-03-16

编程分类

前端面试题 Java面试题 PHP面试题 Python面试题运维面试题

最新文章