2017-08-20 15:21:31 writer:pprp set集合容器使用红黑树的平衡二叉树检索树,不会将重复键值插入,检索效率高 logn 检索使用中序遍历,所以可以将元素从小到大排列出来 ...
分类:
其他好文 时间:
2017-08-20 18:25:43
阅读次数:
122
typedef struct avltreenode *avltree; typedef struct avltreenode{ int data; avltree left; avltree right; int height; }; int getheight(avltree a) { if(a ...
分类:
其他好文 时间:
2017-08-13 21:38:09
阅读次数:
143
https://vjudge.net/problem/UVA-839 题意:判断天平是否平衡 二叉树递归判断 ...
分类:
其他好文 时间:
2017-08-12 10:19:45
阅读次数:
91
(如果硬要翻译标题的话。。。trie from try to die。。。好像很不错诶。。。不如这么写trie=try+die得了。。。) trie是什么?1. 字典树 2.集合 (其实两个都对啊喂) 一颗普通的trie树一般类似于这样(图片来源于http://dongxicheng.org/str ...
分类:
其他好文 时间:
2017-08-10 22:16:49
阅读次数:
166
翻译 给定一个二叉树,决定它是否是高度平衡的。(高度是名词不是形容词…… 对于这个问题。一个高度平衡二叉树被定义为: 这棵树的每一个节点的两个子树的深度差不能超过1。 原文 Given a binary tree, determine if it is height-balanced. For th ...
分类:
其他好文 时间:
2017-08-09 22:25:01
阅读次数:
162
数据结构 栈,队列,链表 ?哈希表,哈希数组 ?堆,优先队列 双端队列 可并堆 左偏堆 ?二叉查找树 Treap 伸展树 ?并查集 集合计数问题 二分图的识别 ?平衡二叉树 ?二叉排序树 ?线段树 一维线段树 二维线段树 ?树状数组 一维树状数组 N维树状数组 ?字典树 ?后缀数组,后缀树 ?块状链 ...
分类:
编程语言 时间:
2017-08-08 12:40:41
阅读次数:
215
Given a Binary Search Tree and a target number, return true if there exist two elements in the BST such that their sum is equal to the given target.Ex... ...
分类:
其他好文 时间:
2017-08-06 21:56:32
阅读次数:
167
推断二叉树是不平衡树 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一颗二叉树的根结点, 推断该树是不是平衡二叉树.二叉平衡树: 随意结点的左右子树的深度相差不超过1.使用后序遍历的方式, 而且保存左右子树的深度, 进行比較.代码:/* * ...
分类:
编程语言 时间:
2017-08-03 21:49:06
阅读次数:
148
ACM 所有算法 数据结构 栈,队列,链表 哈希表,哈希数组 堆,优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组,后缀树 块状链表 哈夫曼树 桶,跳跃表 ...
分类:
编程语言 时间:
2017-07-28 22:26:07
阅读次数:
192
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5444 Elven Postman Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) T ...
分类:
其他好文 时间:
2017-07-26 11:37:12
阅读次数:
184