数据结构与算法

原理 任取一个元素（如：第一个）为中心值； 比它小的元素放前面，比它大的元素放后面； 形成两个子表，左边的表都比中心元素小，右边的子表都大； 子表分别重复以上操作，选取中心值，分左右子表 直到子表中只

每个节点最多两个孩子，即左右子树，子树也可以有孩子 二叉树类型定义 多叉树定义 广度优先遍历（层序遍历） 从二叉树的第一层开始逐层遍历，同一层中，从左至右遍历节点 借助队列实现 时间复杂度 O(n)

数据结构-算法。1.两数之和，三种解法，时间复杂度。两层循环 一层循环 + 二分查找 map 哈希表