![240](https://cdn2.jianshu.io/assets/default_avatar/5-33d2da32c552b8be9a0548c7a4576607.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
IP属地:江苏
0.背景 二叉搜索树在删除操作会选区右子树的最小元素节点代替删除的节点,会使得左子树比右子树深度深,虽然可以通过随机选取右子树的最小元素或左子树...
树的相关概念 树是使用递归方式定义的一种数据结构,树的子树仍然是树。-根节点:树最顶端的节点,一棵树是有根节点和0个或多个非空子树组成-叶子节点...
1.栈 只能在一个位置上进行插入和删除的表,又称为LIFO(后进先出)表。 1.1栈的实现 任何实现表的方法都能实现栈,ArrayList和Li...
1.表的数组实现 前驱元:表中的元素的前一个元素称为该元素的前驱元,第一个元素不定义前驱元。后继元:表中的元素的后一个元素称为该元素的后继元,最...
1.数据结构的概念 存储数据和数据之间的关系的一个集合。不仅存储数据,还支持数据的访问和操作(添加,删除)。 Java语言描述: 抽象数据类...