vfjcgg的博客

二叉搜素树, BST, binary search tree。二叉查找树、二叉排序树。二叉搜索树其实就是普通的二叉树上加了—些限制二叉树对于结点是没有任何的限制，但是在二叉搜索树中在插入子结点的有一些特殊的要求:1、非空左子树的所有的键值都小于其根结点的键值2、非空右子树的所有键值都大于其根结点的键值3、左右子树本身也都是二叉搜索树二叉搜索树的特点:相对较小的值总是保存在左子结点上，相对较大的值总是保存在右子结点上二叉搜索树// 结点类class Node{ constructor(va

树1、树是n个结点的有限集合T (Tree) ,n = 0的时候，称为空树树的特性1、 任意非空树，有且仅有一个特定的称为root的结点树形结构是一种具有递归特征的数据结构(任何-棵子树又满足树的概念)2、树形结构中数据元素之间存在着-对多的关系， 或者是多对多树的存储结构1、顺序存储或者是链式存储，树的结构不能够直接的存储，需要转换顺序存储或者链式存储2、双亲表示法:顺序存储各个结点的同时，给各个结点添加一个变量,记录其父结点的位置3、孩子表示法:建立多个指针域,指向它所有子结点的地址，