Y_lx的博客

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

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