qq_32164245的博客

一、二叉搜索树的概念二叉搜索树（Binary Search Tree）节点放置：任何节点的键值一定大于其左子树的每一个节点的键值，并小于其右子树的每一个节点的键值。因此，找出BST树的最大元素和最小元素，就是从根节点一直往左走，直至无左路可走，即得最小元素；从根节点一直往右走，直至无右路可走，即得最大元素。二、二叉搜索树的查找操作1、二叉树结构定义//二叉树的二叉链表节点结构定义typedef ...

一、AVL tree基本概念AVL树前提是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1。平衡因子BF（balance Factor）：二叉树结点的左子树深度与右子树深度的值，AVL树上所有节点的BF只能是-1、0、1，如果二叉树上有一个节点的BF的绝对值大于1，那么这个二叉树就是不平衡的。最小不平衡子树：距离插入节点最近的，且平衡因子的绝对值大于1的结点为根的子树，被称为最小不...