2017年12月24日
AVL树 & 重平衡概念
摘要： AVL树是有平衡条件的二叉搜索树。这个平衡条件必须容易保持，而且需要保证树的深度是O（logN)。 AVL=BBST 作为二叉搜索树的最后一部分，我们来介绍最为经典的一种平衡二叉搜索树：AVL树。回顾此前的几节，我们首先介绍的是二叉查找树BST。然而我们也能感受到，尽管从同时兼顾高效的静态操作 和动 阅读全文
posted @ 2017-12-24 17:14 仪式黑刃 阅读(1372) 评论(2) 推荐(1) 编辑