二元树 编辑
在电脑科学中，二元树是每个节点最多只有两个分支的树结构。通常分支被称作“左子树”或“右子树”。二元树的分支具有左右次序，不能随意颠倒。
1
相关
平衡二叉搜索树是一种结构平衡的二叉搜索树，它是一种每个节点的左右两子树高度差都不超过一的二元树。它能在大O符号内完成插入、查找和删除操作，最早被发明的平衡二叉搜索树为AVL树。
线段树是一种二元树形资料结构，1977年由Jon Louis Bentley发明，用以储存区间或线段，并且允许快速查询结构内包含某一点的所有区间。
线段树是一种二元树形资料结构，1977年由Jon Louis Bentley发明，用以储存区间或线段，并且允许快速查询结构内包含某一点的所有区间。
线段树是一种二元树形资料结构，1977年由Jon Louis Bentley发明，用以储存区间或线段，并且允许快速查询结构内包含某一点的所有区间。
平衡二叉搜索树是一种结构平衡的二叉搜索树，它是一种每个节点的左右两子树高度差都不超过一的二元树。它能在大O符号内完成插入、查找和删除操作，最早被发明的平衡二叉搜索树为AVL树。
平衡二叉搜索树是一种结构平衡的二叉搜索树，它是一种每个节点的左右两子树高度差都不超过一的二元树。它能在大O符号内完成插入、查找和删除操作，最早被发明的平衡二叉搜索树为AVL树。