二叉搜索树（BST）和平衡二叉树（ALV）

一.二叉搜索树（Binary Search Tree） 二叉搜索树：一棵二叉树，能够为空，若是不为空，知足如下性质：3d     1.非空左子树全部的键值小于其根节点的键值 blog     2.非空右子树全部键值都大于其根节点的键值二叉树    3.左右子树都是二叉搜索树搜索 二.平衡二叉树（AVL树） 1.搜索树节点不一样的插入次序，将致使不一样深度和平均查找长度ASL方法 2.平衡因子（Ba

>>阅读原文<<