数据结构
IraJames
这个作者很懒,什么都没留下…
展开
-
Java实现: 二叉搜索树非递归/递归增删查,栈和递归实现前中后序遍历,队列实现层级遍历,递归根据前中序值或中后序值建树
/*链表实现二叉排序树,需要递归实现的操作就放在Node内部类里面 *///测试类class MyBinarySortListTreeTest{ public static void main(String[] args) { MyBinarySortListTree<String> myTree = new MyBinarySortListTree<>(); myTree.add("l"); myTree.add("g原创 2021-03-31 21:51:45 · 165 阅读 · 0 评论 -
Java实现:双向链表实现线性表
/*通过双向链表来实现线性表,增删改查功能(重点掌握:java的唯一值传递本质) *///测试public class MyListTest { public static void main(String[] args) { MyDBLinked myDBLinked = new MyDBLinked(); myDBLinked.add("a"); myDBLinked.add("b"); myDBLinked.add("c"原创 2021-03-29 21:46:55 · 212 阅读 · 0 评论 -
Java实现:数组实现可扩容线性表
/*数组实现可扩容线性表 */class MyArrayListTest { public static void main(String[] args) { MyArrayList<String> arrayList = new MyArrayList<>(3); arrayList.add("a"); arrayList.add("b"); arrayList.add("c"); arr原创 2021-03-30 23:18:47 · 184 阅读 · 0 评论 -
Java实现:单向链表实现队列
/*单向链表实现队列 */class MyListQueenTest{ public static void main(String[] args) { MyListQueen<String> queen = new MyListQueen<>(); queen.offer("a"); queen.offer("b"); queen.offer("c"); queen.offer("d");原创 2021-03-30 23:14:23 · 196 阅读 · 0 评论 -
java实现:数组实现可扩容可复用的队列
/** * 数组实现可扩容可复用的队列 */class MyArrayQueenTest{ public static void main(String[] args) { MyArrayQueen<String> queen = new MyArrayQueen<>(3); queen.offer("a"); queen.offer("b"); queen.offer("c"); Sys原创 2021-03-30 23:12:34 · 341 阅读 · 0 评论