java数据结构和算法——平衡二叉树的介绍

一、二叉排序树可能存在的问题 给你一个数列{1,2,3,4,5,6}，要求创建一颗二叉排序树(BST), 并分析问题所在 1、数列{1,2,3,4,5,6}构建的二叉排序树(BST)如下图： 2、上图中二叉排序树(BST)存在的问题 左子树全部为空，从形式上看，更像一个单链表 插入速度没有影响 查询速度明显降低(因为需要依次比较), 不能发挥BST的优势，因为每次还需要比较左子树，其查询速度比单链

>>阅读原文<<