catgray的博客

2022年10月27日 14点18分二叉搜索树并不算复杂，但它可以算是数据结构领域的半壁江山，直接基于 BST 的数据结构有 AVL 树，红黑树等等，拥有了自平衡性质，可以提供 logN 级别的增删查改效率；还有 B+ 树，线段树等结构都是基于 BST 的思想来设计的。

2022年10月23日 10点57分就是个二叉树的前序遍历，就是个二叉树的后序遍历二叉树这种结构无非就是二叉链表，由于没办法简单改写成迭代形式，所以一般说二叉树的遍历框架都是指递归的形式二叉树的所有问题，就是让你在前中后序位置注入巧妙的代码逻辑，去达到自己的目的，你只需要单独思考每一个节点应该做什么，其他的不用你管，抛给二叉树遍历框架，递归会在所有节点上做相同的操作。二叉树题目的递归解法可以分两类思路，第一类是遍历一遍二叉树得出答案，第二类是通过分解问题计算出答案，这两类思路分别对应着核心框架 和。

2022年10月21日 15点16分。

2022年10月20日 14点18分。

那么，链表其实也可以有前序遍历和后序遍历。2022年10月19日 17点49分。2022年10月20日 10点14分。练习：python构造最小堆。

2022年10月19日 17点28分数据结构的存储方式只有两种：数组（顺序存储）和链表（链式存储）。「图」的两种表示方法，邻接表就是链表，邻接矩阵就是二维数组。「散列表」就是通过散列函数把键映射到一个大数组里。「树」，用数组实现就是「堆」，因为「堆」是一个完全二叉树，用数组存储不需要节点指针，操作也比较简单；用链表实现就是很常见的那种「树」，因为不一定是完全二叉树，所以不适合用数组存储。

编程语言python > 1星级