摘要：一、二叉搜索树特点 1.1、简介 一棵二叉树是结点的一个有限集合，该集合或者为空，或者由一个根结点加上两棵左子树和右子树组成，二叉树的特点就是左子树的结点值小， 而右子树的结点值比父结点大。可以采取类似于二分查找的思想，正常情况下快速的找到这个结点。 1.2、重点操作 对于树中的每个结点X，它的左子
阅读全文
|
|
随笔分类 - C++(数据结构)
摘要：一、二叉搜索树特点 1.1、简介 一棵二叉树是结点的一个有限集合，该集合或者为空，或者由一个根结点加上两棵左子树和右子树组成，二叉树的特点就是左子树的结点值小， 而右子树的结点值比父结点大。可以采取类似于二分查找的思想，正常情况下快速的找到这个结点。 1.2、重点操作 对于树中的每个结点X，它的左子
阅读全文
|
