数据结构——特殊的二叉树

二叉搜索树（Binary Search Tree） 空树 or 左子树所有节点的值 <= 其根节点的值 <= 右字数所有节点的值 and 左右子树也都是二叉搜索树 ❗ 中序遍历的结果是递增排序 （强）平衡二叉树 AVL 二叉搜索树中每个节点的左子树和右子树高度之差<=1 插入节点不平衡后需要通过旋转平衡 ❗ 旋转很费时间，所以AVL适合插入和删除操作比较少的情况 应用：快速查找 弱平衡二叉树（红黑

>>阅读原文<<