一、平衡二叉树1.1 什么是平衡二叉树平衡二叉树(AVL树)是二叉搜索树的一种,它是一种高度平衡的二叉树,树中的每一个节点,两个子节点的高度差最多为1。在...
一、二叉搜索树1.1 什么是二叉搜索树算法导论中对二叉搜索树(Binary Search Tree, 简称BST)的定义:设x是二叉搜索树中的一个节点,如...