摘要：
思路二叉搜索树的概念：左子树上所有结点的值小于根结点值，右子树所有结点的值大于根结点值，并且左右子树均为二叉搜索树（二叉排序树）卡特兰数代码class Solution { public int numTrees(int n) { int[] dp = new int[n+1]; dp[0] = 1; dp[1] = 1; ... 阅读全文
摘要：
数据结构名词简述数据结构的存储方式只有两种：数组(顺序存储)和链表(链式存储)其它的数据结构都是都是在链表或者数组上的特殊操作。队列、栈既可以使用数组，也可以使用链表实现。用数组实现，考虑扩容缩容的问题；用链表实现，需要更多的内存空间。图分为有向图和无向图。表示的方法有：邻接表（链表）和邻接矩阵（数组）。邻接表：把每个顶点和其相邻的顶点用表格列出来。节省空间，但是操作效率上不如邻接矩阵。... 阅读全文