二叉树 算法
zitian246
左耳靠近心脏,甜言蜜语要说给左耳听。
展开
-
CodeForces - 505B Mr. Kitayuta's Colorful Graph(二维并查集。。)
Mr. Kitayuta has just bought an undirected graph consisting of n vertices and medges. The vertices of the graph are numbered from 1 to n. Each edge, namely edge i, has a color ci, connecting vertex原创 2017-08-14 09:33:54 · 265 阅读 · 0 评论 -
手把手教你写平衡二叉树
AVL树平衡二叉树数据结构 AVL树是最先发明的自平衡二叉查找算法,是平衡二叉树的一种。在AVL中任何节点的两个儿子子树的高度最大差别为1,所以它又被成为高度平衡树。查找、插入和删除在平均和最坏情况下都是O(log n)。增加和删除可能需要通过一次或多次树旋转来平衡这棵树。 转载链接:http://blog.csdn.net/dreamzuora/article/details/5转载 2017-10-21 08:51:22 · 302 阅读 · 0 评论 -
POJ-2255 Tree Recovery
Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes. This is an example of one of her creatio...原创 2017-08-08 21:49:16 · 203 阅读 · 0 评论