猫先生的博客

个人理解 AVL tree (named after inventors Adelson-Velsky and Landis) is a self-balancing binary search tree (https://en.wikipedia.org/wiki/AVL_tree) 自平衡二叉搜索树AVL,在二叉搜索树的基础上加了个限制条件，所有左子树与右子树的高度差不超过1,其他和二叉搜索...

简单介绍 链表，每个节点离散的分布在内存中，通过next指针将节点进行连接(双向链表多一个指针pre)。由于存在额外的指针，内存空间会比正常存储数据要多一些。 一般结构 单链表节点 struct Node{ TYPE val; struct Node* next; }; 双向链表节点 struct Node{ TYPE val; struct Node* pre;...