樹的演算法總結

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/，如需轉載，請註明出處，否則將追究法律責任。