2017年6月18日
二叉树专题
该文被密码保护。 阅读全文
posted @ 2017-06-18 22:37 Angel_Kitty 阅读(1) 评论(0) 推荐(0) 编辑
平衡树初阶——AVL平衡二叉查找树+三大平衡树（Treap + Splay + SBT）模板【超详解】
摘要： 平衡树初阶——AVL平衡二叉查找树 一、什么是二叉树 1. 什么是树。 计算机科学里面的树本质是一个树状图。树首先是一个有向无环图，由根节点指向子结点。但是不严格的说，我们也研究无向树。所谓无向树就是将有向树的所有边看成无向边形成的树状图。树是一种递归的数据结构，所以我们研究树也是按照递归的方式去研 阅读全文
posted @ 2017-06-18 22:32 Angel_Kitty 阅读(2239) 评论(18) 推荐(3) 编辑