二叉搜索树(Binary Search Tree)（Java实现）
@ 目录 1、二叉搜索树 1.1、 基本概念 1.2、树的节点（BinaryNode） 1.3、构造器和成员变量 1.3、公共方法（public method） 1.4、比较函数 1.5、contains 函数 ...
原文：自平衡二叉(查找树/搜索树/排序树) binary search tree
在计算机科学中，AVL树是最先发明的自平衡二叉查找树。AVL树得名于它的发明者 G.M. Adelson Velsky 和 E.M. Landis，他们在 年的论文 An algorithm for the organization of information 中发表了它。 一 AVL树的旋转规律 AVL树的基本操作一般涉及运做同在不平衡的二叉查找树所运做的同样的算法。但是要进行预先或随后做一次 ...
2017-03-28 15:07 0 2278 推荐指数：
相关推荐
二叉搜索树（Binary Search Tree）
二叉搜索树 若既要求对象集合的组成可以高效率的动态调整，同时也要求能够高效率的查找。 通过对二分查找策略的抽象与推广，定义并实现二叉搜索树结构，基于半线性的树形结构，正是后续内容的立足点和出发点。 二叉搜索树为我们同时实现高效的静态操作以及动态操作提供了基础 ...
【数据结构】平衡二叉搜索树 Balanced Binary Search Tree
Binary Search Tree）是一种结构平衡的[二叉搜索树] ，它是一种每个节点的左右两子[树 ...
【数据结构05】红-黑树基础----二叉搜索树（Binary Search Tree）
前言 在【算法04】树与二叉树中，已经介绍过了关于树的一些基本概念以及二叉树的前中后序遍历，而这篇文章将是在二叉树的基础上来展开讲解的二叉搜索树，也就是说二叉搜索树建立在树的基础之上。至于博主为何要花一整篇文章来讲这个二叉搜索树呢？原因很简单，红-黑树是基于二叉搜索树的，如果对二叉搜索树不了解 ...
[LeetCode] Search in a Binary Search Tree 二叉搜索树中搜索
Given the root node of a binary search tree (BST) and a value. You need to find the node in the BST that the node's value equals the given value. ...
[LeetCode] 99. Recover Binary Search Tree 复原二叉搜索树
Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree without changing its structure. Example 1: Example ...
[LeetCode] Insert into a Binary Search Tree 二叉搜索树中插入结点
Given the root node of a binary search tree (BST) and a value to be inserted into the tree, insert the value into the BST. Return the root node ...
【基础知识】 之 Binary Search Tree 二叉搜索树
前言 这个系列是毕业找工作的复习笔记，希望可以和广大正准备毕业的童鞋一起打牢基础，迎接各种笔试……为了应付中英文笔试，关键词都用英文进行标注，这样就不怕面对英文题目了。之所以开始这一系列是因为之前在 ...