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