2021年1月28日
AVL树（带有平衡条件的二叉查找树）
摘要： 一、给你一个数列{1,2,3,4,5,6}，要求创建一棵二叉排序树$BST$树，如下图所示。 该$BST$存在一些问题，如下： 左子树全部为空，从形式上看更像一个单链表； 查询比单链表慢，因为查询时还要比较左子树； 这个BST树是不平衡的，解决方案为改用平衡条件的二叉查找树（AVL）； 二、平衡二叉 阅读全文
posted @ 2021-01-28 11:17 Peterxiazhen 阅读(136) 评论(0) 推荐(0) 编辑