// 示例:创建一颗二叉树 CREATE TABLE binary_tree ( id INT PRIMARY KEY, value INT, left_child INT, right_child INT ); INSERT INTO binary_tree VALUES (1, 10, 2, 3); INSERT INTO binary_tree VALUES (2, 6, 4, 5); INSERT INTO binary_tree VALUES (3, 14, 6, 7); INSERT INTO binary_tree VALUES (4, 4, NULL, NULL); INSERT INTO binary_tree VALUES (5, 8, NULL, NULL); INSERT INTO binary_tree VALUES (6, 12, NULL, NULL); INSERT INTO binary_tree VALUES (7, 16, NULL, NULL);
上述代码中,大家创建了一颗二叉树,每个节点分别包含id、value、left_child、right_child四个属性。其中,id为节点的唯一标识符,value为节点存储的值,left_child和right_child分别指向该节点的左子节点和右子节点。
// 示例:查询二叉树的所有节点 SELECT * FROM binary_tree;
上述代码中,大家通过SELECT语句查询了二叉树的所有节点。查询结果如下:
+----+-------+------------+-------------+ | id | value | left_child | right_child | +----+-------+------------+-------------+ | 1 | 10 | 2 | 3 | | 2 | 6 | 4 | 5 | | 3 | 14 | 6 | 7 | | 4 | 4 | NULL | NULL | | 5 | 8 | NULL | NULL | | 6 | 12 | NULL | NULL | | 7 | 16 | NULL | NULL | +----+-------+------------+-------------+
可以看出,二叉树是一颗每个节点最多只有两个子节点的树结构。类似的,MySQL还支持其他阶数的树,如B树、B+树等。在实际应用中,大家应根据具体情况选择合适的树结构来优化数据库性能。