Fork me on GitHub
2020年8月17日
【数据结构】平衡二叉搜索树 Balanced Binary Search Tree
摘要： 平衡二叉搜索树 平衡二叉搜索树（英语：Balanced Binary Search Tree）是一种结构平衡的[二叉搜索树] ，它是一种每个节点的左右两子[树] 高度差都不超过一的[二叉树] 。它能在O(logn)内完成插入、查找和删除操作，最早被发明的平衡二叉搜索树为AVL树 。 之前的BST已经 阅读全文
posted @ 2020-08-17 16:27 WilliamCui 阅读(1616) 评论(0) 推荐(0)