1. 为什么平衡树？ 在二叉搜索树（BST，Binary Search Tree）中提到，BST树可能会退化成一个链表（整棵树中只有左子树，或者只有右子树），这将大大影响二叉树的性能。 前苏联科学家G … Continue reading 平衡树（AVL）详解
1. 为什么平衡树？ 在二叉搜索树（BST，Binary Search Tree）中提到，BST树可能会退化成一个链表（整棵树中只有左子树，或者只有右子树），这将大大影响二叉树的性能。 前苏联科学家G … Continue reading 平衡树（AVL）详解