01 二叉搜索树 Binary Search Tree 二叉搜索树,也称为二叉查找树 、有序二叉树(Ordered Binary Tree)或排序二叉树(Sorted Binary Tree),是指一棵空树或者具有下列性质的二叉树: 若任意节点的左子树不空,则左子树上所有节点的值均小于它的根节点的值。 若任意节点的右子树不空,则右子树上所有节点的值均大于它的根节点的值。 任意节点的左、右子树也分别为二叉查找树。 没有键值相等的节点。 二叉查找树相比于其他数据结构的优势在于查找、插入的时间复杂度较低,为 O(logn…

2019年10月24日 0条评论 15点热度 阅读全文

01 二叉搜索树 Binary Search Tree 二叉搜索树,也称为二叉查找树 、有序二叉树(Ordered Binary Tree)或排序二叉树(Sorted Binary Tree),是指一棵空树或者具有下列性质的二叉树: 若任意节点的左子树不空,则左子树上所有节点的值均小于它的根节点的值。 若任意节点的右子树不空,则右子树上所有节点的值均大于它的根节点的值。 任意节点的左、右子树也分别为二叉查找树。 没有键值相等的节点。 二叉查找树相比于其他数据结构的优势在于查找、插入的时间复杂度较低,为 O(logn…

2019年10月24日 0条评论 9点热度 阅读全文

01 树的概念 树结构是一种描述非线性层次关系的数据结构。除根结点外,其余每个结点有且仅有一个直接前驱。每个结点可以有任意多个直接后继。 树中的结点不能被边连接成环。 树可以没有结点,即为空树。 对有n个结点的树,边数一定是n-1。 英文名词表示:tree, root, node, leaf, edge, child, subtree 02 树的相关专业名词 父亲结点,儿子结点,兄弟结点,祖先结点,子孙结点 结点的度, 树的度 把结点的子树棵树称为结点的度; 树中结点的最大的度称为树的度; 叶结点(度为0的结点),…

2017年5月25日 0条评论 7点热度 阅读全文

01 树的概念 树结构是一种描述非线性层次关系的数据结构。除根结点外,其余每个结点有且仅有一个直接前驱。每个结点可以有任意多个直接后继。 树中的结点不能被边连接成环。 树可以没有结点,即为空树。 对有n个结点的树,边数一定是n-1。 英文名词表示:tree, root, node, leaf, edge, child, subtree 02 树的相关专业名词 父亲结点,儿子结点,兄弟结点,祖先结点,子孙结点 结点的度, 树的度 把结点的子树棵树称为结点的度; 树中结点的最大的度称为树的度; 叶结点(度为0的结点),…

2017年5月25日 0条评论 7点热度 阅读全文