qq_52051345的博客

创建二叉树#include<iostream>class Node{public: int data; Node *lchild, *rchild; Node(int _data){ data = _data; lchild = NULL; rchild = NULL; }};class Bi...

二叉查找树性质：左子树的键值小于根的键值，右子树的键值大于根的键值。如图就是一颗二叉查找树：查找最好时间复杂度O(logN)，最坏时间复杂度O(N)。平衡二叉树（AVL Tree）平衡二叉树（AVL树）在符合二叉查找树的条件下，还满足任何节点的两个子树的高度最大差为1。如果在AVL树中进行插入或删除节点，可能导致AVL树失去平衡，这种失去平衡的二叉树可以概括为四种姿态：LL（...