介绍
二叉树搜索树(BST)是二叉树的一种特殊表示形式,主要有以下特性:
- 每个节点的值必须大于存储在左侧子树的任何值
- 每个节点的值必须小于存储在右侧子树的任何值
- 任意节点的左右子树也分别为二叉查找树
例子:
这文主要介绍MySQL查询,联结表,全文索引的常用语句
1 | select cust_id from orders where order_num in (select order_num from orderitems where prod_id = 'TNT2') |
1 | select cust_name,cust_state,(select count(*) from orders where orders_cust_id = customers.cust_id) as orders from customers order by cust_name; |
show语句可以用来查询数据库,表,列和服务器状态信息,show后面还可以跟like操作符,甚至有的还可以跟where语句
show variables 显示MySQL系统变量的值1
2
3
4
5
6
7
8
9
10
11
12
13
14mysql> show variables like "%char%";
+--------------------------+----------------------------+
| Variable_name | Value |
+--------------------------+----------------------------+
| character_set_client | utf8mb4 |
| character_set_connection | utf8mb4 |
| character_set_database | utf8 |
| character_set_filesystem | binary |
| character_set_results | utf8mb4 |
| character_set_server | latin1 |
| character_set_system | utf8 |
| character_sets_dir | /usr/share/mysql/charsets/ |
+--------------------------+----------------------------+
8 rows in set (0.07 sec)
实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。
调用 next()
将返回二叉搜索树中的下一个最小的数。
注意: next()
和hasNext()
操作的时间复杂度是O(1),并使用 O(h)内存,其中 h是树的高度。
原题地址:https://leetcode.com/problems/binary-search-tree-iterator/