用三叉树实现高效字符查找

Post by zerob13

java, 三叉树, 字符串处理, 搜索, 算法, 高效

终于把java的三叉树写出来了~激动!!!热泪~ 虽然没有实现自平衡的三叉树,这个是按字母序列存储的,也算是三叉树里面最差的一种吧。。。 上代码~欢迎各位朋友指教~ package com.zerob13.TernaryTree; /** * * @author yanglingfeng / public class TernaryTree { private class Node { char m_char; Node left, right, middle; boolean end; public Node(char ch, boolean e) { m_char = ch; end = e; } public Node(char ch, boolean e, Node leftc, Node rightc,…