树
关注
分享
扫一扫
与树相关的内容
韩师学子--小倪
不要告诉别人你的计划，只需要让别人知道结果就行了。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU-6187：Destroy Walls（并查集+最大生成树）
Destroy WallsTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 132768/132768 K (Java/Others)...原创 2018-05-02 14:05:16 · 272 阅读 · 0 评论 -
什么是二叉堆？
什么是二叉堆？转载：https://mp.weixin.qq.com/s?__biz=MzI1MTIzMzI2MA==&mid=2650562926&idx=1&sn=4ad824f145b890ff68f35c34f1d9a164&chksm=f1fed7edc6895efb20015...转载 2018-09-18 12:15:34 · 11106 阅读 · 4 评论 -
Java 版 Prim 算法求最小生成树
Java 版 Prim 算法求最小生成树转载：https://blog.youkuaiyun.com/change_on/article/details/58315238原创 2018-03-31 08:26:41 · 788 阅读 · 0 评论 -
什么是堆排序？
什么是堆排序？转载：https://mp.weixin.qq.com/s?__biz=MzI1MTIzMzI2MA==&mid=2650562951&idx=1&sn=57646d658bddce4f862ee98c276c901e&chksm=f1fed704c6895e123...转载 2018-09-18 12:26:42 · 432 阅读 · 0 评论 -
前缀树
前缀树结构的3个基本性质：1. 根节点不包含字符，除根节点外每一个节点都只包含一个字符。2. 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。3. 每个节点的所有子节点包含的字符都不相同。前缀的好处：前缀树可以最大限度地减少无谓的字符串比较，查询效率非常高。前缀树的核心思想是利用空间换时间，利用字符串的公共前缀来降低查询时间的开销达到提高效率的目的。Java代码实现/**...原创 2020-09-01 08:29:15 · 259 阅读 · 0 评论 -
三叉树的题型
将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度为()A.4B.5C.6D.7解析：等比数列法：等比数列求和 s=a1(1-q^n)/1-qa1=1，q=3，∴s=(3^n-1)/2，得到n=6注意按等比数列求和后得到的是满树的节点数，大于等于完全二叉树节点数推导法：考虑高度为1的，结点数为1=3^0高度为2的，结点数最小为1＋1=3^0+3^...原创 2018-09-16 10:29:31 · 16467 阅读 · 0 评论 -
一起搞定面试中的二叉树
一起搞定面试中的二叉树转载：www.jianshu.com/p/0190985635eb最近总结了一些数据结构和算法相关的题目，这是二叉树相关面试题的总结，是用java实现的，由于篇幅有限，因此分为两部分，这是第一部分总结。先上二叉树的数据结构：class TreeNode{ int val; //左孩...转载 2018-09-11 16:11:33 · 222 阅读 · 0 评论