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

一.二叉搜索樹（Binary Search Tree） 二叉搜索樹：一棵二叉樹，能夠爲空，若是不爲空，知足如下性質：3d     1.非空左子樹全部的鍵值小於其根節點的鍵值 blog     2.非空右子樹全部鍵值都大於其根節點的鍵值二叉樹    3.左右子樹都是二叉搜索樹搜索 二.平衡二叉樹（AVL樹） 1.搜索樹節點不一樣的插入次序，將致使不一樣深度和平均查找長度ASL方法 2.平衡因子（Ba

>>阅读原文<<