Tree
文章平均质量分 63
K.Sun
这个作者很懒,什么都没留下…
展开
-
最小树高的根(Roots of a tree which give minimum height)
原文地址:http://www.geeksforgeeks.org/roots-tree-gives-minimum-height/Given an undirected graph, which has tree characteristics. It is possible to choose any node as root, the task is to find those no翻译 2016-10-13 17:56:42 · 589 阅读 · 0 评论 -
Convert Sorted Array to Binary Search Tree
题目地址:https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/Given an array where elements are sorted in ascending order, convert it to a height balanced BST.题目要求将一个有序数组转换为一个平衡二叉树,很明显题原创 2017-02-13 19:27:52 · 453 阅读 · 0 评论 -
绳索数据结构(字符串快速拼接)
原文地址:Ropes Data Structure (Fast String Concatenation)字符串连接是一种十分常见的操作。当字符串以传统的方式(例如字符数组)存储的时候,连接操作需要花费O(n)O(n)的时间(在这里n是元字符串的长度)。我们可以利用绳索数据结构减少拼接花费的时间。绳索数据结构绳索是一个二叉树,这个二叉树的节点包含除叶子节点以外,节点左边字符的个数。叶子节点包含的是字翻译 2017-05-24 23:44:07 · 3635 阅读 · 0 评论