Eric的博客

算法-八皇后问题1、什么是八皇后问题？八皇后问题是一个古老的问题，于1848年由一位国际象棋棋手提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，如何求解？以高斯为代表的许多数学家先后研究过这个问题。后来，当计算机问世，通过计算机程序的运算可以轻松解出这个问题。2、如何解决八皇后问题？所谓递归回溯，本质上是一种枚举法。这种方法从棋盘的第一行开始尝试摆放第一个皇后，摆放成功后，递归一层，再遵循规则在棋盘第二行来摆放第..

参考：资料https://www.cnblogs.com/nullzx/p/8729425.htmlhttps://zhuanlan.zhihu.com/p/27700617https://blog.youkuaiyun.com/m0_37519490/article/details/80957602https://www.jianshu.com/p/fdb3c8c331f1一、平衡二叉树又称AVL树1.1、概念平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构。1.2.