Y_lx的博客

更多内容可以访问我的个人博客。 1.线性表 线性结构是最简单，也是最常用的数据结构之一。特点是：在数据元素的有限集中，除第一个元素无直接前驱，最后一个元素无直接后续以外，每个数据元素有且仅有一个直接前驱元素和一个直接后续元素。 线性表的抽象数据类型基本操作： getSize() isEmpty() insert(i,e) contains(e) get(i) remove(e) ...

更多内容可以访问我的个人博客。 1. 二叉查找树 参考：深入学习理解二叉搜索树（附详细讲解与实例分析） 1.1 基本概念 二叉查找树，也称二叉搜索树，或二叉排序树。其要么是一颗空树，要么就是具有如下性质的二叉树： （1）若任意节点的左子树不空，则左子树上所有结点的值均不大于它的根结点的值； （2）若任意节点的右子树不空，则右子树上所有结点的值均不小于它的根结点的值； （3）任意节点的左、右子树也分...