binary-tree

二叉树（Binary Tree）是一种特殊的树形数据结构，每个节点最多有两个子节点。通常子节点被称作“左子节点”和“右子节点”。二叉树具有层次关系，即子树的根节点是其父节点的子节点。根据子节点之间的顺序，二叉树可以分为满二叉树、完全二叉树等不同类型。二叉树常用于实现算法，如排序、查找、平衡树等。其遍历方式有前序遍历、中序遍历、后序遍历、层次遍历等。二叉搜索树（Binary Search Tree）是一种特殊的二叉树，它的左子树上所有节点的值都小于根节点，右子树上所有节点的值都大于根节点。通过这种方式，可以高效地执行插入、删除和查找操作。