1572662

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2019年12月27日

摘要: 二分搜索树 AVL和红黑树都属于平衡二叉树。 二叉树和链表一样,也属于动态数据结构(不需要事先定义容量) class Node{ E e; Node left; Node right; } 二叉树具有递归结构:每个节点的左子树是二叉树,每个节点的右子树也是二叉树。 满二叉树定义:除了叶子节点,每个节 阅读全文
posted @ 2019-12-27 13:46 1572662 阅读(193) 评论(0) 推荐(0)