天行健，君子以自强不息

平衡树的定义和基本函数struct node{ int v,height; node *lchild,*rchild;};生成新节点：node* newNode(int v){ node* Node=new node; Node->v=v; Node->height=1; Node->lchild=Node->rchild=NULL;

考查点：AVL，插入思路：只要会写AVL即可#define LOCAL#include #include #include #include #include #include #include #include #include #include #include #define FOR(i, x, y) for(int i = x; i < y; i++)#

考查点：AVL，判断完全树，BFS思路：直接用AVL相关操作建树，判断完全树可以用开个数组记录编号如果数组不连续说明不是完全树#define LOCAL#include #include #include #include #include #include #include #include #include #include #include #define F

 Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.题解：给定一个链表有序的转成平衡BST，关键这里我用额外空间MLE所以应该在链表上直接进行，最优化的应该是设计两个指针，一个slow一个fast用来遍历中间节点，然后左右子...