csr_warrior的博客

二叉排序树(BST) section1 : 二叉排序树的简介 1.1 什么是二叉排序树 二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。是数据结构中的一类。在一般情况下，查询效率比链表结构要高 1.2 二叉排序树的定义 一棵空树，或者是具有下列性质的二叉树： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值 若右子树不空，则右子树上所有结点的值均大于它的根结点的值 左、右子树也分别为二叉排序树 没有键值相等的结点 2. 二叉

数组结构之----- 链表 1. 链表基本概念 1.1 什么是链表 链表是一种常用的数据结构，它通过指针将一些列数据结点，连接成一个数据链。相对于数组，链表具有更好的动态性（非顺序存储）。 数据域用来存储数据，指针域用于建立与下一个结点的联系。 建立链表时无需预先知道数据总量的，可以随机的分配空间，可以高效的在链表中的任意位置实时插入或删除数据。 链表的开销，主要是访问顺序性和组织链的空间损失 1.2 数组和链表的区别 数组: 一次性分配一块连续的存储区域。 随机访问元素效率高 需要分配一块连续的存