摘要: 本文将主要讲解平衡二叉树中的 AVL 树,其中将重点讲解二叉树的重平衡方法,即左旋和右旋,以及 3+4 重构;这些方法都是后面要讲的 B 树,红黑树等 BBST 的重要基础;此外在看本文之前最好先看一下 "二叉搜索树" ; 一、结构概述 前一篇博客里面讲了,二叉树同时具有 向量的静态查找 和 列表的 阅读全文
posted @ 2019-03-02 22:44 三枣 阅读(779) 评论(0) 推荐(1) 编辑