# BAT-algorithms
用Python语言实现数据结构中各类经典的算法,面试笔试宝典
# 目录结构
* [树](https://github.com/whtlkeep/BAT-algorithms/tree/master/Tree)
* [字典树](https://github.com/whtlkeep/BAT-algorithms/blob/master/Tree/%E5%AD%97%E5%85%B8%E6%A0%91-%E5%89%8D%E7%BC%80%E6%A0%91.py)
* [遍历-层次遍历](https://github.com/whtlkeep/BAT-algorithms/blob/master/Tree/%E9%81%8D%E5%8E%86-%E5%B1%82%E6%AC%A1%E9%81%8D%E5%8E%86.py)
* [遍历-中序遍历-非递归](https://github.com/whtlkeep/BAT-algorithms/blob/master/Tree/%E9%81%8D%E5%8E%86-%E4%B8%AD%E5%BA%8F%E9%81%8D%E5%8E%86-%E9%9D%9E%E9%80%92%E5%BD%92.py)
* [遍历-前序遍历-非递归](https://github.com/whtlkeep/BAT-algorithms/blob/master/Tree/%E9%81%8D%E5%8E%86-%E5%89%8D%E5%BA%8F%E9%81%8D%E5%8E%86-%E9%9D%9E%E9%80%92%E5%BD%92.py)
* [遍历-后序遍历-非递归](https://github.com/whtlkeep/BAT-algorithms/blob/master/Tree/%E9%81%8D%E5%8E%86-%E5%90%8E%E5%BA%8F%E9%81%8D%E5%8E%86-%E9%9D%9E%E9%80%92%E5%BD%92.py)
* [二叉查找树-两数之和](https://github.com/whtlkeep/BAT-algorithms/blob/master/Tree/%E4%BA%8C%E5%8F%89%E6%9F%A5%E6%89%BE%E6%A0%91-%E4%B8%A4%E6%95%B0%E4%B9%8B%E5%92%8C.py)
* [二叉查找树-中第K小的元素](https://github.com/whtlkeep/BAT-algorithms/blob/master/Tree/%E4%BA%8C%E5%8F%89%E6%9F%A5%E6%89%BE%E6%A0%91-%E4%B8%AD%E7%AC%ACK%E5%B0%8F%E7%9A%84%E5%85%83%E7%B4%A0.py)
* [二叉查找树-从有序数组中构造二叉查找树](https://github.com/whtlkeep/BAT-algorithms/blob/master/Tree/%E4%BA%8C%E5%8F%89%E6%9F%A5%E6%89%BE%E6%A0%91-%E4%BB%8E%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E4%B8%AD%E6%9E%84%E9%80%A0%E4%BA%8C%E5%8F%89%E6%9F%A5%E6%89%BE%E6%A0%91.py)
* [二叉查找树-从有序链表构造平衡的二叉查找树](https://github.com/whtlkeep/BAT-algorithms/blob/master/Tree/%E4%BA%8C%E5%8F%89%E6%9F%A5%E6%89%BE%E6%A0%91-%E4%BB%8E%E6%9C%89%E5%BA%8F%E9%93%BE%E8%A1%A8%E6%9E%84%E9%80%A0%E5%B9%B3%E8%A1%A1%E7%9A%84%E4%BA%8C%E5%8F%89%E6%9F%A5%E6%89%BE%E6%A0%91.py)
* [二叉树-的最大深度](https://github.com/whtlkeep/BAT-algorithms/blob/master/Tree/%E4%BA%8C%E5%8F%89%E6%A0%91-%E7%9A%84%E6%9C%80%E5%A4%A7%E6%B7%B1%E5%BA%A6.py)
* [数组&字符串](https://github.com/whtlkeep/BAT-algorithms/tree/master/Array%20%26%20String)
* [查找排序](https://github.com/whtlkeep/BAT-algorithms/tree/master/Search%20%26%20Sort)
* [排列组合](https://github.com/whtlkeep/BAT-algorithms/tree/master/Permutation%20%26%20Combination)
* [动态规划](https://github.com/whtlkeep/BAT-algorithms/tree/master/Dynamic%20Programming)
* [树](https://github.com/whtlkeep/BAT-algorithms/tree/master/Tree)
* [链表](https://github.com/whtlkeep/BAT-algorithms/tree/master/Linklist)
* [数学](https://github.com/whtlkeep/BAT-algorithms/tree/master/Math)
* [位运算](https://github.com/whtlkeep/BAT-algorithms/tree/master/Bit%20operation)
* [编程之美](https://github.com/whtlkeep/BAT-algorithms/tree/master/The%20beauty%20of%20programming)
数据结构资源链接:https://pan.baidu.com/s/1PNOUUGm4sYCRmasttrm8SA 密码:f8l7
本项目主要来源: 小象学院数据结构视频和牛客网真题,本人用Python实现。