2021年3月16日
Java 树结构实际应用 四（平衡二叉树/AVL树）
摘要： 平衡二叉树(AVL 树) 1 看一个案例(说明二叉排序树可能的问题) 给你一个数列{1,2,3,4,5,6}，要求创建一颗二叉排序树(BST), 并分析问题所在.  左边 BST 存在的问题分析: 1) 左子树全部为空，从形式上看，更像一个单链表. 2) 插入速度没有影响 3) 查询速度明显降低( 阅读全文
posted @ 2021-03-16 15:39 linzm14 阅读(450) 评论(0) 推荐(0)