logo头像
Snippet 博客主题

二叉搜索树(Binary Search Tree)

1.二叉搜索树的定义二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则...

二叉树(Binary Tree)

1.树的概念①子节点和父节点(是相对定义的):一棵树的根节点称为该树的子树的根节点的父节点,子树的根是树根的子节点; ②边:从父节点到子节点的连线(边有方向); ③兄弟节点:父节点相同的节点互为兄弟节点; ④树叶、分支节点:没有子节点...