数据结构
tuanjie108
这个作者很懒,什么都没留下…
展开
-
AVL树-带有平衡条件的二叉搜索树
一、AVL树的介绍 AVL(Adelson-Velskii and Landis)树是带有平衡条件的二叉查找树。它的特点是:AVL树中任何节点的两个子树的高度最大差为1。 二、AVL树的Java实现 1、AVL树节点定义: public class AVLTree<T extends Comparable<T>> { // 根结点 private A...转载 2018-08-26 23:56:37 · 228 阅读 · 0 评论 -
数据结构介绍
一、数据结构相关概念 1、数据的概念 数据是对客观事物的符号表示,在计算机科学中指所有能输入到计算机中并能够被计算程序处理的符号的总称。例如,一个学生的学习成绩,一个编译程序或文字处理程序中的处理字符串,这些都是数据。对计算机科学而言,数据的含义极为广泛,如图像、声音等都可以通过编码而归之于数据的范畴。 2、数据元素和数据项 数据元素是数据的...原创 2018-08-28 20:51:36 · 734 阅读 · 0 评论