ITPub博客

首页 > 应用开发 > IT综合 > 树的算法总结

树的算法总结

原创 IT综合 作者:dongyu2013 时间:2014-05-26 16:17:00 0 删除 编辑

1.树的子结构

2.树的镜像

3.从上往下打印二叉树

4.二叉树的后序遍历

5.二叉树和为某一路径

6.二叉搜索树和双向链表

7.二叉树的深度和二叉平衡树的判定

8.树中两个节点的最低主先

9.二叉树中节点之间距离最大

10.二叉树的重建(先序和中序,后序和中序)

11.二叉查找树的重建

12.线序二叉树的构建和查找

13.先序,中序,后序的非递归遍历

14.最优二叉树的建立

15.字梯

16.验证二叉查找树

17.有序数组变成二叉查找树

18.有序列表变成二叉查找树

19.最小深度二叉树

20.二叉树最大路径和

21.二叉查找树的建立,查找,删除

22.B树的遍历,查找,插入,删除

23.红黑树的插入,删除,性质

24.树中奇数层和偶数层之间的差值

25.打印祖先节点不用递归

26.check for identical BSTs without buidling the trees

27.Iterative method to find height of binary tree

28.Find all possible interpretation of an array of digits

29.tree isomorphism problem

30.longest prefix mathing-a trie based solution in java

31.Remove BST keys outside the given range

32.Construct Complete Binary Tree from its Linked list Represention

33.Rever Level Order Traversal

34.Find a pair with given sum in a balanced BST

35.Find if there is a triplet in a balanced BST that adds to zero

36.Iterative Postorder Traversal (one stack, two stack)

37.Dynamic Program | Largest Independent Set Problem

38.Segment Tree (Range Minimum Query) | ( Sum of give range)

39.Ternary Search Tree

40.双向链表转化为二叉树

41.前k个最小或者最大的数

42.堆的建立


来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/29012686/viewspace-1170205/,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2013-12-25

  • 博文量
    263
  • 访问量
    209145