随笔分类 -  数据结构基础：二叉树

Vijos P1114 FBI树【DFS模拟，二叉树入门】
摘要：描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 1) T的根结点为 阅读全文
posted @ 2017-06-22 15:34 Angel_Kitty 阅读(348) 评论(0) 推荐(0) 编辑
平衡树初阶——AVL平衡二叉查找树+三大平衡树（Treap + Splay + SBT）模板【超详解】
摘要：平衡树初阶——AVL平衡二叉查找树 一、什么是二叉树 1. 什么是树。 计算机科学里面的树本质是一个树状图。树首先是一个有向无环图，由根节点指向子结点。但是不严格的说，我们也研究无向树。所谓无向树就是将有向树的所有边看成无向边形成的树状图。树是一种递归的数据结构，所以我们研究树也是按照递归的方式去研 阅读全文
posted @ 2017-06-18 22:32 Angel_Kitty 阅读(2243) 评论(18) 推荐(3) 编辑