搜索关键字：高级数据结构，搜索到161个结果！码迷,mamicode.com！

Poj Double Queue 3481 AVL解法

本题应该挺经典的，因为可以使用好多方法过，适合训练多种高级数据结构和算法。这里使用AVL平衡二叉树的解法，时间还可以，大概300ms吧，内存很省188k，因为这里使用指针，没有浪费内存。这里使用Geeks上面的AVL的做法，使用递归更新树，而不使用双亲指针，试了下使用双亲指针，真的好麻烦，要维护多一个指针，容易出错很多。递归操作二叉树是非常优雅的。而且不需要使用任何STL容器，非常...

分类：其他好文时间：2014-06-05 01:56:58 阅读次数：269

共161条上一页 1 ... 15 16 17

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)