摘要: 从 BST 到 Splay树 想必在开始学习平衡树之前一定听过许多的数据结构名称 BST (二叉排序树)、AVL 树、替罪羊树、Splay伸展树,红黑树,B树 等 当然我们首先要从 二叉排序树 BST 开始 而AVL树 既是 基于BST(二叉搜索树)的一种自平衡二叉搜索树,这也就是平衡部分的开始 由 阅读全文
posted @ 2020-05-15 22:15 Tianwell 阅读(193) 评论(0) 推荐(0) 编辑