![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Eli-sun
不断学习
展开
-
数据结构二叉搜索树02
二叉搜素树, BST, binary search tree。二叉查找树、二叉排序树。 二叉搜索树其实就是普通的二叉树上加了—些限制 二叉树对于结点是没有任何的限制,但是在二叉搜索树中在插入子结点的有一些特殊的要求: 1、非空左子树的所有的键值都小于其根结点的键值 2、非空右子树的所有键值都大于其根结点的键值3、左右子树本身也都是二叉搜索树 二叉搜索树的特点:相对较小的值总是保存在左子结点上,相对较大的值总是保存在右子结点上 二叉搜索树 // 结点类 class Node{ constructor(va原创 2021-12-06 17:12:37 · 414 阅读 · 0 评论 -
数据结构二叉树搜索01
树 1、树是n个结点的有限集合T (Tree) ,n = 0的时候,称为空树 树的特性 1、 任意非空树,有且仅有一个特定的称为root的结点 树形结构是一种具有递归特征的数据结构(任何-棵子树又满足树的概念) 2、树形结构中数据元素之间存在着-对多的关系, 或者是多对多 树的存储结构 1、顺序存储或者是链式存储,树的结构不能够直接的存储,需要转换顺序存储或者链式存储 2、双亲表示法:顺序存储各个结点的同时,给各个结点添加一个变量,记录其父结点的位置 3、孩子表示法:建立多个指针域,指向它所有子结点的地址,原创 2021-12-05 21:39:12 · 223 阅读 · 0 评论