数据结构基础框架总结

1，数据结构的种类有很多，但它们存在的目的都是在不同的应用场景，尽可能高效地增删查改。数据结构的遍历无非就两种方式线性的和非线性的。线性的就是for/while迭代为代表，非线性就是递归为代表。
数组遍历框架，典型的线性迭代结构：

void traverse(int[] arr){
    
    
          for( int i = 0; i < arr.length; i++){
    
    
          		//访问arr[i]
          }   
 }

二叉树遍历框架，典型的非线性递归遍历结构：

class TreeNode{
    
    
		int val;
		TreeNode left, right;
}
void traverse(TreeNode root){
    
    
		//访问节点，前序
		traverse(root.left);
		traverse(root.right);
}

链表遍历结构，兼具迭代和递归结构：

   class ListNode{
    
    
   	    int val;
   	    ListNode next;
   }
   void traverse(ListNode head){
    
    
   		for(ListNode p = head; p != null; p){
    
    
   				//迭代访问p.val
   		}
   }
   void traverse(ListNode head){
    
    
   		//递归访问head.val
   		traverse(head.next);
   }

N叉树的遍历框架

class TreeNode{
    
    
  		int val;
  		TreeNode []  children;
  }
  void traverse(TreeNode root){
    
    
  		//访问节点，前序
  		for(TreeNode child : root.children)
   	   		traverse(root.left);   		
  }

不管是增删查改，这些代码都是永远无法脱离的结构，可以把这个结构作为大纲，根据具体问题在框架上添加代码就可以。
这篇文章参考了labuladong的文章