基于二叉树的思路实现的“十叉树”

最新推荐文章于 2022-04-22 21:01:40 发布

jason5186

最新推荐文章于 2022-04-22 21:01:40 发布

阅读量1.6k

点赞数

分类专栏： Java 文章标签：二叉树

本文链接：https://blog.csdn.net/jason5186/article/details/8506318

版权

文章介绍了如何运用二叉树的概念创建一个十叉树数据结构，以此来替代简单的本地缓存系统，实现快速检索功能。在业务场景中，此数据结构用于在不查询数据库的情况下，根据不同长度的小帐号快速找到对应的大帐号，如用户帐号223和224及其下属帐号。文章提供了一段Java代码示例来说明实现过程。

摘要由CSDN通过智能技术生成

该数据结构用于以替代一些简单的本地缓存系统，并提供快速检索的功能。

业务场景：

用户帐号223，拥有下级帐号223001、223002、2230055、22312345...

用户帐号224，拥有下级帐号224002、2248888...

用户...

223和224，我们暂且叫他为大帐号，后面的都叫小帐号。

当这些小帐号发消息给系统时，需要识别出对应的大帐号，且小帐号的长度不等，不可以检索库表。

假设大帐号已经驻留在内存。

java代码：

/**
 * 基于二叉树的思路实现的“十叉树”，用于存储一些临时性的数据，并提供一些查询接口
 * @project xframework
 * @date 2013-1-11
 * @version 1.0
 * @author Jason5186@qq.com
 * 
 * @review_history
 * [2013-1-11] create by Jason
 */
public class BinaryTree {
	
	// 树的根结点
	private TreeNode root = null;
	
	/**
	 * 
	 */
	public BinaryTree() {
		// TODO Auto-generated constructor stub
		root = new TreeNode(0);
	}
	
	private class TreeNode {
		
		private int key; 
		private Object value;
		private TreeNode[] nod