2021年10月7日
平衡二叉树
摘要： ##简介 平衡树(Balance Tree，BT) 指的是，它是一 棵空树或它的左右两颗子树的高度差都小于等于1。常见的符合平衡树的有，B树（多路平衡搜索树）、AVL树（二叉平衡搜索树）等。可以保证查询效率较高。 ##为什么需要平衡二叉树 在某种极端的情况下，二叉排序树更像是一个单链表，如根据数列{ 阅读全文
posted @ 2021-10-07 21:53 翻蹄亮掌一皮鞋 阅读(87) 评论(0) 推荐(0)