qq_36824130的博客

树特点结构直观一棵树满足某种性质往往要求每个结点都满足常考形状普通二叉树平衡二叉树完全二叉树二叉搜索树四叉树多叉树红黑树、自平衡二叉搜索树（意向职位需要使用时会考）遍历操作及其应用场景前序遍历（根左右）：树里搜索、创建一棵新树中序遍历（左根右）：二叉搜索树后序遍历（左右中）：对某节点进行分析时需要用到左子树和右子树的信息，即搜索信息时候从树的底部开始，就像修...

一.数组、字符串为什么把字符串和数组放在一起呢？因为很多时候要对字符串给个字符进行某种操作，遍历字符串并不方便，常把字符串转成字符数组。1.1优点构建一个数组非常简单可以在O(1)的时间内根据数组的下标查询某个元素1.2缺点构建时必须分配一段连续的空间查询某个元素是否存在时需要遍历整个数组，耗费O(n)的时间，n为元素的个数删除和增添某个元素时同样需要耗费O(n)的时间1...